java 图论算法包_Java图论算法及可视化显示包 JGraphT 0.8.3

【实例简介】

JGraphT is a free Java class library that provides mathematical graph-theory objects and algorithms. JGraphT supports a rich gallery of graphs and is designed to be powerful, extensible, and easy to use.

Packages

org.jgrapht：The front-end API's interfaces and classes, including Graph, DirectedGraph

【实例截图】

【核心代码】

a6a4698d-e4c3-4706-aeba-e4c2fad36df0

└── jgrapht-0.8.3

├── build.xml

├── etc

│   ├── build.properties

│   └── build.properties.template

├── javadoc

│   ├── allclasses-frame.html

│   ├── allclasses-noframe.html

│   ├── constant-values.html

│   ├── deprecated-list.html

│   ├── help-doc.html

│   ├── index-all.html

│   ├── index.html

│   ├── org

│   │   └── jgrapht

│   │   ├── alg

│   │   │   ├── BellmanFordShortestPath.html

│   │   │   ├── BiconnectivityInspector.html

│   │   │   ├── BlockCutpointGraph.html

│   │   │   ├── BronKerboschCliqueFinder.html

│   │   │   ├── ChromaticNumber.html

│   │   │   ├── ConnectivityInspector.html

│   │   │   ├── CycleDetector.html

│   │   │   ├── DijkstraShortestPath.html

│   │   │   ├── DirectedNeighborIndex.html

│   │   │   ├── EdmondsKarpMaximumFlow.html

│   │   │   ├── EulerianCircuit.html

│   │   │   ├── FloydWarshallShortestPaths.html

│   │   │   ├── HamiltonianCycle.html

│   │   │   ├── KruskalMinimumSpanningTree.html

│   │   │   ├── KShortestPaths.html

│   │   │   ├── NeighborIndex.html

│   │   │   ├── package-frame.html

│   │   │   ├── package-summary.html

│   │   │   ├── package-tree.html

│   │   │   ├── StoerWagnerMinimumCut.html

│   │   │   ├── StoerWagnerMinimumCut.VertexAndWeight.html

│   │   │   ├── StrongConnectivityInspector.html

│   │   │   ├── TransitiveClosure.html

│   │   │   ├── util

│   │   │   │   ├── package-frame.html

│   │   │   │   ├── package-summary.html

│   │   │   │   ├── package-tree.html

│   │   │   │   ├── UnionFind.html

│   │   │   │   └── VertexDegreeComparator.html

│   │   │   └── VertexCovers.html

│   │   ├── demo

│   │   │   ├── CompleteGraphDemo.html

│   │   │   ├── HelloJGraphT.html

│   │   │   ├── JGraphAdapterDemo.html

│   │   │   ├── package-frame.html

│   │   │   ├── package-summary.html

│   │   │   ├── package-tree.html

│   │   │   └── PerformanceDemo.html

│   │   ├── DirectedGraph.html

│   │   ├── EdgeFactory.html

│   │   ├── event

│   │   │   ├── ConnectedComponentTraversalEvent.html

│   │   │   ├── EdgeTraversalEvent.html

│   │   │   ├── GraphChangeEvent.html

│   │   │   ├── GraphEdgeChangeEvent.html

│   │   │   ├── GraphListener.html

│   │   │   ├── GraphVertexChangeEvent.html

│   │   │   ├── package-frame.html

│   │   │   ├── package-summary.html

│   │   │   ├── package-tree.html

│   │   │   ├── TraversalListenerAdapter.html

│   │   │   ├── TraversalListener.html

│   │   │   ├── VertexSetListener.html

│   │   │   └── VertexTraversalEvent.html

│   │   ├── ext

│   │   │   ├── ComponentAttributeProvider.html

│   │   │   ├── DOTExporter.html

│   │   │   ├── EdgeNameProvider.html

│   │   │   ├── GmlExporter.html

│   │   │   ├── GraphMLExporter.html

│   │   │   ├── IntegerEdgeNameProvider.html

│   │   │   ├── IntegerNameProvider.html

│   │   │   ├── JGraphModelAdapter.CellFactory.html

│   │   │   ├── JGraphModelAdapter.DefaultCellFactory.html

│   │   │   ├── JGraphModelAdapter.html

│   │   │   ├── MatrixExporter.html

│   │   │   ├── package-frame.html

│   │   │   ├── package-summary.html

│   │   │   ├── package-tree.html

│   │   │   ├── StringEdgeNameProvider.html

│   │   │   ├── StringNameProvider.html

│   │   │   ├── VertexNameProvider.html

│   │   │   └── VisioExporter.html

│   │   ├── generate

│   │   │   ├── CompleteBipartiteGraphGenerator.html

│   │   │   ├── CompleteGraphGenerator.html

│   │   │   ├── EmptyGraphGenerator.html

│   │   │   ├── GraphGenerator.html

│   │   │   ├── GridGraphGenerator.html

│   │   │   ├── HyperCubeGraphGenerator.html

│   │   │   ├── LinearGraphGenerator.html

│   │