java无向图代码实例，无向图的代码

java如何画出无向图

使用邻接矩阵表示无向图，并使用普列姆算法、克鲁斯格尔算法或者DIJKSTRA计算最短主树，要求设计图形界面以便直观地进行无向图的输入以及最短主树的输出。

安装成功后，file=new=other菜单里面会多出一项ModelGoonDiagrams，在自己已有的java工程中新建一个classdiagram，用以生成类图。创建完成后你会发现生成了一个.mgc后缀的文件，现在你可以用这个文件创建自己的类图了。

也可以先用java.awt.geom包提供的Shape对象，并用单精度Float坐标或双精度Double坐标创建Shape对象，然后再用draw()方法绘制。

相关问答

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

从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径。解决最短路的问题有以下算法，Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法等。

Dijkstra算法，翻译作戴克斯特拉算法或迪杰斯特拉算法，于1956年由荷兰计算机科学家艾兹赫尔.戴克斯特拉提出，用于解决赋权有向图的 单源最短路径问题 。

算法说明 Deletion Algorithm 删除算法的核心是通过在有向图中已有的最短路径上删除某条弧，并寻找替换的弧来寻找下一条可选的最短路径。删除算法实际上是通过在有向图中增加附加节点和相应的弧来实现的。

图的表示方式：最短路径问题通常使用图来表示，图可以是无向图或有向图。在无向图中，边的权重是对称的，而在有向图中，边的权重可能是不对称的。因此，需要根据具体情况选择合适的图表示方式。

Q2: 谁来帮我解释一下这段JAVA代码!!

1、方法名：addComponent，形参：GridBagLayout布局变量layout，组件Component变量component。

2、这是一个表查找，查找表中与customer相等的数据。

3、clockThread.stop()； //结束时钟这个线程，释放内存资源。} } //关于applet可以参考 / public final void setStub(AppletStub stub)设置Applet的stub.stub是Java和C之间转换参数并返回值的代码位，它是由系统自动设定的。

4、UNWRAP_MODE，将前述已封装的密钥解开成java.security.Key对象 每个Cipher初始化方法使用一个模式参数opmod，并用此模式初始化Cipher对象。

java无向图代码实例的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于无向图的代码、java无向图代码实例的信息别忘了在本站进行查找喔。