JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs including:

• directed and undirected graphs.
• graphs with weighted / unweighted / labeled or any user-defined edges.
• various edge multiplicity options, including: simple-graphs, multigraphs, pseudographs.
• unmodifiable graphs - allow modules to provide "read-only" access to internal graphs.
• listenable graphs - allow external listeners to track modification events.
• subgraphs graphs that are auto-updating subgraph views on other graphs.
• all compositions of above graphs.

JAR File Size and Download Location:

File name: jgrapht-jdk1.6.jar, jgrapht-0.8.2-jdk1.6.jar
File size: 239262 bytes
Date modified: 27-Nov-2010
Download: JGraphT

Manifest of the JAR:

Main-Class: org.jgrapht.demo.JGraphAdapterDemo
Specification-Title: jgrapht
Specification-Version: 0.8.2
Implementation-Version: 0.8.2-jdk1.6

List of Classes in the JAR:

org/jgrapht/DirectedGraph
org/jgrapht/EdgeFactory
org/jgrapht/Graph
org/jgrapht/GraphHelper
org/jgrapht/GraphMapping
org/jgrapht/GraphPath
org/jgrapht/Graphs
org/jgrapht/ListenableGraph
org/jgrapht/UndirectedGraph
org/jgrapht/VertexFactory
org/jgrapht/WeightedGraph
org/jgrapht/alg/AbstractPathElement
org/jgrapht/alg/AbstractPathElementList
org/jgrapht/alg/BellmanFordIterator
org/jgrapht/alg/BellmanFordPathElement
org/jgrapht/alg/BellmanFordShortestPath
org/jgrapht/alg/BiconnectivityInspector
org/jgrapht/alg/BlockCutpointGraph
org/jgrapht/alg/BronKerboschCliqueFinder
org/jgrapht/alg/ChromaticNumber
org/jgrapht/alg/ConnectivityInspector
org/jgrapht/alg/CycleDetector
org/jgrapht/alg/DijkstraShortestPath
org/jgrapht/alg/DirectedNeighborIndex
org/jgrapht/alg/EdmondsKarpMaximumFlow
org/jgrapht/alg/EulerianCircuit
org/jgrapht/alg/FloydWarshallShortes tPaths
org/jgrapht/alg/HamiltonianCycle
org/jgrapht/alg/KShortestPaths
org/jgrapht/alg/KShortestPathsIterator
org/jgrapht/alg/KruskalMinimumSpanningTree
org/jgrapht/alg/NeighborIndex
org/jgrapht/alg/RankingPathElement
org/jgrapht/alg/RankingPathElementList
org/jgrapht/alg/StrongConnectivityInspector
org/jgrapht/alg/TransitiveClosure
org/jgrapht/alg/VertexCovers
org/jgrapht/alg/util/UnionFind
org/jgrapht/alg/util/VertexDegreeComparator
org/jgrapht/demo/CompleteGraphDemo
org/jgrapht/demo/HelloJGraphT
org/jgrapht/demo/JGraphAdapterDemo
org/jgrapht/demo/PerformanceDemo
org/jgrapht/event/ConnectedComponentTraversalEvent
org/jgrapht/event/EdgeTraversalEvent
org/jgrapht/event/GraphChangeEvent
org/jgrapht/event/GraphEdgeChangeEvent
org/jgrapht/event/GraphListener
org/jgrapht/event/GraphVertexChangeEvent
org/jgrapht/event/TraversalListener
org/jgrapht/event/TraversalListenerAdapter
org/jg rapht/event/VertexSetListener
org/jgrapht/event/VertexTraversalEvent
org/jgrapht/experimental/GraphReader
org/jgrapht/experimental/GraphSquare
org/jgrapht/experimental/GraphTests
org/jgrapht/experimental/PartiteRandomGraphGenerator
org/jgrapht/experimental/RandomGraphHelper
org/jgrapht/experimental/UniformRandomGraphGenerator
org/jgrapht/experimental/alg/ApproximationAlgorithm
org/jgrapht/experimental/alg/ExactAlgorithm
org/jgrapht/experimental/alg/IntArrayGraphAlgorithm
org/jgrapht/experimental/alg/color/BrownBacktrackColoring
org/jgrapht/experimental/alg/color/GreedyColoring
org/jgrapht/experimental/dag/DirectedAcyclicGraph
org/jgrapht/experimental/equivalence/EquivalenceComparator
org/jgrapht/experimental/equivalence/EquivalenceComparatorChain
org/jgrapht/experimental/equivalence/EquivalenceComparatorChainBase
org/jgrapht/experimental/equivalence/EquivalenceSet
org/jgrapht/experimental/equivalence /EquivalenceSetCreator
org/jgrapht/experimental/equivalence/UniformEquivalenceComparator
org/jgrapht/experimental/isomorphism/AbstractExhaustiveIsomorphismInspector
org/jgrapht/experimental/isomorphism/AdaptiveIsomorphismInspectorFactory
org/jgrapht/experimental/isomorphism/EquivalenceIsomorphismInspector
org/jgrapht/experimental/isomorphism/GraphIsomorphismInspector
org/jgrapht/experimental/isomorphism/GraphOrdering
org/jgrapht/experimental/isomorphism/IsomorphismRelation
org/jgrapht/experimental/isomorphism/PermutationIsomorphismInspector
org/jgrapht/experimental/isomorphism/VertexDegreeEquivalenceComparator
org/jgrapht/experimental/permutation/ArrayPermutationsIter
org/jgrapht/experimental/permutation/CollectionPermutationIter
org/jgrapht/experimental/permutation/CompoundPermutationIter
org/jgrapht/experimental/permutation/IntegerPermutationIter
org/jgrapht/experimental/permutation/PermutationFactory
org/j grapht/experimental/touchgraph/SimpleTouchgraphApplet
org/jgrapht/experimental/touchgraph/TouchgraphConverter
org/jgrapht/experimental/touchgraph/TouchgraphPanel
org/jgrapht/ext/ComponentAttributeProvider
org/jgrapht/ext/DOTExporter
org/jgrapht/ext/EdgeNameProvider
org/jgrapht/ext/GmlExporter
org/jgrapht/ext/GraphMLExporter
org/jgrapht/ext/IntegerEdgeNameProvider
org/jgrapht/ext/IntegerNameProvider
org/jgrapht/ext/JGraphModelAdapter
org/jgrapht/ext/MatrixExporter
org/jgrapht/ext/StringEdgeNameProvider
org/jgrapht/ext/StringNameProvider
org/jgrapht/ext/VertexNameProvider
org/jgrapht/ext/VisioExporter
org/jgrapht/generate/CompleteBipartiteGraphGenerator
org/jgrapht/generate/CompleteGraphGenerator
org/jgrapht/generate/EmptyGraphGenerator
org/jgrapht/generate/GraphGenerator
org/jgrapht/generate/HyperCubeGraphGenerator
org/jgrapht/generate/LinearGraphGenerator
org/jgrapht/generate/RandomGraphG enerator
org/jgrapht/generate/RingGraphGenerator
org/jgrapht/generate/ScaleFreeGraphGenerator
org/jgrapht/generate/StarGraphGenerator
org/jgrapht/generate/WheelGraphGenerator
org/jgrapht/graph/AbstractBaseGraph
org/jgrapht/graph/AbstractGraph
org/jgrapht/graph/AsUndirectedGraph
org/jgrapht/graph/AsUnweightedDirectedGraph
org/jgrapht/graph/AsUnweightedGraph
org/jgrapht/graph/AsWeightedGraph
org/jgrapht/graph/ClassBasedEdgeFactory
org/jgrapht/graph/ClassBasedVertexFactory
org/jgrapht/graph/DefaultDirectedGraph
org/jgrapht/graph/DefaultDirectedWeightedGraph
org/jgrapht/graph/DefaultEdge
org/jgrapht/graph/DefaultGraphMapping
org/jgrapht/graph/DefaultListenableGraph
org/jgrapht/graph/DefaultWeightedEdge
org/jgrapht/graph/DirectedGraphUnion
org/jgrapht/graph/DirectedMaskSubgraph
org/jgrapht/graph/DirectedMultigraph
org/jgrapht/graph/DirectedPseudograph
org/jgrapht/graph/DirectedSubgraph
o rg/jgrapht/graph/DirectedWeightedMultigraph
org/jgrapht/graph/DirectedWeightedSubgraph
org/jgrapht/graph/EdgeReversedGraph
org/jgrapht/graph/EdgeSetFactory
org/jgrapht/graph/GraphDelegator
org/jgrapht/graph/GraphPathImpl
org/jgrapht/graph/GraphUnion
org/jgrapht/graph/IntrusiveEdge
org/jgrapht/graph/ListenableDirectedGraph
org/jgrapht/graph/ListenableDirectedWeightedGraph
org/jgrapht/graph/ListenableUndirectedGraph
org/jgrapht/graph/ListenableUndirectedWeightedGraph
org/jgrapht/graph/MaskEdgeSet
org/jgrapht/graph/MaskFunctor
org/jgrapht/graph/MaskSubgraph
org/jgrapht/graph/MaskVertexSet
org/jgrapht/graph/Multigraph
org/jgrapht/graph/ParanoidGraph
org/jgrapht/graph/Pseudograph
org/jgrapht/graph/SimpleDirectedGraph
org/jgrapht/graph/SimpleDirectedWeightedGraph
org/jgrapht/graph/SimpleGraph
org/jgrapht/graph/SimpleWeightedGraph
org/jgrapht/graph/Subgraph
org/jgrapht/graph/UndirectedGrap hUnion
org/jgrapht/graph/UndirectedMaskSubgraph
org/jgrapht/graph/UndirectedSubgraph
org/jgrapht/graph/UndirectedWeightedSubgraph
org/jgrapht/graph/UnmodifiableDirectedGraph
org/jgrapht/graph/UnmodifiableGraph
org/jgrapht/graph/UnmodifiableUndirectedGraph
org/jgrapht/graph/WeightedMultigraph
org/jgrapht/graph/WeightedPseudograph
org/jgrapht/traverse/AbstractGraphIterator
org/jgrapht/traverse/BreadthFirstIterator
org/jgrapht/traverse/ClosestFirstIterator
org/jgrapht/traverse/CrossComponentIterator
org/jgrapht/traverse/DepthFirstIterator
org/jgrapht/traverse/GraphIterator
org/jgrapht/traverse/TopologicalOrderIterator
org/jgrapht/util/ArrayUnenforcedSet
org/jgrapht/util/FibonacciHeap
org/jgrapht/util/FibonacciHeapNode
org/jgrapht/util/MathUtil
org/jgrapht/util/ModifiableInteger
org/jgrapht/util/PrefetchIterator
org/jgrapht/util/TypeUtil
org/jgrapht/util/VertexPair
org/jgrapht/util/Weig htCombiner