Alphabetical Index

A B C D E F G H I J L M N O P R S T U V W

A

AbstractBaseGraph - class org._3pq.jgrapht.graph.AbstractBaseGraph
The most general implementation of the Graph interface.
Construct a new pseudograph.
AbstractGraph - class org._3pq.jgrapht.graph.AbstractGraph
A skeletal implementation of the Graph interface, to minimize the effort required to implement graph interfaces.
AbstractGraph() - constructor for class org._3pq.jgrapht.graph.AbstractGraph
Construct a new empty graph object.
AbstractGraphIterator - class org._3pq.jgrapht.traverse.AbstractGraphIterator
An empty implementation of a graph iterator to minimize the effort required to implement graph iterators.
addAllEdges(Collection) - method in class org._3pq.jgrapht.graph.AbstractGraph
addAllEdges(Collection) - method in class org._3pq.jgrapht.graph.AsUndirectedGraph
addAllEdges(Collection) - method in class org._3pq.jgrapht.Graph
Adds all of the specified edges to this graph.
addAllEdges(Collection) - method in class org._3pq.jgrapht.graph.UnmodifiableGraph
addAllVertices(Collection) - method in class org._3pq.jgrapht.graph.AbstractGraph
addAllVertices(Collection) - method in class org._3pq.jgrapht.Graph
Adds all of the specified vertices to this graph.
addAllVertices(Collection) - method in class org._3pq.jgrapht.graph.UnmodifiableGraph
addEdge(Object,Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
addEdge(Object,Object) - method in class org._3pq.jgrapht.graph.AsUndirectedGraph
addEdge(Object,Object) - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
addEdge(Object,Object) - method in class org._3pq.jgrapht.Graph
Creates a new edge in this graph, going from the source vertex to the target vertex, and returns the created edge.
addEdge(Object,Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
addEdge(Object,Object) - method in class org._3pq.jgrapht.graph.Subgraph
addEdge(Object,Object) - method in class org._3pq.jgrapht.graph.UnmodifiableGraph
addEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
addEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.AsUndirectedGraph
addEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
addEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.Graph
Adds the specified edge to this graph.
addEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.GraphDelegator
addEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.Subgraph
Adds the specified edge to this subgraph.
addEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.UnmodifiableGraph
addEdge(org._3pq.jgrapht.Graph,Object,Object,double) - static method in class org._3pq.jgrapht.GraphHelper
Creates a new edge and adds it to the specified graph similarly to the Graph.addEdge(Object,Object) method.
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.
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.
Adds the specified edge to the specified graph including its vertices.
Adds all the vertices and all the edges of the specified source graph to the specified destination graph.
Adds the specified graph listener to this graph, if not already present.
Adds all the vertices and all the edges of the specified source digraph to the specified destination digraph, reversing all of the edges.
Adds the specified traversal listener to this iterator.
Adds the specified traversal listener to this iterator.
addVertex(Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
addVertex(Object) - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
addVertex(Object) - method in class org._3pq.jgrapht.Graph
Adds the specified vertex to this graph if not already present.
addVertex(Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
addVertex(Object) - method in class org._3pq.jgrapht.graph.Subgraph
Adds the specified vertex to this subgraph.
addVertex(Object) - method in class org._3pq.jgrapht.graph.UnmodifiableGraph
Adds the specified vertex set listener to this graph, if not already present.
assertVertexExist(Object) - method in class org._3pq.jgrapht.graph.AbstractGraph
Ensures that the specified vertex exists in this graph, or else throws exception.
AsUndirectedGraph - class org._3pq.jgrapht.graph.AsUndirectedGraph
An undirected view of the backing directed graph specified in the constructor.
AsUndirectedGraph(org._3pq.jgrapht.DirectedGraph) - constructor for class org._3pq.jgrapht.graph.AsUndirectedGraph
Constructor for AsUndirectedGraph.

B

BEFORE_EDGE_ADDED - static field in class org._3pq.jgrapht.event.GraphEdgeChangeEvent
Before edge added event.
BEFORE_EDGE_REMOVED - static field in class org._3pq.jgrapht.event.GraphEdgeChangeEvent
Before edge removed event.
BEFORE_VERTEX_ADDED - static field in class org._3pq.jgrapht.event.GraphVertexChangeEvent
Before vertex added event.
BEFORE_VERTEX_REMOVED - static field in class org._3pq.jgrapht.event.GraphVertexChangeEvent
Before vertex removed event.
BreadthFirstIterator - class org._3pq.jgrapht.traverse.BreadthFirstIterator
A breadth-first iterator for a directed and an undirected graph.
BreadthFirstIterator(org._3pq.jgrapht.Graph) - constructor for class org._3pq.jgrapht.traverse.BreadthFirstIterator
Creates a new breadth-first iterator for the specified graph.
BreadthFirstIterator(org._3pq.jgrapht.Graph,Object) - constructor for class org._3pq.jgrapht.traverse.BreadthFirstIterator
Creates a new breadth-first iterator for the specified graph.

C

Performs a cascading cut operation.
Creates the JGraph cells that reflect the respective JGraphT elements.
clear() - method in class org._3pq.jgrapht.util.FibonacciHeap
Removes all elements from this heap.
clone() - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
Returns a shallow copy of this graph instance.
clone() - method in class org._3pq.jgrapht.edge.DefaultEdge
clone() - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
clone() - method in class org._3pq.jgrapht.Edge
Creates and returns a shallow copy of this edge.
ClosestFirstIterator - class org._3pq.jgrapht.traverse.ClosestFirstIterator
A closest-first iterator for a directed or undirected graph.
ClosestFirstIterator(org._3pq.jgrapht.Graph) - constructor for class org._3pq.jgrapht.traverse.ClosestFirstIterator
Creates a new closest-first iterator for the specified graph.
ClosestFirstIterator(org._3pq.jgrapht.Graph,Object) - constructor for class org._3pq.jgrapht.traverse.ClosestFirstIterator
Creates a new closest-first iterator for the specified graph.
Creates a new radius-bounded closest-first iterator for the specified graph.
compare(Object,Object) - method in class org._3pq.jgrapht.alg.util.VertexDegreeComparator
Compare the degrees of v1 and v2, taking into account whether ascending or descending order is used.
compareTo(Object) - method in class org._3pq.jgrapht.util.ModifiableInteger
Compares this ModifiableInteger object to another object.
Compares two ModifiableInteger objects numerically.
CONNECTED_COMPONENT_FINISHED - static field in class org._3pq.jgrapht.event.ConnectedComponentTraversalEvent
Connected component traversal finished event.
CONNECTED_COMPONENT_STARTED - static field in class org._3pq.jgrapht.event.ConnectedComponentTraversalEvent
Connected component traversal started event.
Called to inform listeners that the traversal of the current connected component has finished.
Called to inform listeners that a traversal of a new connected component has started.
A traversal event with respect to a connected component.
Creates a new ConnectedComponentTraversalEvent.
connectedSetOf(Object) - method in class org._3pq.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._3pq.jgrapht.alg.ConnectivityInspector
Returns a list of Sets, where each set contains all vertices that are in the same maximally connected component.
ConnectivityInspector - class org._3pq.jgrapht.alg.ConnectivityInspector
Allows obtaining various connectivity aspects of a graph.
Creates a connectivity inspector for the specified directed graph.
Creates a connectivity inspector for the specified undirected graph.
consolidate() - method in class org._3pq.jgrapht.util.FibonacciHeap
Consolidates the trees in the heap by joining trees of equal degree until there are no more trees of equal degree in the root list.
containsEdge(Object,Object) - method in class org._3pq.jgrapht.graph.AbstractGraph
containsEdge(Object,Object) - method in class org._3pq.jgrapht.Graph
Returns true if and only if this graph contains an edge going from the source vertex to the target vertex.
containsEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
containsEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.Graph
Returns true if this graph contains the specified edge.
containsEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.GraphDelegator
containsEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.Subgraph
containsVertex(Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
containsVertex(Object) - method in class org._3pq.jgrapht.edge.DefaultEdge
containsVertex(Object) - method in class org._3pq.jgrapht.Edge
Returns true if this edge contains the specified vertex.
containsVertex(Object) - method in class org._3pq.jgrapht.Graph
Returns true if this graph contains the specified vertex.
containsVertex(Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
containsVertex(Object) - method in class org._3pq.jgrapht.graph.Subgraph
createDefaultEdgeAttributes(org._3pq.jgrapht.Graph) - static method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Creates and returns a map of attributes to be used as defaults for edge attributes, depending on the specified graph.
createDefaultVertexAttributes() - static method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Creates and returns a map of attributes to be used as defaults for vertex attributes.
createEdge(Object,Object) - method in class org._3pq.jgrapht.edge.EdgeFactories.DirectedEdgeFactory
createEdge(Object,Object) - method in class org._3pq.jgrapht.edge.EdgeFactories.UndirectedEdgeFactory
createEdge(Object,Object) - method in class org._3pq.jgrapht.EdgeFactory
Creates a new edge whose endpoints are the specified source and target vertices.
Creates an edge cell that contains its respective JGraphT edge.
createEdgeList(Object) - method in class org._3pq.jgrapht.graph.EdgeListFactory
Create a new edge list for a particular vertex.
createVertex() - method in class org._3pq.jgrapht.VertexFactory
Creates a new vertex.
createVertexCell(Object) - method in class org._3pq.jgrapht.ext.JGraphModelAdapter.CellFactory
Creates a vertex cell that contains its respective JGraphT vertex.
CrossComponentIterator - class org._3pq.jgrapht.traverse.CrossComponentIterator
Provides a cross-connected-component traversal functionality for iterator subclasses.
CrossComponentIterator(org._3pq.jgrapht.Graph,Object) - constructor for class org._3pq.jgrapht.traverse.CrossComponentIterator
Creates a new iterator for the specified graph.
The reverse of the link operation: removes x from the child list of y.
CycleDetector - class org._3pq.jgrapht.alg.CycleDetector
Performs cycle detection on a graph.
CycleDetector(org._3pq.jgrapht.DirectedGraph) - constructor for class org._3pq.jgrapht.alg.CycleDetector
Creates a cycle detector for the specified graph.

D

Decreases the key value for a heap node, given the new value to take on.
DEFAULT_EDGE_WEIGHT - static field in class org._3pq.jgrapht.Edge
The default weight for an edge.
A simple default cell factory.
DefaultDirectedGraph - class org._3pq.jgrapht.graph.DefaultDirectedGraph
A directed graph.
DefaultDirectedGraph() - constructor for class org._3pq.jgrapht.graph.DefaultDirectedGraph
Creates a new directed graph.
DefaultDirectedGraph(org._3pq.jgrapht.EdgeFactory) - constructor for class org._3pq.jgrapht.graph.DefaultDirectedGraph
Creates a new directed graph with the specified edge factory.
A directed weighted graph.
DefaultDirectedWeightedGraph() - constructor for class org._3pq.jgrapht.graph.DefaultDirectedWeightedGraph
Creates a new directed weighted graph.
Creates a new directed weighted graph with the specified edge factory.
DefaultEdge - class org._3pq.jgrapht.edge.DefaultEdge
A skeletal implementation of the Edge interface, to minimize the effort required to implement the interface.
DefaultEdge(Object,Object) - constructor for class org._3pq.jgrapht.edge.DefaultEdge
Constructor for DefaultEdge.
DefaultListenableGraph - class org._3pq.jgrapht.graph.DefaultListenableGraph
A graph backed by the the graph specified at the constructor, which can be listened by GraphListeners and by VertexSetListeners.
DefaultListenableGraph(org._3pq.jgrapht.Graph) - constructor for class org._3pq.jgrapht.graph.DefaultListenableGraph
Creates a new listenable graph.
Creates a new listenable graph.
degreeOf(Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
degreeOf(Object) - method in class org._3pq.jgrapht.graph.AsUndirectedGraph
degreeOf(Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
degreeOf(Object) - method in class org._3pq.jgrapht.graph.Subgraph
degreeOf(Object) - method in class org._3pq.jgrapht.UndirectedGraph
Returns the degree of the specified vertex.
delete(org._3pq.jgrapht.util.FibonacciHeap.Node) - method in class org._3pq.jgrapht.util.FibonacciHeap
Deletes a node from the heap given the reference to the node.
DepthFirstIterator - class org._3pq.jgrapht.traverse.DepthFirstIterator
A depth-first iterator for a directed and an undirected graph.
DepthFirstIterator(org._3pq.jgrapht.Graph) - constructor for class org._3pq.jgrapht.traverse.DepthFirstIterator
Creates a new depth-first iterator for the specified graph.
DepthFirstIterator(org._3pq.jgrapht.Graph,Object) - constructor for class org._3pq.jgrapht.traverse.DepthFirstIterator
Creates a new depth-first iterator for the specified graph.
detectCycles() - method in class org._3pq.jgrapht.alg.CycleDetector
Performs yes/no cycle detection on the entire graph.
detectCyclesContainingVertex(Object) - method in class org._3pq.jgrapht.alg.CycleDetector
Performs yes/no cycle detection on an individual vertex.
DijkstraShortestPath - class org._3pq.jgrapht.alg.DijkstraShortestPath
An implementation of Dijkstra's shortest path algorithm using ClosestFirstIterator.
Creates and executes a new DijkstraShortestPath algorithm instance.
DirectedEdge - class org._3pq.jgrapht.edge.DirectedEdge
A implementation of directed edge.
DirectedEdge(Object,Object) - constructor for class org._3pq.jgrapht.edge.DirectedEdge
An EdgeFactory for producing directed edges.
DirectedGraph - interface org._3pq.jgrapht.DirectedGraph
A graph whose all edges are directed.
DirectedMultigraph - class org._3pq.jgrapht.graph.DirectedMultigraph
A directed multigraph.
DirectedMultigraph() - constructor for class org._3pq.jgrapht.graph.DirectedMultigraph
Creates a new directed multigraph.
DirectedMultigraph(org._3pq.jgrapht.EdgeFactory) - constructor for class org._3pq.jgrapht.graph.DirectedMultigraph
Creates a new directed multigraph with the specified edge factory.
DirectedSubgraph - class org._3pq.jgrapht.graph.DirectedSubgraph
A directed graph that is a subgraph on other graph.
DirectedSubgraph(org._3pq.jgrapht.DirectedGraph,Set,Set) - constructor for class org._3pq.jgrapht.graph.DirectedSubgraph
Creates a new directed subgraph.
DirectedWeightedEdge - class org._3pq.jgrapht.edge.DirectedWeightedEdge
An implementation of directed weighted edge.
DirectedWeightedEdge(Object,Object) - constructor for class org._3pq.jgrapht.edge.DirectedWeightedEdge
DirectedWeightedEdge(Object,Object,double) - constructor for class org._3pq.jgrapht.edge.DirectedWeightedEdge
Constructor for DirectedWeightedEdge.
An EdgeFactory for producing directed edges with weights.
A directed weighted multigraph.
DirectedWeightedMultigraph() - constructor for class org._3pq.jgrapht.graph.DirectedWeightedMultigraph
Creates a new directed weighted multigraph.
Creates a new directed weighted multigraph with the specified edge factory.
DirectedWeightedSubgraph - class org._3pq.jgrapht.graph.DirectedWeightedSubgraph
A directed weighted graph that is a subgraph on other graph.
Creates a new weighted directed subgraph.
doubleValue() - method in class org._3pq.jgrapht.util.ModifiableInteger

E

Edge - interface org._3pq.jgrapht.Edge
An edge used with graph objects.
EDGE_ADDED - static field in class org._3pq.jgrapht.event.GraphEdgeChangeEvent
Edge added event.
EDGE_REMOVED - static field in class org._3pq.jgrapht.event.GraphEdgeChangeEvent
Edge removed event.
Notifies that an edge has been added to the graph.
EdgeFactories - class org._3pq.jgrapht.edge.EdgeFactories
This utility class is a container of various EdgeFactory classes.
EdgeFactory - interface org._3pq.jgrapht.EdgeFactory
An edge factory used by graphs for creating new edges.
EdgeListFactory - interface org._3pq.jgrapht.graph.EdgeListFactory
A factory for edge lists.
Notifies that an edge has been removed from the graph.
edgeSet() - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
edgeSet() - method in class org._3pq.jgrapht.Graph
Returns a set of the edges contained in this graph.
edgeSet() - method in class org._3pq.jgrapht.graph.GraphDelegator
edgeSet() - method in class org._3pq.jgrapht.graph.Subgraph
edgesOf(Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
edgesOf(Object) - method in class org._3pq.jgrapht.Graph
Returns a list of all edges touching the specified vertex.
edgesOf(Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
edgesOf(Object) - method in class org._3pq.jgrapht.graph.Subgraph
EdgeTraversalEvent - class org._3pq.jgrapht.event.EdgeTraversalEvent
A traversal event for a graph edge.
EdgeTraversalEvent(Object,org._3pq.jgrapht.Edge) - constructor for class org._3pq.jgrapht.event.EdgeTraversalEvent
Creates a new EdgeTraversalEvent.
Called to inform the listener that the specified edge have been visited during the graph traversal.
edit(Map) - method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Applies the specified attributes to the model, as in the DefaultGraphModel.edit(java.util.Map, org.jgraph.graph.ConnectionSet, org.jgraph.graph.ParentMap, javax.swing.undo.UndoableEdit[]) method.
EmptyGraphGenerator - class org._3pq.jgrapht.generate.EmptyGraphGenerator
Generates an empty graph of any size.
EmptyGraphGenerator(int) - constructor for class org._3pq.jgrapht.generate.EmptyGraphGenerator
Construct a new EmptyGraphGenerator.
encounterVertex(Object,org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.traverse.BreadthFirstIterator
encounterVertex(Object,org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.traverse.ClosestFirstIterator
encounterVertex(Object,org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.traverse.CrossComponentIterator
Update data structures the first time we see a vertex.
encounterVertex(Object,org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.traverse.DepthFirstIterator
Override superclass.
Called whenever we re-encounter a vertex.
END_VERTEX - static field in class org._3pq.jgrapht.generate.LinearGraphGenerator
Role for the last vertex generated.
equals(Object) - method in class org._3pq.jgrapht.util.ModifiableInteger
Compares this object to the specified object.
export(OutputStream,org._3pq.jgrapht.Graph) - method in class org._3pq.jgrapht.ext.VisioExporter
Exports the specified graph into a Visio csv file format.

F

FibonacciHeap - class org._3pq.jgrapht.util.FibonacciHeap
This class implements a Fibonacci heap data structure.
FibonacciHeap() - constructor for class org._3pq.jgrapht.util.FibonacciHeap
Constructs a FibonacciHeap object that contains no elements.
find2ApproximationCover(org._3pq.jgrapht.Graph) - method in class org._3pq.jgrapht.alg.VertexCovers
Finds a 2-approximation for a minimal vertex cover of the specified graph.
findCycles() - method in class org._3pq.jgrapht.alg.CycleDetector
Finds the vertex set for the subgraph of all cycles.
findCyclesContainingVertex(Object) - method in class org._3pq.jgrapht.alg.CycleDetector
Finds the vertex set for the subgraph of all cycles which contain a particular vertex.
Finds a greedy approximation for a minimal vertex cover of a specified graph.
Convenience method to find the shortest path via a single static method call.
Informs all listeners that the traversal of the current connected component finished.
Informs all listeners that a traversal of a new connected component has started.
fireEdgeAdded(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
Notify listeners that the specified edge was added.
fireEdgeRemoved(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
Notify listeners that the specified edge was removed.
Informs all listeners that a the specified edge was visited.
fireVertexAdded(Object) - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
Notify listeners that the specified vertex was added.
fireVertexRemoved(Object) - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
Notify listeners that the specified vertex was removed.
Informs all listeners that a the specified vertex was visited.
floatValue() - method in class org._3pq.jgrapht.util.ModifiableInteger

G

Generate a graph structure.
getAllEdges(Object,Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
getAllEdges(Object,Object) - method in class org._3pq.jgrapht.graph.AsUndirectedGraph
getAllEdges(Object,Object) - method in class org._3pq.jgrapht.Graph
Returns a list of all edges connecting source vertex to target vertex if such vertices exist in this graph.
getAllEdges(Object,Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
getAllEdges(Object,Object) - method in class org._3pq.jgrapht.graph.Subgraph
getCellFactory() - method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Returns the cell factory used to create the JGraph cells.
getDefaultEdgeAttributes() - method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Returns the default edge attributes used for creating new JGraph edges.
getDefaultVertexAttributes() - method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Returns the default vertex attributes used for creating new JGraph vertices.
getEdge() - method in class org._3pq.jgrapht.event.EdgeTraversalEvent
Returns the traversed edge.
getEdge() - method in class org._3pq.jgrapht.event.GraphEdgeChangeEvent
Returns the edge that this event is related to.
getEdge(Object,Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
getEdge(Object,Object) - method in class org._3pq.jgrapht.graph.AsUndirectedGraph
getEdge(Object,Object) - method in class org._3pq.jgrapht.Graph
Returns an edge connecting source vertex to target vertex if such vertices and such edge exist in this graph.
getEdge(Object,Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
getEdge(Object,Object) - method in class org._3pq.jgrapht.graph.Subgraph
getEdgeCell(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Returns the JGraph edge cell that corresponds to the specified JGraphT edge.
getEdgeFactory() - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
getEdgeFactory() - method in class org._3pq.jgrapht.Graph
Returns the edge factory using which this graph creates new edges.
getEdgeFactory() - method in class org._3pq.jgrapht.graph.GraphDelegator
getEdgeFactory() - method in class org._3pq.jgrapht.graph.Subgraph
getGraph() - method in class org._3pq.jgrapht.alg.StrongConnectivityInspector
Returns the graph inspected by the StrongConnectivityInspector.
getKey() - method in class org._3pq.jgrapht.util.FibonacciHeap.Node
Obtain the key for this node.
getLabel() - method in class org._3pq.jgrapht.LabeledElement
Returns the element's label, or null if element has no label.
getPathEdgeList() - method in class org._3pq.jgrapht.alg.DijkstraShortestPath
Return the edges making up the path found.
getPathLength() - method in class org._3pq.jgrapht.alg.DijkstraShortestPath
Return the length of the path found.
getSeenData(Object) - method in class org._3pq.jgrapht.traverse.CrossComponentIterator
Access the data stored for a seen vertex.
getShortestPathLength(Object) - method in class org._3pq.jgrapht.traverse.ClosestFirstIterator
Get the length of the shortest path known to the given vertex.
getSource() - method in class org._3pq.jgrapht.edge.DefaultEdge
getSource() - method in class org._3pq.jgrapht.Edge
Returns the source vertex of this edge.
getSpanningTreeEdge(Object) - method in class org._3pq.jgrapht.traverse.ClosestFirstIterator
Get the spanning tree edge reaching a vertex which has been seen already in this traversal.
getTarget() - method in class org._3pq.jgrapht.edge.DefaultEdge
getTarget() - method in class org._3pq.jgrapht.Edge
Returns the target vertex of this edge.
getType() - method in class org._3pq.jgrapht.event.ConnectedComponentTraversalEvent
Returns the event type.
getType() - method in class org._3pq.jgrapht.event.GraphChangeEvent
Returns the event type.
getValue() - method in class org._3pq.jgrapht.util.ModifiableInteger
Returns the value of this object, similarly to intValue().
getVertex() - method in class org._3pq.jgrapht.event.GraphVertexChangeEvent
Returns the vertex that this event is related to.
getVertex() - method in class org._3pq.jgrapht.event.VertexTraversalEvent
Returns the traversed vertex.
getVertexCell(Object) - method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Returns the JGraph vertex cell that corresponds to the specified JGraphT vertex.
getVertexName(Object) - method in class org._3pq.jgrapht.ext.VisioExporter.VertexNameProvider
Returns the shape name for the vertex as to be appeared in the Visio diagram.
getVertexPort(Object) - method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Returns the JGraph port cell that corresponds to the specified JGraphT vertex.
getWeight() - method in class org._3pq.jgrapht.edge.DefaultEdge
getWeight() - method in class org._3pq.jgrapht.edge.DirectedWeightedEdge
getWeight() - method in class org._3pq.jgrapht.Edge
Returns the weight of this edge.
getWeight() - method in class org._3pq.jgrapht.edge.UndirectedWeightedEdge
Graph - interface org._3pq.jgrapht.Graph
The root interface in the graph hierarchy.
GraphChangeEvent - class org._3pq.jgrapht.event.GraphChangeEvent
An event which indicates that a graph has changed.
GraphChangeEvent(Object,int) - constructor for class org._3pq.jgrapht.event.GraphChangeEvent
Creates a new graph change event.
GraphDelegator - class org._3pq.jgrapht.graph.GraphDelegator
A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph.
GraphDelegator(org._3pq.jgrapht.Graph) - constructor for class org._3pq.jgrapht.graph.GraphDelegator
Constructor for GraphDelegator.
GraphEdgeChangeEvent - class org._3pq.jgrapht.event.GraphEdgeChangeEvent
An event which indicates that a graph edge has changed, or is about to change.
Constructor for GraphEdgeChangeEvent.
GraphGenerator - interface org._3pq.jgrapht.generate.GraphGenerator
GraphGenerator defines an interface for generating new graph structures.
GraphHelper - class org._3pq.jgrapht.GraphHelper
A collection of utilities to assist the working with graphs.
GraphIterator - interface org._3pq.jgrapht.traverse.GraphIterator
A graph iterator.
GraphListener - interface org._3pq.jgrapht.event.GraphListener
A listener that is notified when the graph changes.
GraphVertexChangeEvent - class org._3pq.jgrapht.event.GraphVertexChangeEvent
An event which indicates that a graph vertex has changed, or is about to change.
GraphVertexChangeEvent(Object,int,Object) - constructor for class org._3pq.jgrapht.event.GraphVertexChangeEvent
Creates a new GraphVertexChangeEvent object.

H

hashCode() - method in class org._3pq.jgrapht.util.ModifiableInteger
Returns a hash code for this ModifiableInteger.
hasLabel() - method in class org._3pq.jgrapht.LabeledElement
Tests if this element has a label.
hasNext() - method in class org._3pq.jgrapht.traverse.CrossComponentIterator
HelloJGraphT - class org._3pq.jgrapht.demo.HelloJGraphT
A simple introduction to using JGraphT.
HUB_VERTEX - static field in class org._3pq.jgrapht.generate.WheelGraphGenerator
Role for the hub vertex.

I

incomingEdgesOf(Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
incomingEdgesOf(Object) - method in class org._3pq.jgrapht.graph.AsUndirectedGraph
incomingEdgesOf(Object) - method in class org._3pq.jgrapht.DirectedGraph
Returns a list of all edges incoming into the specified vertex.
incomingEdgesOf(Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
incomingEdgesOf(Object) - method in class org._3pq.jgrapht.graph.Subgraph
inDegreeOf(Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
inDegreeOf(Object) - method in class org._3pq.jgrapht.graph.AsUndirectedGraph
inDegreeOf(Object) - method in class org._3pq.jgrapht.DirectedGraph
Returns the "in degree" of the specified vertex.
inDegreeOf(Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
inDegreeOf(Object) - method in class org._3pq.jgrapht.graph.Subgraph
init() - method in class org._3pq.jgrapht.demo.JGraphAdapterDemo
Inserts a new data element into the heap.
intValue() - method in class org._3pq.jgrapht.util.ModifiableInteger
isAllowingLoops() - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
Returns true if and only if self-loops are allowed in this graph.
isAllowingMultipleEdges() - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
Returns true if and only if multiple edges are allowed in this graph.
isConnectedComponentExhausted() - method in class org._3pq.jgrapht.traverse.BreadthFirstIterator
isConnectedComponentExhausted() - method in class org._3pq.jgrapht.traverse.ClosestFirstIterator
isConnectedComponentExhausted() - method in class org._3pq.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._3pq.jgrapht.traverse.DepthFirstIterator
isConnectedComponentExhausted() - method in class org._3pq.jgrapht.traverse.TopologicalOrderIterator
isCrossComponentTraversal() - method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
Test whether this iterator is set to traverse the graph across connected components.
isCrossComponentTraversal() - method in class org._3pq.jgrapht.traverse.GraphIterator
Test whether this iterator is set to traverse the grpah across connected components.
isEmpty() - method in class org._3pq.jgrapht.util.FibonacciHeap
Tests if the Fibonacci heap is empty or not.
isGraphConnected() - method in class org._3pq.jgrapht.alg.ConnectivityInspector
Test if the inspected graph is connected.
isReuseEvents() - method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
isReuseEvents() - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
Tests whether the reuseEvents flag is set.
isReuseEvents() - method in class org._3pq.jgrapht.traverse.GraphIterator
Tests whether the reuseEvents flag is set.
isSeenVertex(Object) - method in class org._3pq.jgrapht.traverse.CrossComponentIterator
Determines whether a vertex has been seen yet by this traversal.
isStronglyConnected() - method in class org._3pq.jgrapht.alg.StrongConnectivityInspector
Returns true if the graph of this StronglyConnectivityInspector instance is strongly connected.
isVerifyIntegrity() - method in class org._3pq.jgrapht.graph.Subgraph
Returns the value of the verifyIntegrity flag.

J

JGraphAdapterDemo - class org._3pq.jgrapht.demo.JGraphAdapterDemo
A demo applet that shows how to use JGraph to visualize JGraphT graphs.
JGraphModelAdapter - class org._3pq.jgrapht.ext.JGraphModelAdapter
An adapter that reflects a JGraphT graph as a JGraph graph.
JGraphModelAdapter(org._3pq.jgrapht.Graph) - constructor for class org._3pq.jgrapht.ext.JGraphModelAdapter
Constructs a new JGraph model adapter for the specified JGraphT graph.
Constructs a new JGraph model adapter for the specified JGraphT graph.
Constructs a new JGraph model adapter for the specified JGraphT graph.

L

LabeledElement - interface org._3pq.jgrapht.LabeledElement
An graph element (vertex or edge) that can have a label.
LinearGraphGenerator - class org._3pq.jgrapht.generate.LinearGraphGenerator
Generates a linear graph of any size.
LinearGraphGenerator(int) - constructor for class org._3pq.jgrapht.generate.LinearGraphGenerator
Construct a new LinearGraphGenerator.
Make node y a child of node x.
ListenableDirectedGraph - class org._3pq.jgrapht.graph.ListenableDirectedGraph
A directed graph which is also ListenableGraph.
ListenableDirectedGraph() - constructor for class org._3pq.jgrapht.graph.ListenableDirectedGraph
Creates a new listenable directed graph.
Creates a new listenable directed graph.
A directed weighted graph which is also ListenableGraph.
ListenableDirectedWeightedGraph() - constructor for class org._3pq.jgrapht.graph.ListenableDirectedWeightedGraph
Creates a new listenable directed weighted graph.
Creates a new listenable directed weighted graph.
ListenableGraph - interface org._3pq.jgrapht.ListenableGraph
A graph that supports listeners on structural change events.
An undirected graph which is also ListenableGraph.
ListenableUndirectedGraph() - constructor for class org._3pq.jgrapht.graph.ListenableUndirectedGraph
Creates a new listenable undirected simple graph.
Creates a new listenable undirected graph.
An undirected weighted graph which is also ListenableGraph.
ListenableUndirectedWeightedGraph() - constructor for class org._3pq.jgrapht.graph.ListenableUndirectedWeightedGraph
Creates a new listenable undirected weighted graph.
Creates a new listenable undirected weighted graph.
longValue() - method in class org._3pq.jgrapht.util.ModifiableInteger

M

m_edge - field in class org._3pq.jgrapht.event.EdgeTraversalEvent
The traversed edge.
m_edge - field in class org._3pq.jgrapht.event.GraphEdgeChangeEvent
The edge that this event is related to.
m_type - field in class org._3pq.jgrapht.event.GraphChangeEvent
The type of graph change this event indicates.
m_vertex - field in class org._3pq.jgrapht.event.GraphVertexChangeEvent
The vertex that this event is related to.
m_vertex - field in class org._3pq.jgrapht.event.VertexTraversalEvent
The traversed vertex.
main(String[]) - static method in class org._3pq.jgrapht.demo.HelloJGraphT
The starting point for the demo.
main(String[]) - static method in class org._3pq.jgrapht.demo.JGraphAdapterDemo
An alternative starting point for this demo, to also allow running this applet as an application.
main(String[]) - static method in class org._3pq.jgrapht.demo.PerformanceDemo
The starting point for the demo.
min() - method in class org._3pq.jgrapht.util.FibonacciHeap
Returns the smallest element in the heap.
ModifiableInteger - class org._3pq.jgrapht.util.ModifiableInteger
The ModifiableInteger class wraps a value of the primitive type int in an object, similarly to java.lang.Integer.
ModifiableInteger() - constructor for class org._3pq.jgrapht.util.ModifiableInteger
!!! DON'T USE - Use the ModifiableInteger(int) constructor instead !!!

This constructor is for the use of java.beans.XMLDecoder deserialization.

ModifiableInteger(int) - constructor for class org._3pq.jgrapht.util.ModifiableInteger
Constructs a newly allocated ModifiableInteger object that represents the specified int value.
Multigraph - class org._3pq.jgrapht.graph.Multigraph
A multigraph.
Multigraph() - constructor for class org._3pq.jgrapht.graph.Multigraph
Creates a new multigraph.
Multigraph(org._3pq.jgrapht.EdgeFactory) - constructor for class org._3pq.jgrapht.graph.Multigraph
Creates a new multigraph with the specified edge factory.

N

neighborListOf(org._3pq.jgrapht.Graph,Object) - static method in class org._3pq.jgrapht.GraphHelper
Returns a list of vertices that are the neighbors of a specified vertex.
next() - method in class org._3pq.jgrapht.traverse.CrossComponentIterator
FibonacciHeap.Node - class org._3pq.jgrapht.util.FibonacciHeap.Node
Implements a node of the Fibonacci heap.
Node(double) - constructor for class org._3pq.jgrapht.util.FibonacciHeap.Node
Default constructor.

O

oppositeVertex(Object) - method in class org._3pq.jgrapht.edge.DefaultEdge
oppositeVertex(Object) - method in class org._3pq.jgrapht.Edge
Returns the vertex opposite to the specified vertex.
The front-end API's interfaces and classes, including Graph, DirectedGraph and UndirectedGraph.
Algorithms provided with JGraphT.
Utilities used by JGraphT algorithms.
Demo programs that help to get started with JGraphT.
Implementations of various edge interfaces.
Event classes and listener interfaces, used to provide a change notification mechanism on graph modification events.
Extensions and integration means to other products.
Generators for graphs of various topologies.
Implementations of various graphs.
Graph traversal means.
Non-graph-specific data structures, algorithms, and utilities used by JGraphT.
outDegreeOf(Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
outDegreeOf(Object) - method in class org._3pq.jgrapht.graph.AsUndirectedGraph
outDegreeOf(Object) - method in class org._3pq.jgrapht.DirectedGraph
Returns the "out degree" of the specified vertex.
outDegreeOf(Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
outDegreeOf(Object) - method in class org._3pq.jgrapht.graph.Subgraph
outgoingEdgesOf(Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
outgoingEdgesOf(Object) - method in class org._3pq.jgrapht.graph.AsUndirectedGraph
outgoingEdgesOf(Object) - method in class org._3pq.jgrapht.DirectedGraph
Returns a list of all edges outgoing from the specified vertex.
outgoingEdgesOf(Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
outgoingEdgesOf(Object) - method in class org._3pq.jgrapht.graph.Subgraph

P

pathExists(Object,Object) - method in class org._3pq.jgrapht.alg.ConnectivityInspector
Tests if there is a path from the specified source vertex to the specified target vertices.
PerformanceDemo - class org._3pq.jgrapht.demo.PerformanceDemo
A simple demo to test memory and CPU consumption on a graph with 3 million elements.
Returns a list of vertices that are the predecessors of a specified vertex.
provideNextVertex() - method in class org._3pq.jgrapht.traverse.BreadthFirstIterator
provideNextVertex() - method in class org._3pq.jgrapht.traverse.ClosestFirstIterator
provideNextVertex() - method in class org._3pq.jgrapht.traverse.CrossComponentIterator
Returns the vertex to be returned in the following call to the iterator next method.
provideNextVertex() - method in class org._3pq.jgrapht.traverse.DepthFirstIterator
provideNextVertex() - method in class org._3pq.jgrapht.traverse.TopologicalOrderIterator
Pseudograph - class org._3pq.jgrapht.graph.Pseudograph
A pseudograph.
Pseudograph() - constructor for class org._3pq.jgrapht.graph.Pseudograph
Creates a new pseudograph.
Pseudograph(org._3pq.jgrapht.EdgeFactory) - constructor for class org._3pq.jgrapht.graph.Pseudograph
Creates a new pseudograph with the specified edge factory.
putSeenData(Object,Object) - method in class org._3pq.jgrapht.traverse.CrossComponentIterator
Stores iterator-dependent data for a vertex that has been seen.

R

remove() - method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
Unsupported.
remove() - method in class org._3pq.jgrapht.traverse.GraphIterator
Unsupported.
removeAllEdges(Collection) - method in class org._3pq.jgrapht.graph.AbstractGraph
removeAllEdges(Collection) - method in class org._3pq.jgrapht.Graph
Removes all the edges in this graph that are also contained in the specified edge collection.
removeAllEdges(Collection) - method in class org._3pq.jgrapht.graph.UnmodifiableGraph
removeAllEdges(Object,Object) - method in class org._3pq.jgrapht.graph.AbstractGraph
removeAllEdges(Object,Object) - method in class org._3pq.jgrapht.Graph
Removes all the edges going from the specified source vertex to the specified target vertex, and returns a list of all removed edges.
removeAllEdges(Object,Object) - method in class org._3pq.jgrapht.graph.UnmodifiableGraph
removeAllEdges(org._3pq.jgrapht.Edge[]) - method in class org._3pq.jgrapht.graph.AbstractGraph
Removes all the edges in this graph that are also contained in the specified edge array.
removeAllVertices(Collection) - method in class org._3pq.jgrapht.graph.AbstractGraph
removeAllVertices(Collection) - method in class org._3pq.jgrapht.Graph
Removes all the vertices in this graph that are also contained in the specified vertex collection.
removeAllVertices(Collection) - method in class org._3pq.jgrapht.graph.UnmodifiableGraph
removeEdge(Object,Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
removeEdge(Object,Object) - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
removeEdge(Object,Object) - method in class org._3pq.jgrapht.Graph
Removes an edge going from source vertex to target vertex, if such vertices and such edge exist in this graph.
removeEdge(Object,Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
removeEdge(Object,Object) - method in class org._3pq.jgrapht.graph.Subgraph
removeEdge(Object,Object) - method in class org._3pq.jgrapht.graph.UnmodifiableGraph
removeEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
removeEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
removeEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.Graph
Removes the specified edge from the graph.
removeEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.GraphDelegator
removeEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.Subgraph
removeEdge(org._3pq.jgrapht.Edge) - method in class org._3pq.jgrapht.graph.UnmodifiableGraph
Removes the specified graph listener from this graph, if present.
removeMin() - method in class org._3pq.jgrapht.util.FibonacciHeap
Removes the smallest element from the heap.
Removes the specified traversal listener from this iterator.
Removes the specified traversal listener from this iterator.
removeVertex(Object) - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
removeVertex(Object) - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
removeVertex(Object) - method in class org._3pq.jgrapht.Graph
Removes the specified vertex from this graph including all its touching edges if present.
removeVertex(Object) - method in class org._3pq.jgrapht.graph.GraphDelegator
removeVertex(Object) - method in class org._3pq.jgrapht.graph.Subgraph
removeVertex(Object) - method in class org._3pq.jgrapht.graph.UnmodifiableGraph
Removes the specified vertex set listener from this graph, if present.
RingGraphGenerator - class org._3pq.jgrapht.generate.RingGraphGenerator
Generates a ring graph of any size.
RingGraphGenerator(int) - constructor for class org._3pq.jgrapht.generate.RingGraphGenerator
Construct a new RingGraphGenerator.

S

setCrossComponentTraversal(boolean) - method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
Sets the cross component traversal flag - indicates whether to traverse the graph across connected components.
setCrossComponentTraversal(boolean) - method in class org._3pq.jgrapht.traverse.ClosestFirstIterator
Sets the cross component traversal flag - indicates whether to traverse the graph across connected components.
setDefaultEdgeAttributes(AttributeMap) - method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Sets the default edge attributes used for creating new JGraph edges.
setDefaultVertexAttributes(AttributeMap) - method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Sets the default vertex attributes used for creating new JGraph vertices.
Set the EdgeListFactory to use for this graph.
setLabel(Object) - method in class org._3pq.jgrapht.LabeledElement
Sets the specified label object to this element.
setReuseEvents(boolean) - method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
setReuseEvents(boolean) - method in class org._3pq.jgrapht.graph.DefaultListenableGraph
If the reuseEvents flag is set to true this class will reuse previously fired events and will not create a new object for each event.
setReuseEvents(boolean) - method in class org._3pq.jgrapht.traverse.GraphIterator
Sets a value the reuseEvents flag.
setValue(int) - method in class org._3pq.jgrapht.util.ModifiableInteger
Sets a new value for this modifiable integer.
setVerifyIntegrity(boolean) - method in class org._3pq.jgrapht.graph.Subgraph
Sets the the check integrity flag.
setWeight(double) - method in class org._3pq.jgrapht.edge.DefaultEdge
setWeight(double) - method in class org._3pq.jgrapht.edge.DirectedWeightedEdge
setWeight(double) - method in class org._3pq.jgrapht.Edge
Sets the weight of this edge.
setWeight(double) - method in class org._3pq.jgrapht.edge.UndirectedWeightedEdge
SimpleDirectedGraph - class org._3pq.jgrapht.graph.SimpleDirectedGraph
A simple directed graph.
SimpleDirectedGraph() - constructor for class org._3pq.jgrapht.graph.SimpleDirectedGraph
Creates a new simple directed graph.
SimpleDirectedGraph(org._3pq.jgrapht.EdgeFactory) - constructor for class org._3pq.jgrapht.graph.SimpleDirectedGraph
Creates a new simple directed graph with the specified edge factory.
A simple directed weighted graph.
SimpleDirectedWeightedGraph() - constructor for class org._3pq.jgrapht.graph.SimpleDirectedWeightedGraph
Creates a new simple directed weighted graph.
Creates a new simple directed weighted graph with the specified edge factory.
SimpleGraph - class org._3pq.jgrapht.graph.SimpleGraph
A simple graph.
SimpleGraph() - constructor for class org._3pq.jgrapht.graph.SimpleGraph
Creates a new simple graph.
SimpleGraph(org._3pq.jgrapht.EdgeFactory) - constructor for class org._3pq.jgrapht.graph.SimpleGraph
Creates a new simple graph with the specified edge factory.
SimpleWeightedGraph - class org._3pq.jgrapht.graph.SimpleWeightedGraph
A simple weighted graph.
SimpleWeightedGraph() - constructor for class org._3pq.jgrapht.graph.SimpleWeightedGraph
Creates a new simple weighted graph.
SimpleWeightedGraph(org._3pq.jgrapht.EdgeFactory) - constructor for class org._3pq.jgrapht.graph.SimpleWeightedGraph
Creates a new simple weighted graph with the specified edge factory.
size() - method in class org._3pq.jgrapht.util.FibonacciHeap
Returns the size of the heap which is measured in the number of elements contained in the heap.
START_VERTEX - static field in class org._3pq.jgrapht.generate.LinearGraphGenerator
Role for the first vertex generated.
Complements the ConnectivityInspector class with the capability to compute the strongly connected components of a directed graph.
The constructor of the StrongConnectivityInspector class.
stronglyConnectedSets() - method in class org._3pq.jgrapht.alg.StrongConnectivityInspector
Computes a List of Sets, where each set contains vertices which together form a strongly connected component within the given graph.
stronglyConnectedSubgraphs() - method in class org._3pq.jgrapht.alg.StrongConnectivityInspector
Computes a list of DirectedSubgraphs of the given graph.
Subgraph - class org._3pq.jgrapht.graph.Subgraph
A subgraph is a graph that has a subset of vertices and a subset of edges with respect to some base graph.
Subgraph(org._3pq.jgrapht.Graph,Set) - constructor for class org._3pq.jgrapht.graph.Subgraph
Creates a new induced Subgraph.
Subgraph(org._3pq.jgrapht.Graph,Set,Set) - constructor for class org._3pq.jgrapht.graph.Subgraph
Creates a new Subgraph.
Returns a list of vertices that are the successors of a specified vertex.

T

toInteger() - method in class org._3pq.jgrapht.util.ModifiableInteger
Returns an Integer object representing this ModifiableInteger's value.
TopologicalOrderIterator - class org._3pq.jgrapht.traverse.TopologicalOrderIterator
Implements topological order traversal for a directed graph.
Creates a new topological order iterator over the directed graph specified.
toString() - method in class org._3pq.jgrapht.graph.AbstractGraph
Returns a string of the parenthesized pair (V, E) representing this G=(V,E) graph.
toString() - method in class org._3pq.jgrapht.graph.AsUndirectedGraph
toString() - method in class org._3pq.jgrapht.edge.DirectedEdge
Returns a string representation of this directed edge.
toString() - method in class org._3pq.jgrapht.util.FibonacciHeap
Creates a String representation of this Fibonacci heap.
toString() - method in class org._3pq.jgrapht.util.FibonacciHeap.Node
Return the string representation of this object.
toString() - method in class org._3pq.jgrapht.graph.GraphDelegator
toString() - method in class org._3pq.jgrapht.util.ModifiableInteger
Returns a String object representing this ModifiableInteger's value.
toString() - method in class org._3pq.jgrapht.edge.UndirectedEdge
Returns a string representation of this undirected edge.
toStringFromSets(Collection,Collection) - method in class org._3pq.jgrapht.graph.AbstractGraph
Helper for subclass implementations of toString( ).
TraversalListener - interface org._3pq.jgrapht.event.TraversalListener
A listener on graph iterator or on a graph traverser.
TraversalListenerAdapter - class org._3pq.jgrapht.event.TraversalListenerAdapter
An empty do-nothing implementation of the TraversalListener interface used for subclasses.

U

UndirectedEdge - class org._3pq.jgrapht.edge.UndirectedEdge
A implementation for an undirected edge.
UndirectedEdge(Object,Object) - constructor for class org._3pq.jgrapht.edge.UndirectedEdge
An EdgeFactory for producing undirected edges.
UndirectedGraph - interface org._3pq.jgrapht.UndirectedGraph
A graph whose all edges are undirected.
undirectedGraph(org._3pq.jgrapht.Graph) - static method in class org._3pq.jgrapht.GraphHelper
Returns an undirected view of the specified graph.
UndirectedSubgraph - class org._3pq.jgrapht.graph.UndirectedSubgraph
An undirected graph that is a subgraph on other graph.
Creates a new undirected subgraph.
UndirectedWeightedEdge - class org._3pq.jgrapht.edge.UndirectedWeightedEdge
An implementation of undirected weighted edge.
UndirectedWeightedEdge(Object,Object) - constructor for class org._3pq.jgrapht.edge.UndirectedWeightedEdge
UndirectedWeightedEdge(Object,Object,double) - constructor for class org._3pq.jgrapht.edge.UndirectedWeightedEdge
Constructor for UndirectedWeightedEdge.
An EdgeFactory for producing undirected edges with weights.
An undirected weighted graph that is a subgraph on other graph.
Creates a new undirected weighted subgraph.
Joins two Fibonacci heaps into a new one.
A directed graph that cannot be modified.
Creates a new unmodifiable directed graph based on the specified backing graph.
UnmodifiableGraph - class org._3pq.jgrapht.graph.UnmodifiableGraph
An unmodifiable view of the backing graph specified in the constructor.
UnmodifiableGraph(org._3pq.jgrapht.Graph) - constructor for class org._3pq.jgrapht.graph.UnmodifiableGraph
Creates a new unmodifiable graph based on the specified backing graph.
An undirected graph that cannot be modified.
Creates a new unmodifiable undirected graph based on the specified backing graph.

V

value - field in class org._3pq.jgrapht.util.ModifiableInteger
The int value represented by this ModifiableInteger.
VERTEX_ADDED - static field in class org._3pq.jgrapht.event.GraphVertexChangeEvent
Vertex added event.
VERTEX_REMOVED - static field in class org._3pq.jgrapht.event.GraphVertexChangeEvent
Vertex removed event.
Notifies that a vertex has been added to the graph.
VertexCovers - class org._3pq.jgrapht.alg.VertexCovers
Algorithms to find a vertex cover for a graph.
VertexDegreeComparator - class org._3pq.jgrapht.alg.util.VertexDegreeComparator
Compares two vertices based on their degree.
Creates a comparator for comparing the degrees of vertices in the specified graph.
Creates a comparator for comparing the degrees of vertices in the specified graph.
VertexFactory - interface org._3pq.jgrapht.VertexFactory
A vertex factory used by graph algorithms for creating new vertices.
Assigns a display name for each of the graph vertices.
Notifies that a vertex has been removed from the graph.
vertexSet() - method in class org._3pq.jgrapht.graph.AbstractBaseGraph
vertexSet() - method in class org._3pq.jgrapht.Graph
Returns a set of the vertices contained in this graph.
vertexSet() - method in class org._3pq.jgrapht.graph.GraphDelegator
vertexSet() - method in class org._3pq.jgrapht.graph.Subgraph
VertexSetListener - interface org._3pq.jgrapht.event.VertexSetListener
A listener that is notified when the graph's vertex set changes.
VertexTraversalEvent - class org._3pq.jgrapht.event.VertexTraversalEvent
A traversal event for a graph vertex.
VertexTraversalEvent(Object,Object) - constructor for class org._3pq.jgrapht.event.VertexTraversalEvent
Creates a new VertexTraversalEvent.
Called to inform the listener that the specified vertex have been visited during the graph traversal.
VisioExporter - class org._3pq.jgrapht.ext.VisioExporter
Exports a graph to a csv format that can be imported into MS Visio.
VisioExporter() - constructor for class org._3pq.jgrapht.ext.VisioExporter
Creates a new VisioExporter object.
Creates a new VisioExporter object with the specified naming policy.

W

WeightedGraph - interface org._3pq.jgrapht.WeightedGraph
A tagging interface for a graph whose all edges have weights.
WeightedMultigraph - class org._3pq.jgrapht.graph.WeightedMultigraph
A weighted multigraph.
WeightedMultigraph() - constructor for class org._3pq.jgrapht.graph.WeightedMultigraph
Creates a new weighted multigraph.
WeightedMultigraph(org._3pq.jgrapht.EdgeFactory) - constructor for class org._3pq.jgrapht.graph.WeightedMultigraph
Creates a new weighted multigraph with the specified edge factory.
WeightedPseudograph - class org._3pq.jgrapht.graph.WeightedPseudograph
A weighted pseudograph.
WeightedPseudograph() - constructor for class org._3pq.jgrapht.graph.WeightedPseudograph
Creates a new weighted pseudograph.
WeightedPseudograph(org._3pq.jgrapht.EdgeFactory) - constructor for class org._3pq.jgrapht.graph.WeightedPseudograph
Creates a new weighted pseudograph with the specified edge factory.
WheelGraphGenerator - class org._3pq.jgrapht.generate.WheelGraphGenerator
Generates a wheel graph of any size.
WheelGraphGenerator(int) - constructor for class org._3pq.jgrapht.generate.WheelGraphGenerator
Creates a new WheelGraphGenerator object.
WheelGraphGenerator(int,boolean) - constructor for class org._3pq.jgrapht.generate.WheelGraphGenerator
Construct a new WheelGraphGenerator.