jgrapht使用及介绍

《jgrapht使用及介绍》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、JGraphT包简介1JGraphT简介项目主页：http://jgrapht.sourceforge.net/项目创造人：巴拉克西奈（barak_naveh@users.sourceforge.net）版权所有（C）2003-2007年，由巴拉克西奈和编辑者。这个库是免费软件，如果您拥有GNU通用公共许可证或者2.1版（及其以后版本）的授权，那么您可以重新分配或修改它。0.8.0版现已有售。JGraphT现在需要在Java1.6建立和运行。2JGraphT简介（续）JGraphT是一个免费的Java图形库，提供数学图论对象和算法。JGraphT支持各种

2、类型的图表，其中包括：*有向图和无向图*加权图/无权图*简单图，复合图，伪图。*不可修改图(允许模块提供“只读”方式访问图的内部) *listenablegraphs（可监听图）-允许外部监听器跟踪修改。3*子图的自动更新图形可视化JGraphT涉及了几乎所有的对图这一数据结构的操作。例如，创建图，修改图，删除图，添加顶点，构造边，图的遍历，图的映射，连通性检查，求最短路径，求图的最小点覆盖……4尽管JGraphT的设计是简单，安全类型的，但是功能却很强大。例如，图的顶点可是任何对象。您可以基于字符串，URL,XML文档，等等创建图。甚至，你可以根据图

3、来创建图。5与其他包（库，组件）的联系java.util（包含collection框架、遗留的collection类、事件模型、日期和时间设施、国际化和各种实用工具类（字符串标记生成器、随机数生成器和位数组））2.JgraphJ纯Java开发的图形组件,支持拖，放，缩放，合并等其它操作。它可以被结合到任何的Swing应用程序当中。3.java.awt包含用于创建用户界面和绘制图形图像的所有类。6前端API的接口和类7Grapht接口图结构的根接口publicinterfaceGraph{1.publicSetgetAllEdges(Vso

4、urceVertex,VtargetVertex);2.publicEgetEdge(VsourceVertex,VtargetVertex);3.publicEdgeFactorygetEdgeFactory();84.publicEaddEdge(VsourceVertex,VtargetVertex);5.publicbooleanaddEdge(VsourceVertex,VtargetVertex,Ee);6.publicbooleanaddVertex(Vv);7.publicbooleancontainsEdge(Ee);8.pu

5、blicbooleancontainsVertex(Vv);9.publicbooleancontainsEdge(VsourceVertex,VtargetVertex);910.publicSetedgesOf(Vvertex);11.publicSetedgeSet();12.publicSetremoveAllEdges(VsourceVertex,VtargetVertex);13.publicbooleanremoveAllEdges(Eedges);14.publicbooleanremoveAllVertices(Vve

6、rtices);15.publicEremoveEdge(VsourceVertex,VtargetVertex);10Jgrapht简介16.publicbooleanremoveEdge(Ee);17.publicbooleanremoveVertex(Vv);18.publicSetvertexSet();19.publicVgetEdgeSource(Ee);20.publicVgetEdgeTarget(Ee);21.publicdoublegetEdgeWeight(Ee);11DirectedGraph.java有向图publicin

7、terfaceDirectedGraphextendsGraph{1.publicintinDegreeOf(Vvertex);2.publicSetincomingEdgesOf(Vvertex);3.publicintoutDegreeOf(Vvertex);4.publicSetoutgoingEdgesOf(Vvertex);}12UndirectedGraph.java无向图publicinterfaceUndirectedGraphextendsGraph{publicintdegreeOf

8、(Vvertex);}13EdgeFactory.java1.GraphHelp