A B C D E F G H I K L M N O P R S T U V W
All Classes All Packages
All Classes All Packages
All Classes All Packages
A
- AbstractBaseGraph<V,E> - Class in org.jgrapht.graph
-
The most general implementation of the
Graph
interface. - AbstractBaseGraph(EdgeFactory<V, E>, boolean, boolean) - Constructor for class org.jgrapht.graph.AbstractBaseGraph
-
Construct a new pseudograph.
- AbstractGraph<V,E> - Class in org.jgrapht.graph
-
A skeletal implementation of the Graph interface, to minimize the effort required to implement graph interfaces.
- AbstractGraph() - Constructor for class org.jgrapht.graph.AbstractGraph
-
Construct a new empty graph object.
- AbstractGraphIterator<V,E> - Class in org.jgrapht.traverse
-
An empty implementation of a graph iterator to minimize the effort required to implement graph iterators.
- AbstractGraphIterator() - Constructor for class org.jgrapht.traverse.AbstractGraphIterator
- addAllEdges(Graph<? super V, ? super E>, Graph<V, E>, Collection<? extends E>) - Static method in class org.jgrapht.Graphs
-
Adds a subset of the edges of the specified source graph to the specified destination graph.
- addAllVertices(Graph<? super V, ? super E>, Collection<? extends V>) - Static method in class org.jgrapht.Graphs
-
Adds all of the specified vertices to the destination graph.
- addEdge(Graph<V, E>, V, V, double) - Static method in class org.jgrapht.Graphs
-
Creates a new edge and adds it to the specified graph similarly to the
Graph.addEdge(Object, Object)
method. - addEdge(V, V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- addEdge(V, V) - Method in interface org.jgrapht.Graph
-
Creates a new edge in this graph, going from the source vertex to the target vertex, and returns the created edge.
- addEdge(V, V) - Method in class org.jgrapht.graph.AsUndirectedGraph
- addEdge(V, V) - Method in class org.jgrapht.graph.DefaultListenableGraph
- addEdge(V, V) - Method in class org.jgrapht.graph.EdgeReversedGraph
- addEdge(V, V) - Method in class org.jgrapht.graph.GraphDelegator
- addEdge(V, V) - Method in class org.jgrapht.graph.GraphUnion
-
Throws UnsupportedOperationException, because GraphUnion is read-only.
- addEdge(V, V) - Method in class org.jgrapht.graph.MaskSubgraph
- addEdge(V, V) - Method in class org.jgrapht.graph.Subgraph
- addEdge(V, V) - Method in class org.jgrapht.graph.UnmodifiableGraph
- addEdge(V, V, E) - Method in class org.jgrapht.graph.AbstractBaseGraph
- addEdge(V, V, E) - Method in interface org.jgrapht.Graph
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.AsUndirectedGraph
- addEdge(V, V, E) - Method in class org.jgrapht.graph.DefaultListenableGraph
- addEdge(V, V, E) - Method in class org.jgrapht.graph.EdgeReversedGraph
- addEdge(V, V, E) - Method in class org.jgrapht.graph.GraphDelegator
- addEdge(V, V, E) - Method in class org.jgrapht.graph.GraphUnion
-
Throws UnsupportedOperationException, because GraphUnion is read-only.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.MaskSubgraph
- addEdge(V, V, E) - Method in class org.jgrapht.graph.ParanoidGraph
- addEdge(V, V, E) - Method in class org.jgrapht.graph.Subgraph
- addEdge(V, V, E) - Method in class org.jgrapht.graph.UnmodifiableGraph
- addEdgeWithVertices(Graph<V, E>, Graph<V, E>, E) - Static method in class org.jgrapht.Graphs
-
Adds the specified edge to the graph, including its vertices if not already included.
- addEdgeWithVertices(Graph<V, E>, V, V) - Static method in class org.jgrapht.Graphs
-
Adds the specified source and target vertices to the graph, if not already included, and creates a new edge and adds it to the specified graph similarly to the
Graph.addEdge(Object, Object)
method. - addEdgeWithVertices(Graph<V, E>, V, V, double) - Static method in class org.jgrapht.Graphs
-
Adds the specified source and target vertices to the graph, if not already included, and creates a new weighted edge and adds it to the specified graph similarly to the
Graph.addEdge(Object, Object)
method. - addGraph(Graph<? super V, ? super E>, Graph<V, E>) - Static method in class org.jgrapht.Graphs
-
Adds all the vertices and all the edges of the specified source graph to the specified destination graph.
- addGraphListener(GraphListener<V, E>) - Method in class org.jgrapht.graph.DefaultListenableGraph
- addGraphListener(GraphListener<V, E>) - Method in interface org.jgrapht.ListenableGraph
-
Adds the specified graph listener to this graph, if not already present.
- addGraphReversed(DirectedGraph<? super V, ? super E>, DirectedGraph<V, E>) - Static method in class org.jgrapht.Graphs
-
Adds all the vertices and all the edges of the specified source digraph to the specified destination digraph, reversing all of the edges.
- addTraversalListener(TraversalListener<V, E>) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Adds the specified traversal listener to this iterator.
- addTraversalListener(TraversalListener<V, E>) - Method in interface org.jgrapht.traverse.GraphIterator
-
Adds the specified traversal listener to this iterator.
- addVertex(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- addVertex(V) - Method in interface org.jgrapht.Graph
-
Adds the specified vertex to this graph if not already present.
- addVertex(V) - Method in class org.jgrapht.graph.DefaultListenableGraph
- addVertex(V) - Method in class org.jgrapht.graph.GraphDelegator
- addVertex(V) - Method in class org.jgrapht.graph.GraphUnion
-
Throws UnsupportedOperationException, because GraphUnion is read-only.
- addVertex(V) - Method in class org.jgrapht.graph.MaskSubgraph
- addVertex(V) - Method in class org.jgrapht.graph.ParanoidGraph
- addVertex(V) - Method in class org.jgrapht.graph.Subgraph
-
Adds the specified vertex to this subgraph.
- addVertex(V) - Method in class org.jgrapht.graph.UnmodifiableGraph
- addVertexSetListener(VertexSetListener<V>) - Method in class org.jgrapht.graph.DefaultListenableGraph
- addVertexSetListener(VertexSetListener<V>) - Method in interface org.jgrapht.ListenableGraph
-
Adds the specified vertex set listener to this graph, if not already present.
- ArrayUnenforcedSet<E> - Class in org.jgrapht.util
-
Helper for efficiently representing small sets whose elements are known to be unique by construction, implying we don't need to enforce the uniqueness property in the data structure itself.
- ArrayUnenforcedSet() - Constructor for class org.jgrapht.util.ArrayUnenforcedSet
- ArrayUnenforcedSet(int) - Constructor for class org.jgrapht.util.ArrayUnenforcedSet
- ArrayUnenforcedSet(Collection<? extends E>) - Constructor for class org.jgrapht.util.ArrayUnenforcedSet
- assertVertexExist(V) - Method in class org.jgrapht.graph.AbstractGraph
-
Ensures that the specified vertex exists in this graph, or else throws exception.
- AsUndirectedGraph<V,E> - Class in org.jgrapht.graph
-
An undirected view of the backing directed graph specified in the constructor.
- AsUndirectedGraph(DirectedGraph<V, E>) - Constructor for class org.jgrapht.graph.AsUndirectedGraph
-
Constructor for AsUndirectedGraph.
- AsUnweightedDirectedGraph<V,E> - Class in org.jgrapht.graph
-
An unweighted view of the backing weighted graph specified in the constructor.
- AsUnweightedDirectedGraph(DirectedGraph<V, E>) - Constructor for class org.jgrapht.graph.AsUnweightedDirectedGraph
-
Constructor for AsUnweightedGraph.
- AsUnweightedGraph<V,E> - Class in org.jgrapht.graph
-
An unweighted view of the backing weighted graph specified in the constructor.
- AsUnweightedGraph(Graph<V, E>) - Constructor for class org.jgrapht.graph.AsUnweightedGraph
-
Constructor for AsUnweightedGraph.
- AsWeightedGraph<V,E> - Class in org.jgrapht.graph
-
A weighted view of the backing graph specified in the constructor.
- AsWeightedGraph(Graph<V, E>, Map<E, Double>) - Constructor for class org.jgrapht.graph.AsWeightedGraph
-
Constructor for AsWeightedGraph.
B
- BEFORE_EDGE_ADDED - Static variable in class org.jgrapht.event.GraphEdgeChangeEvent
-
Before edge added event.
- BEFORE_EDGE_REMOVED - Static variable in class org.jgrapht.event.GraphEdgeChangeEvent
-
Before edge removed event.
- BEFORE_VERTEX_ADDED - Static variable in class org.jgrapht.event.GraphVertexChangeEvent
-
Before vertex added event.
- BEFORE_VERTEX_REMOVED - Static variable in class org.jgrapht.event.GraphVertexChangeEvent
-
Before vertex removed event.
- BellmanFordShortestPath<V,E> - Class in org.jgrapht.alg
-
Bellman-Ford algorithm: weights could be negative, paths could be constrained by a maximum number of edges.
- BellmanFordShortestPath(Graph<V, E>, V) - Constructor for class org.jgrapht.alg.BellmanFordShortestPath
-
Creates an object to calculate shortest paths between the start vertex and others vertices using the Bellman-Ford algorithm.
- BellmanFordShortestPath(Graph<V, E>, V, int) - Constructor for class org.jgrapht.alg.BellmanFordShortestPath
-
Creates an object to calculate shortest paths between the start vertex and others vertices using the Bellman-Ford algorithm.
- BellmanFordShortestPath(Graph<V, E>, V, int, double) - Constructor for class org.jgrapht.alg.BellmanFordShortestPath
-
Creates an object to calculate shortest paths between the start vertex and others vertices using the Bellman-Ford algorithm.
- BiconnectivityInspector<V,E> - Class in org.jgrapht.alg
-
Inspects a graph for the biconnectivity property.
- BiconnectivityInspector(UndirectedGraph<V, E>) - Constructor for class org.jgrapht.alg.BiconnectivityInspector
-
Running time = O(m) where m is the number of edges.
- BLACK - org.jgrapht.traverse.CrossComponentIterator.VisitColor
-
Vertex has been returned via iterator, and we're done with all of its out-edges.
- BlockCutpointGraph<V,E> - Class in org.jgrapht.alg
-
Definition of a block of a graph in MathWorld.
Definition and lemma taken from the article Structure-Based Resilience Metrics for Service-Oriented Networks: Definition 4.5 Let G(V; E) be a connected undirected graph. - BlockCutpointGraph(UndirectedGraph<V, E>) - Constructor for class org.jgrapht.alg.BlockCutpointGraph
-
Running time = O(m) where m is the number of edges.
- BreadthFirstIterator<V,E> - Class in org.jgrapht.traverse
-
A breadth-first iterator for a directed and an undirected graph.
- BreadthFirstIterator(Graph<V, E>) - Constructor for class org.jgrapht.traverse.BreadthFirstIterator
-
Creates a new breadth-first iterator for the specified graph.
- BreadthFirstIterator(Graph<V, E>, V) - Constructor for class org.jgrapht.traverse.BreadthFirstIterator
-
Creates a new breadth-first iterator for the specified graph.
- BronKerboschCliqueFinder<V,E> - Class in org.jgrapht.alg
-
This class implements Bron-Kerbosch clique detection algorithm as it is described in [Samudrala R.,Moult J.:A Graph-theoretic Algorithm for comparative Modeling of Protein Structure; J.Mol.
- BronKerboschCliqueFinder(Graph<V, E>) - Constructor for class org.jgrapht.alg.BronKerboschCliqueFinder
-
Creates a new clique finder.
C
- calculateMaximumFlow(V, V) - Method in class org.jgrapht.alg.EdmondsKarpMaximumFlow
-
Sets current source to source, current sink to sink, then calculates maximum flow from source to sink.
- cascadingCut(FibonacciHeapNode<T>) - Method in class org.jgrapht.util.FibonacciHeap
-
Performs a cascading cut operation.
- CENTER_VERTEX - Static variable in class org.jgrapht.generate.StarGraphGenerator
- ChromaticNumber - Class in org.jgrapht.alg
-
Allows the chromatic number of a graph to be calculated.
- ChromaticNumber() - Constructor for class org.jgrapht.alg.ChromaticNumber
- ClassBasedEdgeFactory<V,E> - Class in org.jgrapht.graph
-
An
EdgeFactory
for producing edges by using a class as a factory. - ClassBasedEdgeFactory(Class<? extends E>) - Constructor for class org.jgrapht.graph.ClassBasedEdgeFactory
- ClassBasedVertexFactory<V> - Class in org.jgrapht.graph
-
A
VertexFactory
for producing vertices by using a class as a factory. - ClassBasedVertexFactory(Class<? extends V>) - Constructor for class org.jgrapht.graph.ClassBasedVertexFactory
- clear() - Method in class org.jgrapht.ext.IntegerEdgeNameProvider
-
Clears all cached identifiers, and resets the unique identifier counter.
- clear() - Method in class org.jgrapht.ext.IntegerNameProvider
-
Clears all cached identifiers, and resets the unique identifier counter.
- clear() - Method in class org.jgrapht.util.FibonacciHeap
-
Removes all elements from this heap.
- clone() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns a shallow copy of this graph instance.
- clone() - Method in class org.jgrapht.graph.DefaultListenableGraph
- closeSimpleDirectedGraph(SimpleDirectedGraph<V, E>) - Method in class org.jgrapht.alg.TransitiveClosure
-
Computes the transitive closure of the given graph.
- ClosestFirstIterator<V,E> - Class in org.jgrapht.traverse
-
A closest-first iterator for a directed or undirected graph.
- ClosestFirstIterator(Graph<V, E>) - Constructor for class org.jgrapht.traverse.ClosestFirstIterator
-
Creates a new closest-first iterator for the specified graph.
- ClosestFirstIterator(Graph<V, E>, V) - Constructor for class org.jgrapht.traverse.ClosestFirstIterator
-
Creates a new closest-first iterator for the specified graph.
- ClosestFirstIterator(Graph<V, E>, V, double) - Constructor for class org.jgrapht.traverse.ClosestFirstIterator
-
Creates a new radius-bounded closest-first iterator for the specified graph.
- combine(double, double) - Method in interface org.jgrapht.util.WeightCombiner
-
Combines two weights.
- compare(V, V) - Method in class org.jgrapht.alg.util.VertexDegreeComparator
-
Compare the degrees of
v1
andv2
, taking into account whether ascending or descending order is used. - compareTo(Object) - Method in class org.jgrapht.util.ModifiableInteger
-
Compares this
ModifiableInteger
object to another object. - compareTo(ModifiableInteger) - Method in class org.jgrapht.util.ModifiableInteger
-
Compares two
ModifiableInteger
objects numerically. - CompleteBipartiteGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Generates a complete bipartite graph of any size.
- CompleteBipartiteGraphGenerator(int, int) - Constructor for class org.jgrapht.generate.CompleteBipartiteGraphGenerator
-
Creates a new CompleteBipartiteGraphGenerator object.
- CompleteGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Generates a complete graph of any size.
- CompleteGraphGenerator(int) - Constructor for class org.jgrapht.generate.CompleteGraphGenerator
-
Construct a new CompleteGraphGenerator.
- CONNECTED_COMPONENT_FINISHED - Static variable in class org.jgrapht.event.ConnectedComponentTraversalEvent
-
Connected component traversal finished event.
- CONNECTED_COMPONENT_STARTED - Static variable in class org.jgrapht.event.ConnectedComponentTraversalEvent
-
Connected component traversal started event.
- connectedComponentFinished(ConnectedComponentTraversalEvent) - Method in interface org.jgrapht.event.TraversalListener
-
Called to inform listeners that the traversal of the current connected component has finished.
- connectedComponentFinished(ConnectedComponentTraversalEvent) - Method in class org.jgrapht.event.TraversalListenerAdapter
- connectedComponentStarted(ConnectedComponentTraversalEvent) - Method in interface org.jgrapht.event.TraversalListener
-
Called to inform listeners that a traversal of a new connected component has started.
- connectedComponentStarted(ConnectedComponentTraversalEvent) - Method in class org.jgrapht.event.TraversalListenerAdapter
- ConnectedComponentTraversalEvent - Class in org.jgrapht.event
-
A traversal event with respect to a connected component.
- ConnectedComponentTraversalEvent(Object, int) - Constructor for class org.jgrapht.event.ConnectedComponentTraversalEvent
-
Creates a new ConnectedComponentTraversalEvent.
- connectedSetOf(V) - Method in class org.jgrapht.alg.ConnectivityInspector
-
Returns a set of all vertices that are in the maximally connected component together with the specified vertex.
- connectedSets() - Method in class org.jgrapht.alg.ConnectivityInspector
-
Returns a list of
Set
s, where each set contains all vertices that are in the same maximally connected component. - ConnectivityInspector<V,E> - Class in org.jgrapht.alg
-
Allows obtaining various connectivity aspects of a graph.
- ConnectivityInspector(DirectedGraph<V, E>) - Constructor for class org.jgrapht.alg.ConnectivityInspector
-
Creates a connectivity inspector for the specified directed graph.
- ConnectivityInspector(UndirectedGraph<V, E>) - Constructor for class org.jgrapht.alg.ConnectivityInspector
-
Creates a connectivity inspector for the specified undirected graph.
- consolidate() - Method in class org.jgrapht.util.FibonacciHeap
- containsEdge(E) - Method in class org.jgrapht.graph.AbstractBaseGraph
- containsEdge(E) - Method in interface org.jgrapht.Graph
-
Returns true if this graph contains the specified edge.
- containsEdge(E) - Method in class org.jgrapht.graph.GraphDelegator
- containsEdge(E) - Method in class org.jgrapht.graph.GraphUnion
- containsEdge(E) - Method in class org.jgrapht.graph.MaskSubgraph
- containsEdge(E) - Method in class org.jgrapht.graph.Subgraph
- containsEdge(V, V) - Method in class org.jgrapht.graph.AbstractGraph
- containsEdge(V, V) - Method in interface org.jgrapht.Graph
-
Returns true if and only if this graph contains an edge going from the source vertex to the target vertex.
- containsVertex(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- containsVertex(V) - Method in interface org.jgrapht.Graph
-
Returns true if this graph contains the specified vertex.
- containsVertex(V) - Method in class org.jgrapht.graph.GraphDelegator
- containsVertex(V) - Method in class org.jgrapht.graph.GraphUnion
- containsVertex(V) - Method in class org.jgrapht.graph.MaskSubgraph
- containsVertex(V) - Method in class org.jgrapht.graph.Subgraph
- createEdge(V, V) - Method in interface org.jgrapht.EdgeFactory
-
Creates a new edge whose endpoints are the specified source and target vertices.
- createEdge(V, V) - Method in class org.jgrapht.graph.ClassBasedEdgeFactory
- createEdges(Graph<VV, EE>, Map<Integer, VV>, int, Random) - Method in class org.jgrapht.generate.RandomGraphGenerator.DefaultEdgeTopologyFactory
- createEdges(Graph<VV, EE>, Map<Integer, VV>, int, Random) - Method in interface org.jgrapht.generate.RandomGraphGenerator.EdgeTopologyFactory
-
Two different calls to the createEdges() with the same parameters must result in the generation of the same.
- createEdgeSet(V) - Method in interface org.jgrapht.graph.EdgeSetFactory
-
Create a new edge set for a particular vertex.
- createVertex() - Method in class org.jgrapht.graph.ClassBasedVertexFactory
- createVertex() - Method in interface org.jgrapht.VertexFactory
-
Creates a new vertex.
- CrossComponentIterator<V,E,D> - Class in org.jgrapht.traverse
-
Provides a cross-connected-component traversal functionality for iterator subclasses.
- CrossComponentIterator(Graph<V, E>, V) - Constructor for class org.jgrapht.traverse.CrossComponentIterator
-
Creates a new iterator for the specified graph.
- CrossComponentIterator.VisitColor - Enum in org.jgrapht.traverse
-
Standard vertex visit state enumeration.
- cut(FibonacciHeapNode<T>, FibonacciHeapNode<T>) - Method in class org.jgrapht.util.FibonacciHeap
-
The reverse of the link operation: removes x from the child list of y.
- CycleDetector<V,E> - Class in org.jgrapht.alg
-
Performs cycle detection on a graph.
- CycleDetector(DirectedGraph<V, E>) - Constructor for class org.jgrapht.alg.CycleDetector
-
Creates a cycle detector for the specified graph.
D
- decreaseKey(FibonacciHeapNode<T>, double) - Method in class org.jgrapht.util.FibonacciHeap
-
Decreases the key value for a heap node, given the new value to take on.
- decrement() - Method in class org.jgrapht.util.ModifiableInteger
-
Subtracts one from the value of this modifiable integer.
- DEFAULT_EDGE_WEIGHT - Static variable in interface org.jgrapht.WeightedGraph
-
The default weight for an edge.
- DEFAULT_EPSILON - Static variable in class org.jgrapht.alg.EdmondsKarpMaximumFlow
-
Default tolerance.
- DefaultDirectedGraph<V,E> - Class in org.jgrapht.graph
-
A directed graph.
- DefaultDirectedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DefaultDirectedGraph
-
Creates a new directed graph.
- DefaultDirectedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DefaultDirectedGraph
-
Creates a new directed graph with the specified edge factory.
- DefaultDirectedWeightedGraph<V,E> - Class in org.jgrapht.graph
-
A directed weighted graph.
- DefaultDirectedWeightedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DefaultDirectedWeightedGraph
-
Creates a new directed weighted graph.
- DefaultDirectedWeightedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DefaultDirectedWeightedGraph
-
Creates a new directed weighted graph with the specified edge factory.
- DefaultEdge - Class in org.jgrapht.graph
-
A default implementation for edges in a
Graph
. - DefaultEdge() - Constructor for class org.jgrapht.graph.DefaultEdge
- DefaultEdgeTopologyFactory() - Constructor for class org.jgrapht.generate.RandomGraphGenerator.DefaultEdgeTopologyFactory
- DefaultGraphMapping<V,E> - Class in org.jgrapht.graph
-
Implementation of the GraphMapping interface.
- DefaultGraphMapping(Map<V, V>, Map<V, V>, Graph<V, E>, Graph<V, E>) - Constructor for class org.jgrapht.graph.DefaultGraphMapping
-
The maps themselves are used.
- DefaultListenableGraph<V,E> - Class in org.jgrapht.graph
-
A graph backed by the the graph specified at the constructor, which can be listened by
GraphListener
s and byVertexSetListener
s. - DefaultListenableGraph(Graph<V, E>) - Constructor for class org.jgrapht.graph.DefaultListenableGraph
-
Creates a new listenable graph.
- DefaultListenableGraph(Graph<V, E>, boolean) - Constructor for class org.jgrapht.graph.DefaultListenableGraph
-
Creates a new listenable graph.
- DefaultWeightedEdge - Class in org.jgrapht.graph
-
A default implementation for edges in a
WeightedGraph
. - DefaultWeightedEdge() - Constructor for class org.jgrapht.graph.DefaultWeightedEdge
- degreeOf(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- degreeOf(V) - Method in class org.jgrapht.graph.AsUndirectedGraph
- degreeOf(V) - Method in class org.jgrapht.graph.GraphDelegator
- degreeOf(V) - Method in class org.jgrapht.graph.MaskSubgraph
- degreeOf(V) - Method in class org.jgrapht.graph.UndirectedGraphUnion
- degreeOf(V) - Method in class org.jgrapht.graph.UndirectedSubgraph
- degreeOf(V) - Method in interface org.jgrapht.UndirectedGraph
-
Returns the degree of the specified vertex.
- delete(FibonacciHeapNode<T>) - Method in class org.jgrapht.util.FibonacciHeap
-
Deletes a node from the heap given the reference to the node.
- DepthFirstIterator<V,E> - Class in org.jgrapht.traverse
-
A depth-first iterator for a directed and an undirected graph.
- DepthFirstIterator(Graph<V, E>) - Constructor for class org.jgrapht.traverse.DepthFirstIterator
-
Creates a new depth-first iterator for the specified graph.
- DepthFirstIterator(Graph<V, E>, V) - Constructor for class org.jgrapht.traverse.DepthFirstIterator
-
Creates a new depth-first iterator for the specified graph.
- detectCycles() - Method in class org.jgrapht.alg.CycleDetector
-
Performs yes/no cycle detection on the entire graph.
- detectCyclesContainingVertex(V) - Method in class org.jgrapht.alg.CycleDetector
-
Performs yes/no cycle detection on an individual vertex.
- DijkstraShortestPath<V,E> - Class in org.jgrapht.alg
-
An implementation of Dijkstra's shortest path algorithm using
ClosestFirstIterator
. - DijkstraShortestPath(Graph<V, E>, V, V) - Constructor for class org.jgrapht.alg.DijkstraShortestPath
-
Creates and executes a new DijkstraShortestPath algorithm instance.
- DijkstraShortestPath(Graph<V, E>, V, V, double) - Constructor for class org.jgrapht.alg.DijkstraShortestPath
-
Creates and executes a new DijkstraShortestPath algorithm instance.
- DirectedGraph<V,E> - Interface in org.jgrapht
-
A graph whose all edges are directed.
- DirectedGraphUnion<V,E> - Class in org.jgrapht.graph
- DirectedMaskSubgraph<V,E> - Class in org.jgrapht.graph
-
A directed graph that is a
MaskSubgraph
on another graph. - DirectedMaskSubgraph(DirectedGraph<V, E>, MaskFunctor<V, E>) - Constructor for class org.jgrapht.graph.DirectedMaskSubgraph
- DirectedMultigraph<V,E> - Class in org.jgrapht.graph
-
A directed multigraph.
- DirectedMultigraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DirectedMultigraph
-
Creates a new directed multigraph.
- DirectedMultigraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DirectedMultigraph
-
Creates a new directed multigraph with the specified edge factory.
- DirectedNeighborIndex<V,E> - Class in org.jgrapht.alg
-
Maintains a cache of each vertex's neighbors.
- DirectedNeighborIndex(DirectedGraph<V, E>) - Constructor for class org.jgrapht.alg.DirectedNeighborIndex
-
Creates a neighbor index for the specified directed graph.
- DirectedPseudograph<V,E> - Class in org.jgrapht.graph
-
A directed pseudograph.
- DirectedPseudograph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DirectedPseudograph
- DirectedPseudograph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DirectedPseudograph
- DirectedSubgraph<V,E> - Class in org.jgrapht.graph
-
A directed graph that is a subgraph on other graph.
- DirectedSubgraph(DirectedGraph<V, E>, Set<V>, Set<E>) - Constructor for class org.jgrapht.graph.DirectedSubgraph
-
Creates a new directed subgraph.
- DirectedWeightedMultigraph<V,E> - Class in org.jgrapht.graph
-
A directed weighted multigraph.
- DirectedWeightedMultigraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DirectedWeightedMultigraph
-
Creates a new directed weighted multigraph.
- DirectedWeightedMultigraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DirectedWeightedMultigraph
-
Creates a new directed weighted multigraph with the specified edge factory.
- DirectedWeightedSubgraph<V,E> - Class in org.jgrapht.graph
-
A directed weighted graph that is a subgraph on other graph.
- DirectedWeightedSubgraph(WeightedGraph<V, E>, Set<V>, Set<E>) - Constructor for class org.jgrapht.graph.DirectedWeightedSubgraph
-
Creates a new weighted directed subgraph.
- DOTExporter<V,E> - Class in org.jgrapht.ext
-
Exports a graph into a DOT file.
- DOTExporter() - Constructor for class org.jgrapht.ext.DOTExporter
-
Constructs a new DOTExporter object with an integer name provider for the vertex IDs and null providers for the vertex and edge labels.
- DOTExporter(VertexNameProvider<V>, VertexNameProvider<V>, EdgeNameProvider<E>) - Constructor for class org.jgrapht.ext.DOTExporter
-
Constructs a new DOTExporter object with the given ID and label providers.
- doubleValue() - Method in class org.jgrapht.util.ModifiableInteger
E
- edge - Variable in class org.jgrapht.event.EdgeTraversalEvent
-
The traversed edge.
- edge - Variable in class org.jgrapht.event.GraphEdgeChangeEvent
-
The edge that this event is related to.
- EDGE_ADDED - Static variable in class org.jgrapht.event.GraphEdgeChangeEvent
-
Edge added event.
- EDGE_REMOVED - Static variable in class org.jgrapht.event.GraphEdgeChangeEvent
-
Edge removed event.
- edgeAdded(GraphEdgeChangeEvent<V, E>) - Method in class org.jgrapht.alg.ConnectivityInspector
- edgeAdded(GraphEdgeChangeEvent<V, E>) - Method in class org.jgrapht.alg.DirectedNeighborIndex
- edgeAdded(GraphEdgeChangeEvent<V, E>) - Method in class org.jgrapht.alg.NeighborIndex
- edgeAdded(GraphEdgeChangeEvent<V, E>) - Method in interface org.jgrapht.event.GraphListener
-
Notifies that an edge has been added to the graph.
- EdgeFactory<V,E> - Interface in org.jgrapht
-
An edge factory used by graphs for creating new edges.
- EdgeNameProvider<E> - Interface in org.jgrapht.ext
-
Assigns a display name for each of the graph edes.
- edgeRemoved(GraphEdgeChangeEvent<V, E>) - Method in class org.jgrapht.alg.ConnectivityInspector
- edgeRemoved(GraphEdgeChangeEvent<V, E>) - Method in class org.jgrapht.alg.DirectedNeighborIndex
- edgeRemoved(GraphEdgeChangeEvent<V, E>) - Method in class org.jgrapht.alg.NeighborIndex
- edgeRemoved(GraphEdgeChangeEvent<V, E>) - Method in interface org.jgrapht.event.GraphListener
-
Notifies that an edge has been removed from the graph.
- EdgeReversedGraph<V,E> - Class in org.jgrapht.graph
-
Provides an edge-reversed view g' of a directed graph g.
- EdgeReversedGraph(DirectedGraph<V, E>) - Constructor for class org.jgrapht.graph.EdgeReversedGraph
-
Creates a new EdgeReversedGraph.
- edgeSet() - Method in class org.jgrapht.graph.AbstractBaseGraph
- edgeSet() - Method in interface org.jgrapht.Graph
-
Returns a set of the edges contained in this graph.
- edgeSet() - Method in class org.jgrapht.graph.GraphDelegator
- edgeSet() - Method in class org.jgrapht.graph.GraphUnion
- edgeSet() - Method in class org.jgrapht.graph.MaskSubgraph
- edgeSet() - Method in class org.jgrapht.graph.Subgraph
- EdgeSetFactory<V,E> - Interface in org.jgrapht.graph
-
A factory for edge sets.
- edgesOf(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- edgesOf(V) - Method in interface org.jgrapht.Graph
-
Returns a set of all edges touching the specified vertex.
- edgesOf(V) - Method in class org.jgrapht.graph.GraphDelegator
- edgesOf(V) - Method in class org.jgrapht.graph.GraphUnion
- edgesOf(V) - Method in class org.jgrapht.graph.MaskSubgraph
- edgesOf(V) - Method in class org.jgrapht.graph.Subgraph
- EdgeTraversalEvent<V,E> - Class in org.jgrapht.event
-
A traversal event for a graph edge.
- EdgeTraversalEvent(Object, E) - Constructor for class org.jgrapht.event.EdgeTraversalEvent
-
Creates a new EdgeTraversalEvent.
- edgeTraversed(EdgeTraversalEvent<V, E>) - Method in interface org.jgrapht.event.TraversalListener
-
Called to inform the listener that the specified edge have been visited during the graph traversal.
- edgeTraversed(EdgeTraversalEvent<V, E>) - Method in class org.jgrapht.event.TraversalListenerAdapter
- EdmondsKarpMaximumFlow<V,E> - Class in org.jgrapht.alg
-
A flow network is a directed graph where each edge has a capacity and each edge receives a flow.
- EdmondsKarpMaximumFlow(DirectedGraph<V, E>) - Constructor for class org.jgrapht.alg.EdmondsKarpMaximumFlow
-
Constructs MaximumFlow instance to work with a copy of network.
- EdmondsKarpMaximumFlow(DirectedGraph<V, E>, double) - Constructor for class org.jgrapht.alg.EdmondsKarpMaximumFlow
-
Constructs MaximumFlow instance to work with a copy of network.
- EmptyGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Generates an empty graph of any size.
- EmptyGraphGenerator(int) - Constructor for class org.jgrapht.generate.EmptyGraphGenerator
-
Construct a new EmptyGraphGenerator.
- encounterVertex(V, E) - Method in class org.jgrapht.traverse.BreadthFirstIterator
- encounterVertex(V, E) - Method in class org.jgrapht.traverse.ClosestFirstIterator
- encounterVertex(V, E) - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Update data structures the first time we see a vertex.
- encounterVertex(V, E) - Method in class org.jgrapht.traverse.DepthFirstIterator
- encounterVertex(V, E) - Method in class org.jgrapht.traverse.TopologicalOrderIterator
- encounterVertexAgain(V, E) - Method in class org.jgrapht.traverse.BreadthFirstIterator
- encounterVertexAgain(V, E) - Method in class org.jgrapht.traverse.ClosestFirstIterator
-
Override superclass.
- encounterVertexAgain(V, E) - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Called whenever we re-encounter a vertex.
- encounterVertexAgain(V, E) - Method in class org.jgrapht.traverse.DepthFirstIterator
- encounterVertexAgain(V, E) - Method in class org.jgrapht.traverse.TopologicalOrderIterator
- END_VERTEX - Static variable in class org.jgrapht.generate.LinearGraphGenerator
-
Role for the last vertex generated.
- equals(Object) - Method in class org.jgrapht.util.ArrayUnenforcedSet
- equals(Object) - Method in class org.jgrapht.util.ModifiableInteger
-
Compares this object to the specified object.
- EulerianCircuit - Class in org.jgrapht.alg
-
This algorithm will check whether a graph is Eulerian (hence it contains an Eulerian circuit).
- EulerianCircuit() - Constructor for class org.jgrapht.alg.EulerianCircuit
- export(OutputStream, Graph<V, E>) - Method in class org.jgrapht.ext.VisioExporter
-
Exports the specified graph into a Visio csv file format.
- export(Writer, DirectedGraph<V, E>) - Method in class org.jgrapht.ext.GmlExporter
-
Exports a directed graph into a plain text file in GML format.
- export(Writer, Graph<V, E>) - Method in class org.jgrapht.ext.DOTExporter
-
Exports a graph into a plain text file in DOT format.
- export(Writer, Graph<V, E>) - Method in class org.jgrapht.ext.GraphMLExporter
-
Exports a graph into a plain text file in GraphML format.
- export(Writer, UndirectedGraph<V, E>) - Method in class org.jgrapht.ext.GmlExporter
-
Exports an undirected graph into a plain text file in GML format.
- exportAdjacencyMatrix(Writer, DirectedGraph<V, E>) - Method in class org.jgrapht.ext.MatrixExporter
-
Exports the specified graph into a plain text file format containing a sparse representation of the graph's adjacency matrix.
- exportAdjacencyMatrix(Writer, UndirectedGraph<V, E>) - Method in class org.jgrapht.ext.MatrixExporter
-
Exports the specified graph into a plain text file format containing a sparse representation of the graph's adjacency matrix.
- exportLaplacianMatrix(Writer, UndirectedGraph<V, E>) - Method in class org.jgrapht.ext.MatrixExporter
-
Exports the specified graph into a plain text file format containing a sparse representation of the graph's Laplacian matrix.
- exportNormalizedLaplacianMatrix(Writer, UndirectedGraph<V, E>) - Method in class org.jgrapht.ext.MatrixExporter
-
Exports the specified graph into a plain text file format containing a sparse representation of the graph's normalized Laplacian matrix.
F
- factorial(int) - Static method in class org.jgrapht.util.MathUtil
- FibonacciHeap<T> - Class in org.jgrapht.util
-
This class implements a Fibonacci heap data structure.
- FibonacciHeap() - Constructor for class org.jgrapht.util.FibonacciHeap
-
Constructs a FibonacciHeap object that contains no elements.
- FibonacciHeapNode<T> - Class in org.jgrapht.util
-
Implements a node of the Fibonacci heap.
- FibonacciHeapNode(T, double) - Constructor for class org.jgrapht.util.FibonacciHeapNode
-
Default constructor.
- find2ApproximationCover(Graph<V, E>) - Static method in class org.jgrapht.alg.VertexCovers
-
Finds a 2-approximation for a minimal vertex cover of the specified graph.
- findCycles() - Method in class org.jgrapht.alg.CycleDetector
-
Finds the vertex set for the subgraph of all cycles.
- findCyclesContainingVertex(V) - Method in class org.jgrapht.alg.CycleDetector
-
Finds the vertex set for the subgraph of all cycles which contain a particular vertex.
- findGreedyChromaticNumber(UndirectedGraph<V, E>) - Static method in class org.jgrapht.alg.ChromaticNumber
-
Finds the number of colors required for a greedy coloring of the graph.
- findGreedyCover(UndirectedGraph<V, E>) - Static method in class org.jgrapht.alg.VertexCovers
-
Finds a greedy approximation for a minimal vertex cover of a specified graph.
- findPathBetween(Graph<V, E>, V, V) - Static method in class org.jgrapht.alg.BellmanFordShortestPath
-
Convenience method to find the shortest path via a single static method call.
- findPathBetween(Graph<V, E>, V, V) - Static method in class org.jgrapht.alg.DijkstraShortestPath
-
Convenience method to find the shortest path via a single static method call.
- finishVertex(V) - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Called when a vertex has been finished (meaning is dependent on traversal represented by subclass).
- fireConnectedComponentFinished(ConnectedComponentTraversalEvent) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Informs all listeners that the traversal of the current connected component finished.
- fireConnectedComponentStarted(ConnectedComponentTraversalEvent) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Informs all listeners that a traversal of a new connected component has started.
- fireEdgeAdded(E) - Method in class org.jgrapht.graph.DefaultListenableGraph
-
Notify listeners that the specified edge was added.
- fireEdgeRemoved(E) - Method in class org.jgrapht.graph.DefaultListenableGraph
-
Notify listeners that the specified edge was removed.
- fireEdgeTraversed(EdgeTraversalEvent<V, E>) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Informs all listeners that a the specified edge was visited.
- fireVertexAdded(V) - Method in class org.jgrapht.graph.DefaultListenableGraph
-
Notify listeners that the specified vertex was added.
- fireVertexFinished(VertexTraversalEvent<V>) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Informs all listeners that a the specified vertex was finished.
- fireVertexRemoved(V) - Method in class org.jgrapht.graph.DefaultListenableGraph
-
Notify listeners that the specified vertex was removed.
- fireVertexTraversed(VertexTraversalEvent<V>) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Informs all listeners that a the specified vertex was visited.
- FIRST - Static variable in interface org.jgrapht.util.WeightCombiner
-
First weight.
- floatValue() - Method in class org.jgrapht.util.ModifiableInteger
- FloydWarshallShortestPaths<V,E> - Class in org.jgrapht.alg
-
The Floyd-Warshall algorithm finds all shortest paths (all n^2 of them) in O(n^3) time.
- FloydWarshallShortestPaths(Graph<V, E>) - Constructor for class org.jgrapht.alg.FloydWarshallShortestPaths
-
Constructs the shortest path array for the given graph.
G
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, T>) - Method in interface org.jgrapht.generate.GraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, V>) - Method in class org.jgrapht.generate.CompleteBipartiteGraphGenerator
-
Construct a complete bipartite graph
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, V>) - Method in class org.jgrapht.generate.CompleteGraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, V>) - Method in class org.jgrapht.generate.EmptyGraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, V>) - Method in class org.jgrapht.generate.HyperCubeGraphGenerator
-
This will generate the hypercube graph
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, V>) - Method in class org.jgrapht.generate.LinearGraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, V>) - Method in class org.jgrapht.generate.RandomGraphGenerator
-
(non-Javadoc)
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, V>) - Method in class org.jgrapht.generate.RingGraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, V>) - Method in class org.jgrapht.generate.ScaleFreeGraphGenerator
-
Generates scale-free network with size passed to the constructor.
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, V>) - Method in class org.jgrapht.generate.StarGraphGenerator
-
Generates a star graph with the designated order from the constructor
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, V>) - Method in class org.jgrapht.generate.WheelGraphGenerator
-
Generate a graph structure.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- getAllEdges(V, V) - Method in class org.jgrapht.graph.AsUndirectedGraph
- getAllEdges(V, V) - Method in class org.jgrapht.graph.EdgeReversedGraph
- getAllEdges(V, V) - Method in interface org.jgrapht.Graph
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.GraphDelegator
- getAllEdges(V, V) - Method in class org.jgrapht.graph.GraphUnion
- getAllEdges(V, V) - Method in class org.jgrapht.graph.MaskSubgraph
- getAllEdges(V, V) - Method in class org.jgrapht.graph.Subgraph
- getAllMaximalCliques() - Method in class org.jgrapht.alg.BronKerboschCliqueFinder
-
Finds all maximal cliques of the graph.
- getApproximateOptimalForCompleteGraph(SimpleWeightedGraph<V, E>) - Static method in class org.jgrapht.alg.HamiltonianCycle
-
This method will return an approximate minimal traveling salesman tour (hamiltonian cycle).
- getBase() - Method in class org.jgrapht.graph.Subgraph
- getBiconnectedVertexComponents() - Method in class org.jgrapht.alg.BiconnectivityInspector
-
Returns the biconnected vertex-components of the graph.
- getBiconnectedVertexComponents(V) - Method in class org.jgrapht.alg.BiconnectivityInspector
-
Returns the biconnected vertex-components containing the vertex.
- getBiggestMaximalCliques() - Method in class org.jgrapht.alg.BronKerboschCliqueFinder
-
Finds the biggest maximal cliques of the graph.
- getBlock(V) - Method in class org.jgrapht.alg.BlockCutpointGraph
-
Returns the vertex if vertex is a cutpoint, and otherwise returns the block (biconnected component) containing the vertex.
- getCost(V) - Method in class org.jgrapht.alg.BellmanFordShortestPath
- getCurrentSink() - Method in class org.jgrapht.alg.EdmondsKarpMaximumFlow
-
Returns current sink vertex, or null if there was no calculateMaximumFlow calls.
- getCurrentSource() - Method in class org.jgrapht.alg.EdmondsKarpMaximumFlow
-
Returns current source vertex, or null if there was no calculateMaximumFlow calls.
- getCutpoints() - Method in class org.jgrapht.alg.BiconnectivityInspector
-
Returns the cutpoints of the graph.
- getCutpoints() - Method in class org.jgrapht.alg.BlockCutpointGraph
-
Returns the cutpoints of the initial graph.
- getData() - Method in class org.jgrapht.util.FibonacciHeapNode
-
Obtain the data for this node.
- getDiameter() - Method in class org.jgrapht.alg.FloydWarshallShortestPaths
- getEdge() - Method in class org.jgrapht.event.EdgeTraversalEvent
-
Returns the traversed edge.
- getEdge() - Method in class org.jgrapht.event.GraphEdgeChangeEvent
-
Returns the edge that this event is related to.
- getEdge(V, V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- getEdge(V, V) - Method in class org.jgrapht.graph.AsUndirectedGraph
- getEdge(V, V) - Method in class org.jgrapht.graph.EdgeReversedGraph
- getEdge(V, V) - Method in interface org.jgrapht.Graph
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.GraphDelegator
- getEdge(V, V) - Method in class org.jgrapht.graph.GraphUnion
- getEdge(V, V) - Method in class org.jgrapht.graph.MaskSubgraph
- getEdge(V, V) - Method in class org.jgrapht.graph.Subgraph
- getEdgeCorrespondence(E, boolean) - Method in class org.jgrapht.graph.DefaultGraphMapping
- getEdgeCorrespondence(E, boolean) - Method in interface org.jgrapht.GraphMapping
-
Gets the mapped value where the key is
edge
- getEdgeFactory() - Method in class org.jgrapht.graph.AbstractBaseGraph
- getEdgeFactory() - Method in interface org.jgrapht.Graph
-
Returns the edge factory using which this graph creates new edges.
- getEdgeFactory() - Method in class org.jgrapht.graph.GraphDelegator
- getEdgeFactory() - Method in class org.jgrapht.graph.GraphUnion
-
Throws UnsupportedOperationException, because GraphUnion is read-only.
- getEdgeFactory() - Method in class org.jgrapht.graph.MaskSubgraph
- getEdgeFactory() - Method in class org.jgrapht.graph.Subgraph
- getEdgeList() - Method in class org.jgrapht.graph.GraphPathImpl
- getEdgeList() - Method in interface org.jgrapht.GraphPath
-
Returns the edges making up the path.
- getEdgeName(E) - Method in interface org.jgrapht.ext.EdgeNameProvider
-
Returns a unique name for an edge.
- getEdgeName(E) - Method in class org.jgrapht.ext.IntegerEdgeNameProvider
-
Returns the String representation of an edge.
- getEdgeName(E) - Method in class org.jgrapht.ext.StringEdgeNameProvider
-
Returns the String representation an edge.
- getEdgeSource(E) - Method in class org.jgrapht.graph.AbstractBaseGraph
- getEdgeSource(E) - Method in class org.jgrapht.graph.EdgeReversedGraph
- getEdgeSource(E) - Method in interface org.jgrapht.Graph
-
Returns the source vertex of an edge.
- getEdgeSource(E) - Method in class org.jgrapht.graph.GraphDelegator
- getEdgeSource(E) - Method in class org.jgrapht.graph.GraphUnion
- getEdgeSource(E) - Method in class org.jgrapht.graph.MaskSubgraph
- getEdgeSource(E) - Method in class org.jgrapht.graph.Subgraph
- getEdgeTarget(E) - Method in class org.jgrapht.graph.AbstractBaseGraph
- getEdgeTarget(E) - Method in class org.jgrapht.graph.EdgeReversedGraph
- getEdgeTarget(E) - Method in interface org.jgrapht.Graph
-
Returns the target vertex of an edge.
- getEdgeTarget(E) - Method in class org.jgrapht.graph.GraphDelegator
- getEdgeTarget(E) - Method in class org.jgrapht.graph.GraphUnion
- getEdgeTarget(E) - Method in class org.jgrapht.graph.MaskSubgraph
- getEdgeTarget(E) - Method in class org.jgrapht.graph.Subgraph
- getEdgeWeight(E) - Method in class org.jgrapht.graph.AbstractBaseGraph
- getEdgeWeight(E) - Method in class org.jgrapht.graph.AsUnweightedDirectedGraph
- getEdgeWeight(E) - Method in class org.jgrapht.graph.AsUnweightedGraph
- getEdgeWeight(E) - Method in class org.jgrapht.graph.AsWeightedGraph
- getEdgeWeight(E) - Method in interface org.jgrapht.Graph
-
Returns the weight assigned to a given edge.
- getEdgeWeight(E) - Method in class org.jgrapht.graph.GraphDelegator
- getEdgeWeight(E) - Method in class org.jgrapht.graph.GraphUnion
- getEdgeWeight(E) - Method in class org.jgrapht.graph.MaskSubgraph
- getEdgeWeight(E) - Method in class org.jgrapht.graph.Subgraph
- getEndVertex() - Method in class org.jgrapht.graph.GraphPathImpl
- getEndVertex() - Method in interface org.jgrapht.GraphPath
-
Returns the end vertex in the path.
- getEulerianCircuitVertices(UndirectedGraph<V, E>) - Static method in class org.jgrapht.alg.EulerianCircuit
-
This method will return a list of vertices which represents the Eulerian circuit of the graph.
- getG1() - Method in class org.jgrapht.graph.GraphUnion
- getG2() - Method in class org.jgrapht.graph.GraphUnion
- getGraph() - Method in class org.jgrapht.alg.StrongConnectivityInspector
-
Returns the graph inspected by the StrongConnectivityInspector.
- getGraph() - Method in class org.jgrapht.graph.GraphPathImpl
- getGraph() - Method in interface org.jgrapht.GraphPath
-
Returns the graph over which this path is defined.
- getGraph() - Method in class org.jgrapht.traverse.CrossComponentIterator
- getKey() - Method in class org.jgrapht.util.FibonacciHeapNode
-
Obtain the key for this node.
- getMaxEdgesForVertexNum(Graph<VV, EE>) - Method in class org.jgrapht.generate.RandomGraphGenerator.DefaultEdgeTopologyFactory
-
Return max edges for that graph.
- getMaximumFlow() - Method in class org.jgrapht.alg.EdmondsKarpMaximumFlow
-
Returns maximum flow, that was calculated during last calculateMaximumFlow call, or null, if there was no calculateMaximumFlow calls.
- getMaximumFlowValue() - Method in class org.jgrapht.alg.EdmondsKarpMaximumFlow
-
Returns maximum flow value, that was calculated during last calculateMaximumFlow call, or null, if there was no calculateMaximumFlow calls.
- getOppositeVertex(Graph<V, E>, E, V) - Static method in class org.jgrapht.Graphs
-
Gets the vertex opposite another vertex across an edge.
- getPath() - Method in class org.jgrapht.alg.DijkstraShortestPath
-
Return the path found.
- getPathEdgeList() - Method in class org.jgrapht.alg.DijkstraShortestPath
-
Return the edges making up the path found.
- getPathEdgeList(V) - Method in class org.jgrapht.alg.BellmanFordShortestPath
- getPathLength() - Method in class org.jgrapht.alg.DijkstraShortestPath
-
Return the length of the path found.
- getPaths(V) - Method in class org.jgrapht.alg.KShortestPaths
-
Returns the k shortest simple paths in increasing order of weight.
- getPathVertexList(GraphPath<V, E>) - Static method in class org.jgrapht.Graphs
-
Gets the list of vertices visited by a path.
- getPrintLabels() - Method in class org.jgrapht.ext.GmlExporter
-
Get whether to export the vertex and edge labels.
- getSeenData(V) - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Access the data stored for a seen vertex.
- getShortestPathLength(V) - Method in class org.jgrapht.traverse.ClosestFirstIterator
-
Get the length of the shortest path known to the given vertex.
- getSource() - Method in class org.jgrapht.graph.DefaultEdge
-
Retrieves the source of this edge.
- getSpanningTreeEdge(V) - Method in class org.jgrapht.traverse.ClosestFirstIterator
-
Get the spanning tree edge reaching a vertex which has been seen already in this traversal.
- getStack() - Method in class org.jgrapht.traverse.DepthFirstIterator
-
Retrieves the LIFO stack of vertices which have been encountered but not yet visited (WHITE).
- getStartVertex() - Method in class org.jgrapht.graph.GraphPathImpl
- getStartVertex() - Method in interface org.jgrapht.GraphPath
-
Returns the start vertex in the path.
- getTarget() - Method in class org.jgrapht.graph.DefaultEdge
-
Retrieves the target of this edge.
- getType() - Method in class org.jgrapht.event.ConnectedComponentTraversalEvent
-
Returns the event type.
- getType() - Method in class org.jgrapht.event.GraphChangeEvent
-
Returns the event type.
- getValue() - Method in class org.jgrapht.util.ModifiableInteger
-
Returns the value of this object, similarly to
ModifiableInteger.intValue()
. - getVertex() - Method in class org.jgrapht.event.GraphVertexChangeEvent
-
Returns the vertex that this event is related to.
- getVertex() - Method in class org.jgrapht.event.VertexTraversalEvent
-
Returns the traversed vertex.
- getVertexCorrespondence(V, boolean) - Method in class org.jgrapht.graph.DefaultGraphMapping
- getVertexCorrespondence(V, boolean) - Method in interface org.jgrapht.GraphMapping
-
Gets the mapped value where the key is
vertex
- getVertexName(V) - Method in class org.jgrapht.ext.IntegerNameProvider
-
Returns the String representation of the unique integer representing a vertex.
- getVertexName(V) - Method in class org.jgrapht.ext.StringNameProvider
-
Returns the String representation of the unique integer representing a vertex.
- getVertexName(V) - Method in interface org.jgrapht.ext.VertexNameProvider
-
Returns a unique name for a vertex.
- getWeight() - Method in class org.jgrapht.graph.DefaultWeightedEdge
-
Retrieves the weight of this edge.
- getWeight() - Method in class org.jgrapht.graph.GraphPathImpl
- getWeight() - Method in interface org.jgrapht.GraphPath
-
Returns the weight assigned to the path.
- GmlExporter<V,E> - Class in org.jgrapht.ext
-
Exports a graph into a GML file (Graph Modelling Language).
- GmlExporter() - Constructor for class org.jgrapht.ext.GmlExporter
-
Creates a new GmlExporter object with integer name providers for the vertex and edge IDs and null providers for the vertex and edge labels.
- GmlExporter(VertexNameProvider<V>, VertexNameProvider<V>, EdgeNameProvider<E>, EdgeNameProvider<E>) - Constructor for class org.jgrapht.ext.GmlExporter
-
Constructs a new GmlExporter object with the given ID and label providers.
- graph - Variable in class org.jgrapht.alg.BellmanFordShortestPath
-
Graph on which shortest paths are searched.
- Graph<V,E> - Interface in org.jgrapht
-
The root interface in the graph hierarchy.
- GraphChangeEvent - Class in org.jgrapht.event
-
An event which indicates that a graph has changed.
- GraphChangeEvent(Object, int) - Constructor for class org.jgrapht.event.GraphChangeEvent
-
Creates a new graph change event.
- GraphDelegator<V,E> - Class in org.jgrapht.graph
-
A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph.
- GraphDelegator(Graph<V, E>) - Constructor for class org.jgrapht.graph.GraphDelegator
-
Constructor for GraphDelegator.
- GraphEdgeChangeEvent<V,E> - Class in org.jgrapht.event
-
An event which indicates that a graph edge has changed, or is about to change.
- GraphEdgeChangeEvent(Object, int, E) - Constructor for class org.jgrapht.event.GraphEdgeChangeEvent
-
Constructor for GraphEdgeChangeEvent.
- GraphGenerator<V,E,T> - Interface in org.jgrapht.generate
-
GraphGenerator defines an interface for generating new graph structures.
- GraphHelper - Class in org.jgrapht
-
Deprecated.Use
Graphs
instead. - GraphHelper() - Constructor for class org.jgrapht.GraphHelper
-
Deprecated.
- GraphIterator<V,E> - Interface in org.jgrapht.traverse
-
A graph iterator.
- GraphListener<V,E> - Interface in org.jgrapht.event
-
A listener that is notified when the graph changes.
- GraphMapping<V,E> - Interface in org.jgrapht
-
GraphMapping represents a bidirectional mapping between two graphs (called graph1 and graph2), which allows the caller to obtain the matching vertex or edge in either direction, from graph1 to graph2, or from graph2 to graph1.
- GraphMLExporter<V,E> - Class in org.jgrapht.ext
-
Exports a graph into a GraphML file.
- GraphMLExporter() - Constructor for class org.jgrapht.ext.GraphMLExporter
-
Constructs a new GraphMLExporter object with integer name providers for the vertex and edge IDs and null providers for the vertex and edge labels.
- GraphMLExporter(VertexNameProvider<V>, VertexNameProvider<V>, EdgeNameProvider<E>, EdgeNameProvider<E>) - Constructor for class org.jgrapht.ext.GraphMLExporter
-
Constructs a new GraphMLExporter object with the given ID and label providers.
- GraphPath<V,E> - Interface in org.jgrapht
- GraphPathImpl<V,E> - Class in org.jgrapht.graph
-
GraphPathImpl is a default implementation of
GraphPath
. - GraphPathImpl(Graph<V, E>, V, V, List<E>, double) - Constructor for class org.jgrapht.graph.GraphPathImpl
- Graphs - Class in org.jgrapht
-
A collection of utilities to assist with graph manipulation.
- Graphs() - Constructor for class org.jgrapht.Graphs
- GraphUnion<V,E,G extends Graph<V,E>> - Class in org.jgrapht.graph
-
Read-only union of two graphs: G1 and G2.
- GraphUnion(G, G) - Constructor for class org.jgrapht.graph.GraphUnion
- GraphUnion(G, G, WeightCombiner) - Constructor for class org.jgrapht.graph.GraphUnion
- GraphVertexChangeEvent<V> - Class in org.jgrapht.event
-
An event which indicates that a graph vertex has changed, or is about to change.
- GraphVertexChangeEvent(Object, int, V) - Constructor for class org.jgrapht.event.GraphVertexChangeEvent
-
Creates a new GraphVertexChangeEvent object.
- GRAY - org.jgrapht.traverse.CrossComponentIterator.VisitColor
-
Vertex has been returned via iterator, but we're not done with all of its out-edges yet.
H
- HamiltonianCycle - Class in org.jgrapht.alg
-
This class will deal with finding the optimal or approximately optimal minimum tour (hamiltonian cycle) or commonly known as the Traveling Salesman Problem.
- HamiltonianCycle() - Constructor for class org.jgrapht.alg.HamiltonianCycle
- hashCode() - Method in class org.jgrapht.util.ArrayUnenforcedSet
- hashCode() - Method in class org.jgrapht.util.ModifiableInteger
-
Returns a hash code for this
ModifiableInteger
. - hasMoreElements() - Method in class org.jgrapht.util.PrefetchIterator
-
If (isGetNextLastResultUpToDate==true) returns true else 1.
- hasNext() - Method in class org.jgrapht.traverse.CrossComponentIterator
- hasNext() - Method in class org.jgrapht.util.PrefetchIterator
- HUB_VERTEX - Static variable in class org.jgrapht.generate.WheelGraphGenerator
-
Role for the hub vertex.
- HyperCubeGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Generates a hyper cube graph of any size.
- HyperCubeGraphGenerator(int) - Constructor for class org.jgrapht.generate.HyperCubeGraphGenerator
-
Creates a new HyperCubeGraphGenerator object.
I
- incomingEdgesOf(V) - Method in interface org.jgrapht.DirectedGraph
-
Returns a set of all edges incoming into the specified vertex.
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.AsUndirectedGraph
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.DirectedGraphUnion
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.DirectedSubgraph
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.EdgeReversedGraph
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.GraphDelegator
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.MaskSubgraph
- increment() - Method in class org.jgrapht.util.ModifiableInteger
-
Adds one to the value of this modifiable integer.
- inDegreeOf(V) - Method in interface org.jgrapht.DirectedGraph
-
Returns the "in degree" of the specified vertex.
- inDegreeOf(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- inDegreeOf(V) - Method in class org.jgrapht.graph.AsUndirectedGraph
- inDegreeOf(V) - Method in class org.jgrapht.graph.DirectedGraphUnion
- inDegreeOf(V) - Method in class org.jgrapht.graph.DirectedSubgraph
- inDegreeOf(V) - Method in class org.jgrapht.graph.EdgeReversedGraph
- inDegreeOf(V) - Method in class org.jgrapht.graph.GraphDelegator
- inDegreeOf(V) - Method in class org.jgrapht.graph.MaskSubgraph
- insert(FibonacciHeapNode<T>, double) - Method in class org.jgrapht.util.FibonacciHeap
-
Inserts a new data element into the heap.
- INSTANCE - Static variable in class org.jgrapht.alg.TransitiveClosure
-
Singleton instance.
- IntegerEdgeNameProvider<E> - Class in org.jgrapht.ext
-
Assigns a unique integer to represent each edge.
- IntegerEdgeNameProvider() - Constructor for class org.jgrapht.ext.IntegerEdgeNameProvider
- IntegerNameProvider<V> - Class in org.jgrapht.ext
-
Assigns a unique integer to represent each vertex.
- IntegerNameProvider() - Constructor for class org.jgrapht.ext.IntegerNameProvider
- intValue() - Method in class org.jgrapht.util.ModifiableInteger
- isAllowingLoops() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns
true
if and only if self-loops are allowed in this graph. - isAllowingMultipleEdges() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns
true
if and only if multiple edges are allowed in this graph. - isBiconnected() - Method in class org.jgrapht.alg.BiconnectivityInspector
-
Returns
true
if the graph is biconnected (no cutpoint),false
otherwise. - isConnectedComponentExhausted() - Method in class org.jgrapht.traverse.BreadthFirstIterator
- isConnectedComponentExhausted() - Method in class org.jgrapht.traverse.ClosestFirstIterator
- isConnectedComponentExhausted() - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Returns true if there are no more uniterated vertices in the currently iterated connected component; false otherwise.
- isConnectedComponentExhausted() - Method in class org.jgrapht.traverse.DepthFirstIterator
- isConnectedComponentExhausted() - Method in class org.jgrapht.traverse.TopologicalOrderIterator
- isCrossComponentTraversal() - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Test whether this iterator is set to traverse the graph across connected components.
- isCrossComponentTraversal() - Method in interface org.jgrapht.traverse.GraphIterator
-
Test whether this iterator is set to traverse the grpah across connected components.
- isCutpoint(V) - Method in class org.jgrapht.alg.BlockCutpointGraph
-
Returns
true
if the vertex is a cutpoint,false
otherwise. - isEdgeMasked(E) - Method in interface org.jgrapht.graph.MaskFunctor
-
Returns
true
if the edge is masked,false
otherwise. - isEmpty() - Method in class org.jgrapht.util.FibonacciHeap
-
Tests if the Fibonacci heap is empty or not.
- isEnumerationStartedEmpty() - Method in class org.jgrapht.util.PrefetchIterator
-
Tests whether the enumeration started as an empty one.
- isEulerian(UndirectedGraph<V, E>) - Static method in class org.jgrapht.alg.EulerianCircuit
-
This method will check whether the graph passed in is Eulerian or not.
- isGraphConnected() - Method in class org.jgrapht.alg.ConnectivityInspector
-
Test if the inspected graph is connected.
- isNumberOfEdgesValid(Graph<VV, EE>, int) - Method in class org.jgrapht.generate.RandomGraphGenerator.DefaultEdgeTopologyFactory
-
checks if the numOfEdges is smaller than the Max edges according to the following table:
- isNumberOfEdgesValid(Graph<VV, EE>, int) - Method in interface org.jgrapht.generate.RandomGraphGenerator.EdgeTopologyFactory
-
Checks if the graph can contain the givven numberOfEdges according to the graph type restrictions.
- isReuseEvents() - Method in class org.jgrapht.graph.DefaultListenableGraph
-
Tests whether the
reuseEvents
flag is set. - isReuseEvents() - Method in class org.jgrapht.traverse.AbstractGraphIterator
- isReuseEvents() - Method in interface org.jgrapht.traverse.GraphIterator
-
Tests whether the
reuseEvents
flag is set. - isSeenVertex(Object) - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Determines whether a vertex has been seen yet by this traversal.
- isStronglyConnected() - Method in class org.jgrapht.alg.StrongConnectivityInspector
-
Returns true if the graph of this
StronglyConnectivityInspector
instance is strongly connected. - isVertexMasked(V) - Method in interface org.jgrapht.graph.MaskFunctor
-
Returns
true
if the vertex is masked,false
otherwise.
K
- KShortestPaths<V,E> - Class in org.jgrapht.alg
-
The algorithm determines the k shortest simple paths in increasing order of weight.
- KShortestPaths(Graph<V, E>, V, int) - Constructor for class org.jgrapht.alg.KShortestPaths
-
Creates an object to compute ranking shortest paths between the start vertex and others vertices.
- KShortestPaths(Graph<V, E>, V, int, int) - Constructor for class org.jgrapht.alg.KShortestPaths
-
Creates an object to calculate ranking shortest paths between the start vertex and others vertices.
L
- LinearGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Generates a linear graph of any size.
- LinearGraphGenerator(int) - Constructor for class org.jgrapht.generate.LinearGraphGenerator
-
Construct a new LinearGraphGenerator.
- link(FibonacciHeapNode<T>, FibonacciHeapNode<T>) - Method in class org.jgrapht.util.FibonacciHeap
-
Make node y a child of node x.
- ListenableDirectedGraph<V,E> - Class in org.jgrapht.graph
-
A directed graph which is also
ListenableGraph
. - ListenableDirectedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.ListenableDirectedGraph
-
Creates a new listenable directed graph.
- ListenableDirectedGraph(DirectedGraph<V, E>) - Constructor for class org.jgrapht.graph.ListenableDirectedGraph
-
Creates a new listenable directed graph.
- ListenableDirectedWeightedGraph<V,E> - Class in org.jgrapht.graph
-
A directed weighted graph which is also
ListenableGraph
. - ListenableDirectedWeightedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.ListenableDirectedWeightedGraph
-
Creates a new listenable directed weighted graph.
- ListenableDirectedWeightedGraph(WeightedGraph<V, E>) - Constructor for class org.jgrapht.graph.ListenableDirectedWeightedGraph
-
Creates a new listenable directed weighted graph.
- ListenableGraph<V,E> - Interface in org.jgrapht
-
A graph that supports listeners on structural change events.
- ListenableUndirectedGraph<V,E> - Class in org.jgrapht.graph
-
An undirected graph which is also
ListenableGraph
. - ListenableUndirectedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.ListenableUndirectedGraph
-
Creates a new listenable undirected simple graph.
- ListenableUndirectedGraph(UndirectedGraph<V, E>) - Constructor for class org.jgrapht.graph.ListenableUndirectedGraph
-
Creates a new listenable undirected graph.
- ListenableUndirectedWeightedGraph<V,E> - Class in org.jgrapht.graph
-
An undirected weighted graph which is also
ListenableGraph
. - ListenableUndirectedWeightedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.ListenableUndirectedWeightedGraph
-
Creates a new listenable undirected weighted graph.
- ListenableUndirectedWeightedGraph(WeightedGraph<V, E>) - Constructor for class org.jgrapht.graph.ListenableUndirectedWeightedGraph
-
Creates a new listenable undirected weighted graph.
- longValue() - Method in class org.jgrapht.util.ModifiableInteger
M
- MaskFunctor<V,E> - Interface in org.jgrapht.graph
-
A functor interface for masking out vertices and edges of a graph.
- MaskSubgraph<V,E> - Class in org.jgrapht.graph
-
An unmodifiable subgraph induced by a vertex/edge masking function.
- MaskSubgraph(Graph<V, E>, MaskFunctor<V, E>) - Constructor for class org.jgrapht.graph.MaskSubgraph
-
Creates a new induced subgraph.
- MathUtil - Class in org.jgrapht.util
-
Math Utilities.
- MathUtil() - Constructor for class org.jgrapht.util.MathUtil
- MatrixExporter<V,E> - Class in org.jgrapht.ext
- MatrixExporter() - Constructor for class org.jgrapht.ext.MatrixExporter
-
Creates a new MatrixExporter object.
- MAX - Static variable in interface org.jgrapht.util.WeightCombiner
-
Maximum weight.
- min() - Method in class org.jgrapht.util.FibonacciHeap
-
Returns the smallest element in the heap.
- MIN - Static variable in interface org.jgrapht.util.WeightCombiner
-
Minimum weight.
- ModifiableInteger - Class in org.jgrapht.util
-
The
ModifiableInteger
class wraps a value of the primitive typeint
in an object, similarly toInteger
. - ModifiableInteger() - Constructor for class org.jgrapht.util.ModifiableInteger
-
Deprecated.not really deprecated, just marked so to avoid mistaken use.
- ModifiableInteger(int) - Constructor for class org.jgrapht.util.ModifiableInteger
-
Constructs a newly allocated
ModifiableInteger
object that represents the specifiedint
value. - Multigraph<V,E> - Class in org.jgrapht.graph
-
A multigraph.
- Multigraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.Multigraph
-
Creates a new multigraph.
- Multigraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.Multigraph
-
Creates a new multigraph with the specified edge factory.
N
- NeighborIndex<V,E> - Class in org.jgrapht.alg
-
Maintains a cache of each vertex's neighbors.
- NeighborIndex(Graph<V, E>) - Constructor for class org.jgrapht.alg.NeighborIndex
-
Creates a neighbor index for the specified undirected graph.
- neighborListOf(Graph<V, E>, V) - Static method in class org.jgrapht.Graphs
-
Returns a list of vertices that are the neighbors of a specified vertex.
- neighborListOf(V) - Method in class org.jgrapht.alg.NeighborIndex
-
Returns a list of vertices which are adjacent to a specified vertex.
- neighborsOf(V) - Method in class org.jgrapht.alg.NeighborIndex
-
Returns the set of vertices which are adjacent to a specified vertex.
- next() - Method in class org.jgrapht.traverse.CrossComponentIterator
- next() - Method in class org.jgrapht.util.PrefetchIterator
- nextElement() - Method in class org.jgrapht.util.PrefetchIterator
-
1.
- nextElement() - Method in interface org.jgrapht.util.PrefetchIterator.NextElementFunctor
-
You must implement that NoSuchElementException is thrown on nextElement() if it is out of bound.
- nListeners - Variable in class org.jgrapht.traverse.AbstractGraphIterator
- numOfEdges - Variable in class org.jgrapht.generate.RandomGraphGenerator
- numOfVertexes - Variable in class org.jgrapht.generate.RandomGraphGenerator
O
- org.jgrapht - package org.jgrapht
- org.jgrapht.alg - package org.jgrapht.alg
-
Algorithms provided with JGraphT.
- org.jgrapht.alg.util - package org.jgrapht.alg.util
-
Utilities used by JGraphT algorithms.
- org.jgrapht.event - package org.jgrapht.event
-
Event classes and listener interfaces, used to provide a change notification mechanism on graph modification events.
- org.jgrapht.ext - package org.jgrapht.ext
-
Extensions and integration means to other products.
- org.jgrapht.generate - package org.jgrapht.generate
-
Generators for graphs of various topologies.
- org.jgrapht.graph - package org.jgrapht.graph
-
Implementations of various graphs.
- org.jgrapht.traverse - package org.jgrapht.traverse
-
Graph traversal means.
- org.jgrapht.util - package org.jgrapht.util
-
Non-graph-specific data structures, algorithms, and utilities used by JGraphT.
- outDegreeOf(V) - Method in interface org.jgrapht.DirectedGraph
-
Returns the "out degree" of the specified vertex.
- outDegreeOf(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- outDegreeOf(V) - Method in class org.jgrapht.graph.AsUndirectedGraph
- outDegreeOf(V) - Method in class org.jgrapht.graph.DirectedGraphUnion
- outDegreeOf(V) - Method in class org.jgrapht.graph.DirectedSubgraph
- outDegreeOf(V) - Method in class org.jgrapht.graph.EdgeReversedGraph
- outDegreeOf(V) - Method in class org.jgrapht.graph.GraphDelegator
- outDegreeOf(V) - Method in class org.jgrapht.graph.MaskSubgraph
- outgoingEdgesOf(V) - Method in interface org.jgrapht.DirectedGraph
-
Returns a set of all edges outgoing from the specified vertex.
- outgoingEdgesOf(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- outgoingEdgesOf(V) - Method in class org.jgrapht.graph.AsUndirectedGraph
- outgoingEdgesOf(V) - Method in class org.jgrapht.graph.DirectedGraphUnion
- outgoingEdgesOf(V) - Method in class org.jgrapht.graph.DirectedSubgraph
- outgoingEdgesOf(V) - Method in class org.jgrapht.graph.EdgeReversedGraph
- outgoingEdgesOf(V) - Method in class org.jgrapht.graph.GraphDelegator
- outgoingEdgesOf(V) - Method in class org.jgrapht.graph.MaskSubgraph
P
- ParanoidGraph<V,E> - Class in org.jgrapht.graph
-
ParanoidGraph provides a way to verify that objects added to a graph obey the standard equals/hashCode contract.
- ParanoidGraph(Graph<V, E>) - Constructor for class org.jgrapht.graph.ParanoidGraph
- pathExists(V, V) - Method in class org.jgrapht.alg.ConnectivityInspector
-
Tests if there is a path from the specified source vertex to the specified target vertices.
- predecessorListOf(DirectedGraph<V, E>, V) - Static method in class org.jgrapht.Graphs
-
Returns a list of vertices that are the direct predecessors of a specified vertex.
- predecessorListOf(V) - Method in class org.jgrapht.alg.DirectedNeighborIndex
-
Returns the set of vertices which are the predecessors of a specified vertex.
- predecessorsOf(V) - Method in class org.jgrapht.alg.DirectedNeighborIndex
-
Returns the set of vertices which are the predecessors of a specified vertex.
- PrefetchIterator<E> - Class in org.jgrapht.util
-
Utility class to help implement an iterator/enumerator in which the hasNext() method needs to calculate the next elements ahead of time.
- PrefetchIterator(PrefetchIterator.NextElementFunctor<E>) - Constructor for class org.jgrapht.util.PrefetchIterator
- PrefetchIterator.NextElementFunctor<EE> - Interface in org.jgrapht.util
- PRINT_EDGE_LABELS - Static variable in class org.jgrapht.ext.GmlExporter
-
Option to export only the edge labels.
- PRINT_EDGE_VERTEX_LABELS - Static variable in class org.jgrapht.ext.GmlExporter
-
Option to export both edge and vertex labels.
- PRINT_NO_LABELS - Static variable in class org.jgrapht.ext.GmlExporter
-
Option to export no vertex or edge labels.
- PRINT_VERTEX_LABELS - Static variable in class org.jgrapht.ext.GmlExporter
-
Option to export only the vertex labels.
- provideNextVertex() - Method in class org.jgrapht.traverse.BreadthFirstIterator
- provideNextVertex() - Method in class org.jgrapht.traverse.ClosestFirstIterator
- provideNextVertex() - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Returns the vertex to be returned in the following call to the iterator
next
method. - provideNextVertex() - Method in class org.jgrapht.traverse.DepthFirstIterator
- provideNextVertex() - Method in class org.jgrapht.traverse.TopologicalOrderIterator
- Pseudograph<V,E> - Class in org.jgrapht.graph
-
A pseudograph.
- Pseudograph(Class<? extends E>) - Constructor for class org.jgrapht.graph.Pseudograph
-
Creates a new pseudograph.
- Pseudograph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.Pseudograph
-
Creates a new pseudograph with the specified edge factory.
- putSeenData(V, D) - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Stores iterator-dependent data for a vertex that has been seen.
R
- RandomGraphGenerator<V,E> - Class in org.jgrapht.generate
-
This Generator creates a random-topology graph of a specified number of vertexes and edges.
- RandomGraphGenerator(int, int) - Constructor for class org.jgrapht.generate.RandomGraphGenerator
- RandomGraphGenerator.DefaultEdgeTopologyFactory<VV,EE> - Class in org.jgrapht.generate
-
Default implementation of the EdgeTopologyFactory interface.
- RandomGraphGenerator.EdgeTopologyFactory<VV,EE> - Interface in org.jgrapht.generate
-
This class is used to generate the edge topology for a graph.
- randomizer - Variable in class org.jgrapht.generate.RandomGraphGenerator
- remove() - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Unsupported.
- remove() - Method in interface org.jgrapht.traverse.GraphIterator
-
Unsupported.
- remove() - Method in class org.jgrapht.util.PrefetchIterator
-
Always throws UnsupportedOperationException.
- removeAllEdges(E[]) - Method in class org.jgrapht.graph.AbstractGraph
-
Removes all the edges in this graph that are also contained in the specified edge array.
- removeAllEdges(Collection<? extends E>) - Method in class org.jgrapht.graph.AbstractGraph
- removeAllEdges(Collection<? extends E>) - Method in class org.jgrapht.graph.MaskSubgraph
- removeAllEdges(Collection<? extends E>) - Method in interface org.jgrapht.Graph
-
Removes all the edges in this graph that are also contained in the specified edge collection.
- removeAllEdges(Collection<? extends E>) - Method in class org.jgrapht.graph.UnmodifiableGraph
- removeAllEdges(V, V) - Method in class org.jgrapht.graph.AbstractGraph
- removeAllEdges(V, V) - Method in class org.jgrapht.graph.MaskSubgraph
- removeAllEdges(V, V) - Method in interface org.jgrapht.Graph
-
Removes all the edges going from the specified source vertex to the specified target vertex, and returns a set of all removed edges.
- removeAllEdges(V, V) - Method in class org.jgrapht.graph.UnmodifiableGraph
- removeAllVertices(Collection<? extends V>) - Method in class org.jgrapht.graph.AbstractGraph
- removeAllVertices(Collection<? extends V>) - Method in class org.jgrapht.graph.MaskSubgraph
- removeAllVertices(Collection<? extends V>) - Method in interface org.jgrapht.Graph
-
Removes all the vertices in this graph that are also contained in the specified vertex collection.
- removeAllVertices(Collection<? extends V>) - Method in class org.jgrapht.graph.UnmodifiableGraph
- removeEdge(E) - Method in class org.jgrapht.graph.AbstractBaseGraph
- removeEdge(E) - Method in class org.jgrapht.graph.DefaultListenableGraph
- removeEdge(E) - Method in class org.jgrapht.graph.GraphDelegator
- removeEdge(E) - Method in class org.jgrapht.graph.GraphUnion
-
Throws UnsupportedOperationException, because GraphUnion is read-only.
- removeEdge(E) - Method in class org.jgrapht.graph.MaskSubgraph
- removeEdge(E) - Method in interface org.jgrapht.Graph
-
Removes the specified edge from the graph.
- removeEdge(E) - Method in class org.jgrapht.graph.Subgraph
- removeEdge(E) - Method in class org.jgrapht.graph.UnmodifiableGraph
- removeEdge(V, V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- removeEdge(V, V) - Method in class org.jgrapht.graph.DefaultListenableGraph
- removeEdge(V, V) - Method in class org.jgrapht.graph.EdgeReversedGraph
- removeEdge(V, V) - Method in class org.jgrapht.graph.GraphDelegator
- removeEdge(V, V) - Method in class org.jgrapht.graph.GraphUnion
-
Throws UnsupportedOperationException, because GraphUnion is read-only.
- removeEdge(V, V) - Method in class org.jgrapht.graph.MaskSubgraph
- removeEdge(V, V) - Method in interface org.jgrapht.Graph
-
Removes an edge going from source vertex to target vertex, if such vertices and such edge exist in this graph.
- removeEdge(V, V) - Method in class org.jgrapht.graph.Subgraph
- removeEdge(V, V) - Method in class org.jgrapht.graph.UnmodifiableGraph
- removeGraphListener(GraphListener<V, E>) - Method in class org.jgrapht.graph.DefaultListenableGraph
- removeGraphListener(GraphListener<V, E>) - Method in interface org.jgrapht.ListenableGraph
-
Removes the specified graph listener from this graph, if present.
- removeMin() - Method in class org.jgrapht.util.FibonacciHeap
-
Removes the smallest element from the heap.
- removeTraversalListener(TraversalListener<V, E>) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Removes the specified traversal listener from this iterator.
- removeTraversalListener(TraversalListener<V, E>) - Method in interface org.jgrapht.traverse.GraphIterator
-
Removes the specified traversal listener from this iterator.
- removeVertex(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
- removeVertex(V) - Method in class org.jgrapht.graph.DefaultListenableGraph
- removeVertex(V) - Method in class org.jgrapht.graph.GraphDelegator
- removeVertex(V) - Method in class org.jgrapht.graph.GraphUnion
-
Throws UnsupportedOperationException, because GraphUnion is read-only.
- removeVertex(V) - Method in class org.jgrapht.graph.MaskSubgraph
- removeVertex(V) - Method in interface org.jgrapht.Graph
-
Removes the specified vertex from this graph including all its touching edges if present.
- removeVertex(V) - Method in class org.jgrapht.graph.Subgraph
- removeVertex(V) - Method in class org.jgrapht.graph.UnmodifiableGraph
- removeVertexSetListener(VertexSetListener<V>) - Method in class org.jgrapht.graph.DefaultListenableGraph
- removeVertexSetListener(VertexSetListener<V>) - Method in interface org.jgrapht.ListenableGraph
-
Removes the specified vertex set listener from this graph, if present.
- RingGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Generates a ring graph of any size.
- RingGraphGenerator(int) - Constructor for class org.jgrapht.generate.RingGraphGenerator
-
Construct a new RingGraphGenerator.
S
- ScaleFreeGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Generates directed or undirected scale-free network of any size.
- ScaleFreeGraphGenerator(int) - Constructor for class org.jgrapht.generate.ScaleFreeGraphGenerator
-
Constructs a new ScaleFreeGraphGenerator.
- ScaleFreeGraphGenerator(int, long) - Constructor for class org.jgrapht.generate.ScaleFreeGraphGenerator
-
Constructs a new ScaleFreeGraphGenerator using fixed seed for the random generator.
- SECOND - Static variable in interface org.jgrapht.util.WeightCombiner
-
Second weight.
- SENTINEL - Static variable in class org.jgrapht.traverse.DepthFirstIterator
-
Sentinel object.
- setCrossComponentTraversal(boolean) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Sets the cross component traversal flag - indicates whether to traverse the graph across connected components.
- setCrossComponentTraversal(boolean) - Method in class org.jgrapht.traverse.ClosestFirstIterator
- setEdgeSetFactory(EdgeSetFactory<V, E>) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Set the
EdgeSetFactory
to use for this graph. - setEdgeWeight(E, double) - Method in class org.jgrapht.graph.AbstractBaseGraph
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.AsWeightedGraph
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.GraphDelegator
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.Subgraph
- setEdgeWeight(E, double) - Method in interface org.jgrapht.WeightedGraph
-
Assigns a weight to an edge.
- setPrintLabels(Integer) - Method in class org.jgrapht.ext.GmlExporter
-
Set whether to export the vertex and edge labels.
- setReuseEvents(boolean) - Method in class org.jgrapht.graph.DefaultListenableGraph
-
If the
reuseEvents
flag is set totrue
this class will reuse previously fired events and will not create a new object for each event. - setReuseEvents(boolean) - Method in class org.jgrapht.traverse.AbstractGraphIterator
- setReuseEvents(boolean) - Method in interface org.jgrapht.traverse.GraphIterator
-
Sets a value the
reuseEvents
flag. - setValue(int) - Method in class org.jgrapht.util.ModifiableInteger
-
Sets a new value for this modifiable integer.
- shortestDistance(V, V) - Method in class org.jgrapht.alg.FloydWarshallShortestPaths
-
Retrieves the shortest distance between two vertices.
- SimpleDirectedGraph<V,E> - Class in org.jgrapht.graph
-
A simple directed graph.
- SimpleDirectedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.SimpleDirectedGraph
-
Creates a new simple directed graph.
- SimpleDirectedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.SimpleDirectedGraph
-
Creates a new simple directed graph with the specified edge factory.
- SimpleDirectedWeightedGraph<V,E> - Class in org.jgrapht.graph
-
A simple directed weighted graph.
- SimpleDirectedWeightedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.SimpleDirectedWeightedGraph
-
Creates a new simple directed weighted graph.
- SimpleDirectedWeightedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.SimpleDirectedWeightedGraph
-
Creates a new simple directed weighted graph with the specified edge factory.
- SimpleGraph<V,E> - Class in org.jgrapht.graph
-
A simple graph.
- SimpleGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.SimpleGraph
-
Creates a new simple graph.
- SimpleGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.SimpleGraph
-
Creates a new simple graph with the specified edge factory.
- SimpleWeightedGraph<V,E> - Class in org.jgrapht.graph
-
A simple weighted graph.
- SimpleWeightedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.SimpleWeightedGraph
-
Creates a new simple weighted graph.
- SimpleWeightedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.SimpleWeightedGraph
-
Creates a new simple weighted graph with the specified edge factory.
- size() - Method in class org.jgrapht.util.FibonacciHeap
-
Returns the size of the heap which is measured in the number of elements contained in the heap.
- StarGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Generates a star graph of any size.
- StarGraphGenerator(int) - Constructor for class org.jgrapht.generate.StarGraphGenerator
-
Creates a new StarGraphGenerator object.
- START_VERTEX - Static variable in class org.jgrapht.generate.LinearGraphGenerator
-
Role for the first vertex generated.
- startVertex - Variable in class org.jgrapht.alg.BellmanFordShortestPath
-
Start vertex.
- StringEdgeNameProvider<E> - Class in org.jgrapht.ext
-
Generates edge names by invoking
Object.toString()
on them. - StringEdgeNameProvider() - Constructor for class org.jgrapht.ext.StringEdgeNameProvider
- StringNameProvider<V> - Class in org.jgrapht.ext
-
Generates vertex names by invoking
Object.toString()
on them. - StringNameProvider() - Constructor for class org.jgrapht.ext.StringNameProvider
- StrongConnectivityInspector<V,E> - Class in org.jgrapht.alg
-
Complements the
ConnectivityInspector
class with the capability to compute the strongly connected components of a directed graph. - StrongConnectivityInspector(DirectedGraph<V, E>) - Constructor for class org.jgrapht.alg.StrongConnectivityInspector
-
The constructor of the StrongConnectivityInspector class.
- stronglyConnectedSets() - Method in class org.jgrapht.alg.StrongConnectivityInspector
-
Computes a
List
ofSet
s, where each set contains vertices which together form a strongly connected component within the given graph. - stronglyConnectedSubgraphs() - Method in class org.jgrapht.alg.StrongConnectivityInspector
-
Computes a list of
DirectedSubgraph
s of the given graph. - Subgraph<V,E,G extends Graph<V,E>> - Class in org.jgrapht.graph
-
A subgraph is a graph that has a subset of vertices and a subset of edges with respect to some base graph.
- Subgraph(G, Set<V>) - Constructor for class org.jgrapht.graph.Subgraph
-
Creates a new induced Subgraph.
- Subgraph(G, Set<V>, Set<E>) - Constructor for class org.jgrapht.graph.Subgraph
-
Creates a new Subgraph.
- successorListOf(DirectedGraph<V, E>, V) - Static method in class org.jgrapht.Graphs
-
Returns a list of vertices that are the direct successors of a specified vertex.
- successorListOf(V) - Method in class org.jgrapht.alg.DirectedNeighborIndex
-
Returns the set of vertices which are the successors of a specified vertex.
- successorsOf(V) - Method in class org.jgrapht.alg.DirectedNeighborIndex
-
Returns the set of vertices which are the successors of a specified vertex.
- SUM - Static variable in interface org.jgrapht.util.WeightCombiner
-
Sum of weights.
T
- testIncidence(Graph<V, E>, E, V) - Static method in class org.jgrapht.Graphs
-
Tests whether an edge is incident to a vertex.
- toInteger() - Method in class org.jgrapht.util.ModifiableInteger
-
Returns an
Integer
object representing thisModifiableInteger
's value. - TopologicalOrderIterator<V,E> - Class in org.jgrapht.traverse
-
Implements topological order traversal for a directed acyclic graph.
- TopologicalOrderIterator(DirectedGraph<V, E>) - Constructor for class org.jgrapht.traverse.TopologicalOrderIterator
-
Creates a new topological order iterator over the directed graph specified, with arbitrary tie-breaking in case of partial order.
- TopologicalOrderIterator(DirectedGraph<V, E>, Queue<V>) - Constructor for class org.jgrapht.traverse.TopologicalOrderIterator
-
Creates a new topological order iterator over the directed graph specified, with a user-supplied queue implementation to allow customized control over tie-breaking in case of partial order.
- toString() - Method in class org.jgrapht.graph.AbstractGraph
-
Returns a string of the parenthesized pair (V, E) representing this G=(V,E) graph.
- toString() - Method in class org.jgrapht.graph.AsUndirectedGraph
- toString() - Method in class org.jgrapht.graph.DefaultEdge
- toString() - Method in class org.jgrapht.graph.EdgeReversedGraph
- toString() - Method in class org.jgrapht.graph.GraphDelegator
- toString() - Method in class org.jgrapht.graph.GraphPathImpl
- toString() - Method in class org.jgrapht.util.FibonacciHeap
-
Creates a String representation of this Fibonacci heap.
- toString() - Method in class org.jgrapht.util.FibonacciHeapNode
-
Return the string representation of this object.
- toString() - Method in class org.jgrapht.util.ModifiableInteger
-
Returns a
String
object representing thisModifiableInteger
's value. - toStringFromSets(Collection<? extends V>, Collection<? extends E>, boolean) - Method in class org.jgrapht.graph.AbstractGraph
-
Helper for subclass implementations of toString( ).
- TransitiveClosure - Class in org.jgrapht.alg
-
Constructs the transitive closure of the input graph.
- TraversalListener<V,E> - Interface in org.jgrapht.event
-
A listener on graph iterator or on a graph traverser.
- TraversalListenerAdapter<V,E> - Class in org.jgrapht.event
-
An empty do-nothing implementation of the
TraversalListener
interface used for subclasses. - TraversalListenerAdapter() - Constructor for class org.jgrapht.event.TraversalListenerAdapter
- type - Variable in class org.jgrapht.event.GraphChangeEvent
-
The type of graph change this event indicates.
- TypeUtil<T> - Class in org.jgrapht.util
-
TypeUtil isolates type-unsafety so that code that which uses it for legitimate reasons can stay warning-free.
- TypeUtil() - Constructor for class org.jgrapht.util.TypeUtil
U
- uncheckedCast(Object, TypeUtil<T>) - Static method in class org.jgrapht.util.TypeUtil
-
Casts an object to a type.
- undirectedGraph(Graph<V, E>) - Static method in class org.jgrapht.Graphs
-
Returns an undirected view of the specified graph.
- UndirectedGraph<V,E> - Interface in org.jgrapht
-
A graph whose all edges are undirected.
- UndirectedGraphUnion<V,E> - Class in org.jgrapht.graph
- UndirectedMaskSubgraph<V,E> - Class in org.jgrapht.graph
-
An undirected graph that is a
MaskSubgraph
on another graph. - UndirectedMaskSubgraph(UndirectedGraph<V, E>, MaskFunctor<V, E>) - Constructor for class org.jgrapht.graph.UndirectedMaskSubgraph
- UndirectedSubgraph<V,E> - Class in org.jgrapht.graph
-
An undirected graph that is a subgraph on other graph.
- UndirectedSubgraph(UndirectedGraph<V, E>, Set<V>, Set<E>) - Constructor for class org.jgrapht.graph.UndirectedSubgraph
-
Creates a new undirected subgraph.
- UndirectedWeightedSubgraph<V,E> - Class in org.jgrapht.graph
-
An undirected weighted graph that is a subgraph on other graph.
- UndirectedWeightedSubgraph(WeightedGraph<V, E>, Set<V>, Set<E>) - Constructor for class org.jgrapht.graph.UndirectedWeightedSubgraph
-
Creates a new undirected weighted subgraph.
- union(FibonacciHeap<T>, FibonacciHeap<T>) - Static method in class org.jgrapht.util.FibonacciHeap
-
Joins two Fibonacci heaps into a new one.
- UnmodifiableDirectedGraph<V,E> - Class in org.jgrapht.graph
-
A directed graph that cannot be modified.
- UnmodifiableDirectedGraph(DirectedGraph<V, E>) - Constructor for class org.jgrapht.graph.UnmodifiableDirectedGraph
-
Creates a new unmodifiable directed graph based on the specified backing graph.
- UnmodifiableGraph<V,E> - Class in org.jgrapht.graph
-
An unmodifiable view of the backing graph specified in the constructor.
- UnmodifiableGraph(Graph<V, E>) - Constructor for class org.jgrapht.graph.UnmodifiableGraph
-
Creates a new unmodifiable graph based on the specified backing graph.
- UnmodifiableUndirectedGraph<V,E> - Class in org.jgrapht.graph
-
An undirected graph that cannot be modified.
- UnmodifiableUndirectedGraph(UndirectedGraph<V, E>) - Constructor for class org.jgrapht.graph.UnmodifiableUndirectedGraph
-
Creates a new unmodifiable undirected graph based on the specified backing graph.
V
- value - Variable in class org.jgrapht.util.ModifiableInteger
-
The int value represented by this
ModifiableInteger
. - valueOf(String) - Static method in enum org.jgrapht.traverse.CrossComponentIterator.VisitColor
-
Returns the enum constant of this type with the specified name.
- values() - Static method in enum org.jgrapht.traverse.CrossComponentIterator.VisitColor
-
Returns an array containing the constants of this enum type, in the order they are declared.
- vertex - Variable in class org.jgrapht.event.GraphVertexChangeEvent
-
The vertex that this event is related to.
- vertex - Variable in class org.jgrapht.event.VertexTraversalEvent
-
The traversed vertex.
- VERTEX_ADDED - Static variable in class org.jgrapht.event.GraphVertexChangeEvent
-
Vertex added event.
- VERTEX_REMOVED - Static variable in class org.jgrapht.event.GraphVertexChangeEvent
-
Vertex removed event.
- vertexAdded(GraphVertexChangeEvent<V>) - Method in class org.jgrapht.alg.ConnectivityInspector
- vertexAdded(GraphVertexChangeEvent<V>) - Method in class org.jgrapht.alg.DirectedNeighborIndex
- vertexAdded(GraphVertexChangeEvent<V>) - Method in class org.jgrapht.alg.NeighborIndex
- vertexAdded(GraphVertexChangeEvent<V>) - Method in interface org.jgrapht.event.VertexSetListener
-
Notifies that a vertex has been added to the graph.
- VertexCovers - Class in org.jgrapht.alg
-
Algorithms to find a vertex cover for a graph.
- VertexCovers() - Constructor for class org.jgrapht.alg.VertexCovers
- VertexDegreeComparator<V,E> - Class in org.jgrapht.alg.util
-
Compares two vertices based on their degree.
- VertexDegreeComparator(UndirectedGraph<V, E>) - Constructor for class org.jgrapht.alg.util.VertexDegreeComparator
-
Creates a comparator for comparing the degrees of vertices in the specified graph.
- VertexDegreeComparator(UndirectedGraph<V, E>, boolean) - Constructor for class org.jgrapht.alg.util.VertexDegreeComparator
-
Creates a comparator for comparing the degrees of vertices in the specified graph.
- VertexFactory<V> - Interface in org.jgrapht
-
A vertex factory used by graph algorithms for creating new vertices.
- vertexFinished(VertexTraversalEvent<V>) - Method in interface org.jgrapht.event.TraversalListener
-
Called to inform the listener that the specified vertex have been finished during the graph traversal.
- vertexFinished(VertexTraversalEvent<V>) - Method in class org.jgrapht.event.TraversalListenerAdapter
- VertexNameProvider<V> - Interface in org.jgrapht.ext
-
Assigns a display name for each of the graph vertices.
- vertexRemoved(GraphVertexChangeEvent<V>) - Method in class org.jgrapht.alg.ConnectivityInspector
- vertexRemoved(GraphVertexChangeEvent<V>) - Method in class org.jgrapht.alg.DirectedNeighborIndex
- vertexRemoved(GraphVertexChangeEvent<V>) - Method in class org.jgrapht.alg.NeighborIndex
- vertexRemoved(GraphVertexChangeEvent<V>) - Method in interface org.jgrapht.event.VertexSetListener
-
Notifies that a vertex has been removed from the graph.
- vertexSet() - Method in class org.jgrapht.graph.AbstractBaseGraph
- vertexSet() - Method in class org.jgrapht.graph.GraphDelegator
- vertexSet() - Method in class org.jgrapht.graph.GraphUnion
- vertexSet() - Method in class org.jgrapht.graph.MaskSubgraph
- vertexSet() - Method in class org.jgrapht.graph.Subgraph
- vertexSet() - Method in interface org.jgrapht.Graph
-
Returns a set of the vertices contained in this graph.
- VertexSetListener<V> - Interface in org.jgrapht.event
-
A listener that is notified when the graph's vertex set changes.
- VertexTraversalEvent<V> - Class in org.jgrapht.event
-
A traversal event for a graph vertex.
- VertexTraversalEvent(Object, V) - Constructor for class org.jgrapht.event.VertexTraversalEvent
-
Creates a new VertexTraversalEvent.
- vertexTraversed(VertexTraversalEvent<V>) - Method in interface org.jgrapht.event.TraversalListener
-
Called to inform the listener that the specified vertex have been visited during the graph traversal.
- vertexTraversed(VertexTraversalEvent<V>) - Method in class org.jgrapht.event.TraversalListenerAdapter
- VisioExporter<V,E> - Class in org.jgrapht.ext
-
Exports a graph to a csv format that can be imported into MS Visio.
- VisioExporter() - Constructor for class org.jgrapht.ext.VisioExporter
-
Creates a new VisioExporter object.
- VisioExporter(VertexNameProvider<V>) - Constructor for class org.jgrapht.ext.VisioExporter
-
Creates a new VisioExporter object with the specified naming policy.
W
- WeightCombiner - Interface in org.jgrapht.util
-
Binary operator for edge weights.
- WeightedGraph<V,E> - Interface in org.jgrapht
-
An interface for a graph whose edges have non-uniform weights.
- WeightedMultigraph<V,E> - Class in org.jgrapht.graph
-
A weighted multigraph.
- WeightedMultigraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.WeightedMultigraph
-
Creates a new weighted multigraph.
- WeightedMultigraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.WeightedMultigraph
-
Creates a new weighted multigraph with the specified edge factory.
- WeightedPseudograph<V,E> - Class in org.jgrapht.graph
-
A weighted pseudograph.
- WeightedPseudograph(Class<? extends E>) - Constructor for class org.jgrapht.graph.WeightedPseudograph
-
Creates a new weighted pseudograph.
- WeightedPseudograph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.WeightedPseudograph
-
Creates a new weighted pseudograph with the specified edge factory.
- weightMap - Variable in class org.jgrapht.graph.AsWeightedGraph
- WheelGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Generates a wheel graph of any size.
- WheelGraphGenerator(int) - Constructor for class org.jgrapht.generate.WheelGraphGenerator
-
Creates a new WheelGraphGenerator object.
- WheelGraphGenerator(int, boolean) - Constructor for class org.jgrapht.generate.WheelGraphGenerator
-
Construct a new WheelGraphGenerator.
- WHITE - org.jgrapht.traverse.CrossComponentIterator.VisitColor
-
Vertex has not been returned via iterator yet.
All Classes All Packages