一个Java库,以帮助您的工作
JGraphT是一个Java类库,提供数学图论的对象和算法。
JGraphT支持丰富的图形库的设计是强大的,可扩展的,易于使用。
下面是一些主要特点“JGraphT”:
·定向和无向图
·图的
神器出山:www.shenqi73.com加权/不加权/标记或任何用户定义的边缘
·各种边缘多重选项,其中包括:简单的图形,重图,伪书
·修改的图表 - 允许模块,以提供“只读”访问的内部图
·可听图 - 允许外部侦听器跟踪修改事件
·子图的图形自动更新其他图形的子意见
要求:
·
的Java 此版本中的新功能:
·增强的定制标签和ID的GmlExporter
·增加了新的的算法HamiltonianCycle,ChromaticNumber和EulerianCircuit,再加上新的发电机HyperCubeGraphGenerator,StarGraphGenerator,并CompleteBipartiteGraphGenerator
·修正错误的顶点这是平等的,但没有身份相同的图形使循环
·修正在EquivalenceIsomorphismInspector的
·加入最短路径包装的toString
·加入FloydWarshallShortestPaths
·加强DijskstraShortestPath,以支持GraphPath的接口。