最小生成树代码java 最小生成树代码分析

用java写了一个最小生成树问题的程序，在进行快速排序边长的权重时，出现了下面的报错

说明 edges[] edgelist1= g.listedges(graph1); 中的 listedges 方法有问题

成都创新互联公司是一家专注于成都网站制作、成都网站设计与策划设计,锡林郭勒盟网站建设哪家好?成都创新互联公司做网站,专注于网站建设十载,网设计领域的专业建站公司;建站业务涵盖:锡林郭勒盟等地区。锡林郭勒盟做网站价格咨询:13518219792

class graph {

public double[][] generate(int n) {

return null;

}

public double[] listlength(double[][] d) {

return null;

}

public edges[] listedges(double [][] d) {

return null;

}

}

全返回null的，，，，，，，，，都还没做

题目1:一个简单的算法演示程序(JAVA语言实现)

1. 选择一个算法（提供选择见下），利用各种方法（图形、动画等）演示算法的演示过程。

2. 可以进行手动演示，也可以自动步进式演示。

3. 允许用户设置算法的各个输入参数，以及自动步进式演示中的时间间隔。

4. 不同的算法输入要求见下。

界面要求：

1. 尽量使用图形界面实现，要符合日常软件使用规范来设计菜单和界面。

2. 如果无法实现图形界面，则在命令行方式下也需要提供菜单，方便用户操作。

其他要求：

1. 标识符命名遵循Windows命名规范。

2. 能够注意各种异常处理，注重提高程序运行效率。

提交内容：

1. 全部源代码。

2. 软件设计和使用说明书（UML类图；实现的功能、主要技术；使用帮助文档）

参考算法：

1. 最小生成树算法：Prim算法、Kruskal算法。允许以下方式输入一个图形：绘制图形、输入邻接矩阵、输入边及其关联的顶点。要求在图形方式下进行演示算法执行步骤。

2. 单源最短路算法：Dijkstra算法。允许以下方式输入一个图形：绘制图形、输入邻接矩阵、输入边及其关联的顶点。要求在图形方式下进行演示算法执行步骤。

3. 最优编码算法：Huffman编码算法。允许用户输入一段英文文字，或者打开一个txt文档（英文内容），据此文档内容进行编码。要求动态列出每个字符的出现概率统计结果以及对应编码。

4. 其他可供演示的具有一定难度的算法，如关键路径问题、有向图的极大连通分支等。

java 最小生成树

public class AbstractGraphV

{

public AbstractGraph(List?extends Edge edges, ListVvertices)

{

}

public static class Edge

{

}

}

public class WeightedGraph extends AbstractGraphFloat

{

public WeightedGraph(ListWeightedEdge edges, ListFloat vertices)

{

super(edges, vertices);

}

public static class WeightedEdge extends Edge

{

}

}

试试这种？

有什么无权无向图的最短路径算法比较好，求一个用java实现的

有什么无权无向图的最短路径算法比较好

带权图也分有向和无向两种，基本的算法可以看看书咯。 带权的无向图的最短路径又叫最小生成树，Prim算法和Kruskal算法； 带权的有向图的最短路径算法有迪杰斯特拉算法和佛洛依德算法；

String[] s={"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December"};

System.out.print("请输入数字（1-12）：");

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

String str=br.readLine();

int m=Integer.parseInt(str);

if (m=0||m=13)

{