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
│   │   │   ├── package-frame.html
│   │   │   ├── package-summary.html
│   │   │   ├── package-tree.html
│   │   │   ├── RandomGraphGenerator.DefaultEdgeTopologyFactory.html
│   │   │   ├── RandomGraphGenerator.EdgeTopologyFactory.html
│   │   │   ├── RandomGraphGenerator.html
│   │   │   ├── RingGraphGenerator.html
│   │   │   ├── ScaleFreeGraphGenerator.html
│   │   │   ├── StarGraphGenerator.html
│   │   │   └── WheelGraphGenerator.html
│   │   ├── graph
│   │   │   ├── AbstractBaseGraph.html
│   │   │   ├── AbstractGraph.html
│   │   │   ├── AsUndirectedGraph.html
│   │   │   ├── AsUnweightedDirectedGraph.html
│   │   │   ├── AsUnweightedGraph.html
│   │   │   ├── AsWeightedGraph.html
│   │   │   ├── ClassBasedEdgeFactory.html
│   │   │   ├── ClassBasedVertexFactory.html
│   │   │   ├── DefaultDirectedGraph.html
│   │   │   ├── DefaultDirectedWeightedGraph.html
│   │   │   ├── DefaultEdge.html
│   │   │   ├── DefaultGraphMapping.html
│   │   │   ├── DefaultListenableGraph.html
│   │   │   ├── DefaultWeightedEdge.html
│   │   │   ├── DirectedGraphUnion.html
│   │   │   ├── DirectedMaskSubgraph.html
│   │   │   ├── DirectedMultigraph.html
│   │   │   ├── DirectedPseudograph.html
│   │   │   ├── DirectedSubgraph.html
│   │   │   ├── DirectedWeightedMultigraph.html
│   │   │   ├── DirectedWeightedSubgraph.html
│   │   │   ├── EdgeReversedGraph.html
│   │   │   ├── EdgeSetFactory.html
│   │   │   ├── GraphDelegator.html
│   │   │   ├── GraphPathImpl.html
│   │   │   ├── GraphUnion.html
│   │   │   ├── ListenableDirectedGraph.html
│   │   │   ├── ListenableDirectedWeightedGraph.html
│   │   │   ├── ListenableUndirectedGraph.html
│   │   │   ├── ListenableUndirectedWeightedGraph.html
│   │   │   ├── MaskFunctor.html
│   │   │   ├── MaskSubgraph.html
│   │   │   ├── Multigraph.html
│   │   │   ├── package-frame.html
│   │   │   ├── package-summary.html
│   │   │   ├── package-tree.html
│   │   │   ├── ParanoidGraph.html
│   │   │   ├── Pseudograph.html
│   │   │   ├── SimpleDirectedGraph.html
│   │   │   ├── SimpleDirectedWeightedGraph.html
│   │   │   ├── SimpleGraph.html
│   │   │   ├── SimpleWeightedGraph.html
│   │   │   ├── Subgraph.html
│   │   │   ├── UndirectedGraphUnion.html
│   │   │   ├── UndirectedMaskSubgraph.html
│   │   │   ├── UndirectedSubgraph.html
│   │   │   ├── UndirectedWeightedSubgraph.html
│   │   │   ├── UnmodifiableDirectedGraph.html
│   │   │   ├── UnmodifiableGraph.html
│   │   │   ├── UnmodifiableUndirectedGraph.html
│   │   │   ├── WeightedMultigraph.html
│   │   │   └── WeightedPseudograph.html
│   │   ├── GraphHelper.html
│   │   ├── Graph.html
│   │   ├── GraphMapping.html
│   │   ├── GraphPath.html
│   │   ├── Graphs.html
│   │   ├── ListenableGraph.html
│   │   ├── package-frame.html
│   │   ├── package-summary.html
│   │   ├── package-tree.html
│   │   ├── traverse
│   │   │   ├── AbstractGraphIterator.html
│   │   │   ├── BreadthFirstIterator.html
│   │   │   ├── ClosestFirstIterator.html
│   │   │   ├── CrossComponentIterator.html
│   │   │   ├── CrossComponentIterator.VisitColor.html
│   │   │   ├── DepthFirstIterator.html
│   │   │   ├── GraphIterator.html
│   │   │   ├── package-frame.html
│   │   │   ├── package-summary.html
│   │   │   ├── package-tree.html
│   │   │   └── TopologicalOrderIterator.html
│   │   ├── UndirectedGraph.html
│   │   ├── util
│   │   │   ├── ArrayUnenforcedSet.html
│   │   │   ├── FibonacciHeap.html
│   │   │   ├── FibonacciHeapNode.html
│   │   │   ├── MathUtil.html
│   │   │   ├── ModifiableInteger.html
│   │   │   ├── package-frame.html
│   │   │   ├── package-summary.html
│   │   │   ├── package-tree.html
│   │   │   ├── PrefetchIterator.html
│   │   │   ├── PrefetchIterator.NextElementFunctor.html
│   │   │   ├── TypeUtil.html
│   │   │   ├── VertexPair.html
│   │   │   └── WeightCombiner.html
│   │   ├── VertexFactory.html
│   │   └── WeightedGraph.html
│   ├── overview-frame.html
│   ├── overview-summary.html
│   ├── overview-tree.html
│   ├── package-list
│   ├── resources
│   │   └── inherit.gif
│   ├── serialized-form.html
│   └── stylesheet.css
├── jgrapht-jdk1.6.jar
├── lib
│   ├── jgraph.jar
│   ├── junit.jar
│   ├── lib-readme.txt
│   ├── svnant.jar
│   ├── svnClientAdapter.jar
│   ├── TGGraphLayout.jar
│   └── xmlunit1.0.jar
├── license-LGPL.txt
├── README.html
├── src
│   ├── org
│   │   └── jgrapht
│   │   ├── alg
│   │   │   ├── AbstractPathElement.java
│   │   │   ├── AbstractPathElementList.java
│   │   │   ├── BellmanFordIterator.java
│   │   │   ├── BellmanFordPathElement.java
│   │   │   ├── BellmanFordShortestPath.java
│   │   │   ├── BiconnectivityInspector.java
│   │   │   ├── BlockCutpointGraph.java
│   │   │   ├── BronKerboschCliqueFinder.java
│   │   │   ├── ChromaticNumber.java
│   │   │   ├── ConnectivityInspector.java
│   │   │   ├── CycleDetector.java
│   │   │   ├── DijkstraShortestPath.java
│   │   │   ├── DirectedNeighborIndex.java
│   │   │   ├── EdmondsKarpMaximumFlow.java
│   │   │   ├── EulerianCircuit.java
│   │   │   ├── FloydWarshallShortestPaths.java
│   │   │   ├── HamiltonianCycle.java
│   │   │   ├── KruskalMinimumSpanningTree.java
│   │   │   ├── KShortestPathsIterator.java
│   │   │   ├── KShortestPaths.java
│   │   │   ├── NeighborIndex.java
│   │   │   ├── package.html
│   │   │   ├── RankingPathElement.java
│   │   │   ├── RankingPathElementList.java
│   │   │   ├── StoerWagnerMinimumCut.java
│   │   │   ├── StrongConnectivityInspector.java
│   │   │   ├── TransitiveClosure.java
│   │   │   ├── util
│   │   │   │   ├── package.html
│   │   │   │   ├── UnionFind.java
│   │   │   │   └── VertexDegreeComparator.java
│   │   │   └── VertexCovers.java
│   │   ├── demo
│   │   │   ├── CompleteGraphDemo.java
│   │   │   ├── HelloJGraphT.java
│   │   │   ├── JGraphAdapterDemo.java
│   │   │   ├── package.html
│   │   │   └── PerformanceDemo.java
│   │   ├── DirectedGraph.java
│   │   ├── EdgeFactory.java
│   │   ├── event
│   │   │   ├── ConnectedComponentTraversalEvent.java
│   │   │   ├── EdgeTraversalEvent.java
│   │   │   ├── GraphChangeEvent.java
│   │   │   ├── GraphEdgeChangeEvent.java
│   │   │   ├── GraphListener.java
│   │   │   ├── GraphVertexChangeEvent.java
│   │   │   ├── package.html
│   │   │   ├── TraversalListenerAdapter.java
│   │   │   ├── TraversalListener.java
│   │   │   ├── VertexSetListener.java
│   │   │   └── VertexTraversalEvent.java
│   │   ├── experimental
│   │   │   ├── alg
│   │   │   │   ├── ApproximationAlgorithm.java
│   │   │   │   ├── color
│   │   │   │   │   ├── BrownBacktrackColoring.java
│   │   │   │   │   └── GreedyColoring.java
│   │   │   │   ├── ExactAlgorithm.java
│   │   │   │   └── IntArrayGraphAlgorithm.java
│   │   │   ├── dag
│   │   │   │   └── DirectedAcyclicGraph.java
│   │   │   ├── equivalence
│   │   │   │   ├── EquivalenceComparatorChainBase.java
│   │   │   │   ├── EquivalenceComparatorChain.java
│   │   │   │   ├── EquivalenceComparator.java
│   │   │   │   ├── EquivalenceSetCreator.java
│   │   │   │   ├── EquivalenceSet.java
│   │   │   │   ├── package.html
│   │   │   │   └── UniformEquivalenceComparator.java
│   │   │   ├── GraphReader.java
│   │   │   ├── GraphSquare.java
│   │   │   ├── GraphTests.java
│   │   │   ├── isomorphism
│   │   │   │   ├── AbstractExhaustiveIsomorphismInspector.java
│   │   │   │   ├── AdaptiveIsomorphismInspectorFactory.java
│   │   │   │   ├── EquivalenceIsomorphismInspector.java
│   │   │   │   ├── GraphIsomorphismInspector.java
│   │   │   │   ├── GraphOrdering.java
│   │   │   │   ├── IsomorphismRelation.java
│   │   │   │   ├── package.html
│   │   │   │   ├── PermutationIsomorphismInspector.java
│   │   │   │   └── VertexDegreeEquivalenceComparator.java
│   │   │   ├── package.html
│   │   │   ├── PartiteRandomGraphGenerator.java
│   │   │   ├── permutation
│   │   │   │   ├── ArrayPermutationsIter.java
│   │   │   │   ├── CollectionPermutationIter.java
│   │   │   │   ├── CompoundPermutationIter.java
│   │   │   │   ├── IntegerPermutationIter.java
│   │   │   │   ├── package.html
│   │   │   │   └── PermutationFactory.java
│   │   │   ├── RandomGraphHelper.java
│   │   │   ├── touchgraph
│   │   │   │   ├── package.html
│   │   │   │   ├── SimpleTouchgraphApplet.java
│   │   │   │   ├── TouchgraphConverter.java
│   │   │   │   └── TouchgraphPanel.java
│   │   │   └── UniformRandomGraphGenerator.java
│   │   ├── ext
│   │   │   ├── ComponentAttributeProvider.java
│   │   │   ├── DOTExporter.java
│   │   │   ├── EdgeNameProvider.java
│   │   │   ├── GmlExporter.java
│   │   │   ├── GraphMLExporter.java
│   │   │   ├── IntegerEdgeNameProvider.java
│   │   │   ├── IntegerNameProvider.java
│   │   │   ├── JGraphModelAdapter.java
│   │   │   ├── MatrixExporter.java
│   │   │   ├── package.html
│   │   │   ├── StringEdgeNameProvider.java
│   │   │   ├── StringNameProvider.java
│   │   │   ├── VertexNameProvider.java
│   │   │   └── VisioExporter.java
│   │   ├── generate
│   │   │   ├── CompleteBipartiteGraphGenerator.java
│   │   │   ├── CompleteGraphGenerator.java
│   │   │   ├── EmptyGraphGenerator.java
│   │   │   ├── GraphGenerator.java
│   │   │   ├── GridGraphGenerator.java
│   │   │   ├── HyperCubeGraphGenerator.java
│   │   │   ├── LinearGraphGenerator.java
│   │   │   ├── package.html
│   │   │   ├── RandomGraphGenerator.java
│   │   │   ├── RingGraphGenerator.java
│   │   │   ├── ScaleFreeGraphGenerator.java
│   │   │   ├── StarGraphGenerator.java
│   │   │   └── WheelGraphGenerator.java
│   │   ├── graph
│   │   │   ├── AbstractBaseGraph.java
│   │   │   ├── AbstractGraph.java
│   │   │   ├── AsUndirectedGraph.java
│   │   │   ├── AsUnweightedDirectedGraph.java
│   │   │   ├── AsUnweightedGraph.java
│   │   │   ├── AsWeightedGraph.java
│   │   │   ├── ClassBasedEdgeFactory.java
│   │   │   ├── ClassBasedVertexFactory.java
│   │   │   ├── DefaultDirectedGraph.java
│   │   │   ├── DefaultDirectedWeightedGraph.java
│   │   │   ├── DefaultEdge.java
│   │   │   ├── DefaultGraphMapping.java
│   │   │   ├── DefaultListenableGraph.java
│   │   │   ├── DefaultWeightedEdge.java
│   │   │   ├── DirectedGraphUnion.java
│   │   │   ├── DirectedMaskSubgraph.java
│   │   │   ├── DirectedMultigraph.java
│   │   │   ├── DirectedPseudograph.java
│   │   │   ├── DirectedSubgraph.java
│   │   │   ├── DirectedWeightedMultigraph.java
│   │   │   ├── DirectedWeightedSubgraph.java
│   │   │   ├── EdgeReversedGraph.java
│   │   │   ├── EdgeSetFactory.java
│   │   │   ├── GraphDelegator.java
│   │   │   ├── GraphPathImpl.java
│   │   │   ├── GraphUnion.java
│   │   │   ├── IntrusiveEdge.java
│   │   │   ├── ListenableDirectedGraph.java
│   │   │   ├── ListenableDirectedWeightedGraph.java
│   │   │   ├── ListenableUndirectedGraph.java
│   │   │   ├── ListenableUndirectedWeightedGraph.java
│   │   │   ├── MaskEdgeSet.java
│   │   │   ├── MaskFunctor.java
│   │   │   ├── MaskSubgraph.java
│   │   │   ├── MaskVertexSet.java
│   │   │   ├── Multigraph.java
│   │   │   ├── package.html
│   │   │   ├── ParanoidGraph.java
│   │   │   ├── Pseudograph.java
│   │   │   ├── SimpleDirectedGraph.java
│   │   │   ├── SimpleDirectedWeightedGraph.java
│   │   │   ├── SimpleGraph.java
│   │   │   ├── SimpleWeightedGraph.java
│   │   │   ├── Subgraph.java
│   │   │   ├── UndirectedGraphUnion.java
│   │   │   ├── UndirectedMaskSubgraph.java
│   │   │   ├── UndirectedSubgraph.java
│   │   │   ├── UndirectedWeightedSubgraph.java
│   │   │   ├── UnmodifiableDirectedGraph.java
│   │   │   ├── UnmodifiableGraph.java
│   │   │   ├── UnmodifiableUndirectedGraph.java
│   │   │   ├── WeightedMultigraph.java
│   │   │   └── WeightedPseudograph.java
│   │   ├── GraphHelper.java
│   │   ├── Graph.java
│   │   ├── GraphMapping.java
│   │   ├── GraphPath.java
│   │   ├── Graphs.java
│   │   ├── ListenableGraph.java
│   │   ├── package.html
│   │   ├── traverse
│   │   │   ├── AbstractGraphIterator.java
│   │   │   ├── BreadthFirstIterator.java
│   │   │   ├── ClosestFirstIterator.java
│   │   │   ├── CrossComponentIterator.java
│   │   │   ├── DepthFirstIterator.java
│   │   │   ├── GraphIterator.java
│   │   │   ├── package.html
│   │   │   └── TopologicalOrderIterator.java
│   │   ├── UndirectedGraph.java
│   │   ├── util
│   │   │   ├── ArrayUnenforcedSet.java
│   │   │   ├── FibonacciHeap.java
│   │   │   ├── FibonacciHeapNode.java
│   │   │   ├── MathUtil.java
│   │   │   ├── ModifiableInteger.java
│   │   │   ├── package.html
│   │   │   ├── PrefetchIterator.java
│   │   │   ├── TypeUtil.java
│   │   │   ├── VertexPair.java
│   │   │   └── WeightCombiner.java
│   │   ├── VertexFactory.java
│   │   └── WeightedGraph.java
│   └── overview.html
└── testsrc
└── org
└── jgrapht
├── alg
│   ├── AllAlgTests.java
│   ├── BellmanFordShortestPathTest.java
│   ├── BiconnectedGraph.java
│   ├── BiconnectivityInspectorTest.java
│   ├── BlockCutpointGraphTest.java
│   ├── BronKerboschCliqueFinderTest.java
│   ├── ChromaticNumberTest.java
│   ├── ConnectivityInspectorTest.java
│   ├── CycleDetectorTest.java
│   ├── DijkstraShortestPathTest.java
│   ├── EdmondsKarpMaximumFlowTest.java
│   ├── EulerianCircuitTest.java
│   ├── FloydWarshallShortestPathsTest.java
│   ├── HamiltonianCycleTest.java
│   ├── KruskalMinimumSpanningTreeTest.java
│   ├── KShortestPathCompleteGraph4.java
│   ├── KShortestPathCompleteGraph5.java
│   ├── KShortestPathCompleteGraph6.java
│   ├── KShortestPathCostTest.java
│   ├── KShortestPathKValuesTest.java
│   ├── KSPDiscardsValidPathsTest.java
│   ├── KSPExampleGraph.java
│   ├── KSPExample.png
│   ├── KSPExampleTest.java
│   ├── NeighborIndexTest.java
│   ├── NotBiconnectedGraph.java
│   ├── Picture1Graph.java
│   ├── Picture1.jpg
│   ├── ShortestPathTestCase.java
│   ├── StoerWagnerMinimumCutTest.java
│   ├── TransitiveClosureTest.java
│   ├── util
│   │   ├── AllAlgUtilTests.java
│   │   └── UnionFindTest.java
│   └── VertexCoversTest.java
├── AllTests.java
├── EnhancedTestCase.java
├── experimental
│   ├── alg
│   │   └── ColoringTest.java
│   ├── dag
│   │   └── DirectedAcyclicGraphTest.java
│   ├── equivalence
│   │   └── EquivalenceGroupCreatorTest.java
│   ├── GraphReaderTest.java
│   ├── isomorphism
│   │   ├── comparators
│   │   │   ├── DirectedEdgeWeightOddEvenComparator.java
│   │   │   ├── Mod3GroupComparator.java
│   │   │   └── OddEvenGroupComparator.java
│   │   ├── EdgeTopologyCompare.java
│   │   ├── IntegerVertexFactory.java
│   │   └── IsomorphismInspectorTest.java
│   └── permutation
│   └── CompoundPermutationIterTest.java
├── ext
│   ├── DOTExporterTest.java
│   ├── GmlExporterTest.java
│   ├── GraphMLExporterTest.java
│   └── MatrixExporterTest.java
├── generate
│   ├── AllGenerateTests.java
│   ├── GraphGeneratorTest.java
│   └── RandomGraphGeneratorTest.java
├── graph
│   ├── AllGraphTests.java
│   ├── AsUndirectedGraphTest.java
│   ├── AsUnweightedGraphTest.java
│   ├── AsWeightedGraphTest.java
│   ├── CloneTest.java
│   ├── DefaultDirectedGraphTest.java
│   ├── GenericGraphsTest.java
│   ├── ListenableGraphTest.java
│   ├── SerializationTest.java
│   ├── SimpleDirectedGraphTest.java
│   └── SubgraphTest.java
├── traverse
│   ├── AbstractGraphIteratorTest.java
│   ├── AllTraverseTests.java
│   ├── BreadthFirstIteratorTest.java
│   ├── ClosestFirstIteratorTest.java
│   ├── DepthFirstIteratorTest.java
│   ├── IgnoreDirectionTest.java
│   └── TopologicalOrderIteratorTest.java
└── util
├── AllUtilTests.java
├── FibonacciHeapTest.java
├── PrefetchIteratorTest.java
└── StopWatch.java

53 directories, 474 files