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

A

AbstractBaseGraph - Class in org._3pq.jgrapht.graph
The most general implementation of the Graph interface.
AbstractBaseGraph(EdgeFactory, boolean, boolean) - Constructor for class org._3pq.jgrapht.graph.AbstractBaseGraph
Construct a new pseudograph.
AbstractGraph - Class in org._3pq.jgrapht.graph
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 in org._3pq.jgrapht.traverse
An empty implementation of a graph iterator to minimize the effort required to implement graph iterators.
AbstractGraphIterator() - Constructor for class org._3pq.jgrapht.traverse.AbstractGraphIterator
 
addAllEdges(Collection) - Method in class org._3pq.jgrapht.graph.AbstractGraph
 
addAllEdges(Collection) - Method in interface org._3pq.jgrapht.Graph
Adds all of the specified edges to this graph.
addAllEdges(Collection) - Method in class org._3pq.jgrapht.graph.AsUndirectedGraph
 
addAllEdges(Collection) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
addAllVertices(Collection) - Method in class org._3pq.jgrapht.graph.AbstractGraph
 
addAllVertices(Collection) - Method in interface 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(Edge) - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
 
addEdge(Object, Object) - Method in interface 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(Edge) - Method in interface org._3pq.jgrapht.Graph
Adds the specified edge to this graph.
addEdge(Edge) - Method in class org._3pq.jgrapht.graph.AsUndirectedGraph
 
addEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.AsUndirectedGraph
 
addEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
addEdge(Edge) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
addEdge(Edge) - Method in class org._3pq.jgrapht.graph.GraphDelegator
 
addEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.GraphDelegator
 
addEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.Subgraph
 
addEdge(Edge) - Method in class org._3pq.jgrapht.graph.Subgraph
Adds the specified edge to this subgraph.
addEdge(Edge) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
addEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
addEdge(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.
addEdgeWithVertices(Graph, Edge) - Static method in class org._3pq.jgrapht.GraphHelper
Adds the specified edge to the specified graph including its vertices.
addEdgeWithVertices(Graph, Object, Object) - Static method in class org._3pq.jgrapht.GraphHelper
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, Object, Object, double) - Static method in class org._3pq.jgrapht.GraphHelper
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, Graph) - Static method in class org._3pq.jgrapht.GraphHelper
Adds all the vertices and all the edges of the specified source graph to the specified destination graph.
addGraphListener(GraphListener) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
addGraphListener(GraphListener) - Method in interface org._3pq.jgrapht.ListenableGraph
Adds the specified graph listener to this graph, if not already present.
addGraphReversed(DirectedGraph, DirectedGraph) - Static method in class org._3pq.jgrapht.GraphHelper
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) - Method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
Adds the specified traversal listener to this iterator.
addTraversalListener(TraversalListener) - Method in interface org._3pq.jgrapht.traverse.GraphIterator
Adds the specified traversal listener to this iterator.
addVertex(Object) - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
 
addVertex(Object) - Method in interface org._3pq.jgrapht.Graph
Adds the specified vertex to this graph if not already present.
addVertex(Object) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
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
 
addVertexSetListener(VertexSetListener) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
addVertexSetListener(VertexSetListener) - Method in interface org._3pq.jgrapht.ListenableGraph
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 in org._3pq.jgrapht.graph
An undirected view of the backing directed graph specified in the constructor.
AsUndirectedGraph(DirectedGraph) - Constructor for class org._3pq.jgrapht.graph.AsUndirectedGraph
Constructor for AsUndirectedGraph.

B

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

C

cascadingCut(FibonacciHeap.Node) - Method in class org._3pq.jgrapht.util.FibonacciHeap
Performs a cascading cut operation.
clear() - Method in class org._3pq.jgrapht.util.FibonacciHeap
Removes all elements from this heap.
clone() - Method in interface org._3pq.jgrapht.Edge
Creates and returns a shallow copy of this edge.
clone() - Method in class org._3pq.jgrapht.edge.DefaultEdge
 
clone() - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
Returns a shallow copy of this graph instance.
clone() - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
ClosestFirstIterator - Class in org._3pq.jgrapht.traverse
A closest-first iterator for a directed or undirected graph.
ClosestFirstIterator(Graph) - Constructor for class org._3pq.jgrapht.traverse.ClosestFirstIterator
Creates a new closest-first iterator for the specified graph.
ClosestFirstIterator(Graph, Object) - Constructor for class org._3pq.jgrapht.traverse.ClosestFirstIterator
Creates a new closest-first iterator for the specified graph.
ClosestFirstIterator(Graph, Object, double) - Constructor for class org._3pq.jgrapht.traverse.ClosestFirstIterator
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(ModifiableInteger) - Method in class org._3pq.jgrapht.util.ModifiableInteger
Compares two ModifiableInteger objects numerically.
compareTo(Object) - Method in class org._3pq.jgrapht.util.ModifiableInteger
Compares this ModifiableInteger object to another object.
CONNECTED_COMPONENT_FINISHED - Static variable in class org._3pq.jgrapht.event.ConnectedComponentTraversalEvent
Connected component traversal finished event.
CONNECTED_COMPONENT_STARTED - Static variable in class org._3pq.jgrapht.event.ConnectedComponentTraversalEvent
Connected component traversal started event.
connectedComponentFinished(ConnectedComponentTraversalEvent) - Method in interface org._3pq.jgrapht.event.TraversalListener
Called to inform listeners that the traversal of the current connected component has finished.
connectedComponentFinished(ConnectedComponentTraversalEvent) - Method in class org._3pq.jgrapht.event.TraversalListenerAdapter
 
connectedComponentStarted(ConnectedComponentTraversalEvent) - Method in interface org._3pq.jgrapht.event.TraversalListener
Called to inform listeners that a traversal of a new connected component has started.
connectedComponentStarted(ConnectedComponentTraversalEvent) - Method in class org._3pq.jgrapht.event.TraversalListenerAdapter
 
ConnectedComponentTraversalEvent - Class in org._3pq.jgrapht.event
A traversal event with respect to a connected component.
ConnectedComponentTraversalEvent(Object, int) - Constructor for class org._3pq.jgrapht.event.ConnectedComponentTraversalEvent
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 in org._3pq.jgrapht.alg
Allows obtaining various connectivity aspects of a graph.
ConnectivityInspector(UndirectedGraph) - Constructor for class org._3pq.jgrapht.alg.ConnectivityInspector
Creates a connectivity inspector for the specified undirected graph.
ConnectivityInspector(DirectedGraph) - Constructor for class org._3pq.jgrapht.alg.ConnectivityInspector
Creates a connectivity inspector for the specified directed 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(Edge) - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
 
containsEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.AbstractGraph
 
containsEdge(Object, Object) - Method in interface 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(Edge) - Method in interface org._3pq.jgrapht.Graph
Returns true if this graph contains the specified edge.
containsEdge(Edge) - Method in class org._3pq.jgrapht.graph.GraphDelegator
 
containsEdge(Edge) - Method in class org._3pq.jgrapht.graph.Subgraph
 
containsVertex(Object) - Method in interface org._3pq.jgrapht.Edge
Returns true if this edge contains the specified vertex.
containsVertex(Object) - Method in class org._3pq.jgrapht.edge.DefaultEdge
 
containsVertex(Object) - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
 
containsVertex(Object) - Method in interface 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(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.DirectedWeightedEdgeFactory
 
createEdge(Object, Object) - Method in class org._3pq.jgrapht.edge.EdgeFactories.UndirectedEdgeFactory
 
createEdge(Object, Object) - Method in class org._3pq.jgrapht.edge.EdgeFactories.UndirectedWeightedEdgeFactory
 
createEdge(Object, Object) - Method in interface org._3pq.jgrapht.EdgeFactory
Creates a new edge whose endpoints are the specified source and target vertices.
createEdgeCell(Edge) - Method in interface org._3pq.jgrapht.ext.JGraphModelAdapter.CellFactory
Creates an edge cell that contains its respective JGraphT edge.
createEdgeCell(Edge) - Method in class org._3pq.jgrapht.ext.JGraphModelAdapter.DefaultCellFactory
 
createEdgeList(Object) - Method in interface org._3pq.jgrapht.graph.EdgeListFactory
Create a new edge list for a particular vertex.
createVertex() - Method in interface org._3pq.jgrapht.VertexFactory
Creates a new vertex.
createVertexCell(Object) - Method in interface org._3pq.jgrapht.ext.JGraphModelAdapter.CellFactory
Creates a vertex cell that contains its respective JGraphT vertex.
createVertexCell(Object) - Method in class org._3pq.jgrapht.ext.JGraphModelAdapter.DefaultCellFactory
 
CrossComponentIterator - Class in org._3pq.jgrapht.traverse
Provides a cross-connected-component traversal functionality for iterator subclasses.
CrossComponentIterator(Graph, Object) - Constructor for class org._3pq.jgrapht.traverse.CrossComponentIterator
Creates a new iterator for the specified graph.
cut(FibonacciHeap.Node, FibonacciHeap.Node) - Method in class org._3pq.jgrapht.util.FibonacciHeap
The reverse of the link operation: removes x from the child list of y.
CycleDetector - Class in org._3pq.jgrapht.alg
Performs cycle detection on a graph.
CycleDetector(DirectedGraph) - Constructor for class org._3pq.jgrapht.alg.CycleDetector
Creates a cycle detector for the specified graph.

D

decreaseKey(FibonacciHeap.Node, double) - Method in class org._3pq.jgrapht.util.FibonacciHeap
Decreases the key value for a heap node, given the new value to take on.
DEFAULT_EDGE_WEIGHT - Static variable in interface org._3pq.jgrapht.Edge
The default weight for an edge.
DefaultCellFactory() - Constructor for class org._3pq.jgrapht.ext.JGraphModelAdapter.DefaultCellFactory
 
DefaultDirectedGraph - Class in org._3pq.jgrapht.graph
A directed graph.
DefaultDirectedGraph() - Constructor for class org._3pq.jgrapht.graph.DefaultDirectedGraph
Creates a new directed graph.
DefaultDirectedGraph(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.DefaultDirectedGraph
Creates a new directed graph with the specified edge factory.
DefaultDirectedWeightedGraph - Class in org._3pq.jgrapht.graph
A directed weighted graph.
DefaultDirectedWeightedGraph() - Constructor for class org._3pq.jgrapht.graph.DefaultDirectedWeightedGraph
Creates a new directed weighted graph.
DefaultDirectedWeightedGraph(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.DefaultDirectedWeightedGraph
Creates a new directed weighted graph with the specified edge factory.
DefaultEdge - Class in org._3pq.jgrapht.edge
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 in org._3pq.jgrapht.graph
A graph backed by the the graph specified at the constructor, which can be listened by GraphListeners and by VertexSetListeners.
DefaultListenableGraph(Graph) - Constructor for class org._3pq.jgrapht.graph.DefaultListenableGraph
Creates a new listenable graph.
DefaultListenableGraph(Graph, boolean) - Constructor for class org._3pq.jgrapht.graph.DefaultListenableGraph
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 interface org._3pq.jgrapht.UndirectedGraph
Returns the degree of the specified vertex.
delete(FibonacciHeap.Node) - Method in class org._3pq.jgrapht.util.FibonacciHeap
Deletes a node from the heap given the reference to the node.
DepthFirstIterator - Class in org._3pq.jgrapht.traverse
A depth-first iterator for a directed and an undirected graph.
DepthFirstIterator(Graph) - Constructor for class org._3pq.jgrapht.traverse.DepthFirstIterator
Creates a new depth-first iterator for the specified graph.
DepthFirstIterator(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 in org._3pq.jgrapht.alg
An implementation of Dijkstra's shortest path algorithm using ClosestFirstIterator.
DijkstraShortestPath(Graph, Object, Object, double) - Constructor for class org._3pq.jgrapht.alg.DijkstraShortestPath
Creates and executes a new DijkstraShortestPath algorithm instance.
DirectedEdge - Class in org._3pq.jgrapht.edge
A implementation of directed edge.
DirectedEdge(Object, Object) - Constructor for class org._3pq.jgrapht.edge.DirectedEdge
 
DirectedEdgeFactory() - Constructor for class org._3pq.jgrapht.edge.EdgeFactories.DirectedEdgeFactory
 
DirectedGraph - Interface in org._3pq.jgrapht
A graph whose all edges are directed.
DirectedMultigraph - Class in org._3pq.jgrapht.graph
A directed multigraph.
DirectedMultigraph() - Constructor for class org._3pq.jgrapht.graph.DirectedMultigraph
Creates a new directed multigraph.
DirectedMultigraph(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.DirectedMultigraph
Creates a new directed multigraph with the specified edge factory.
DirectedSubgraph - Class in org._3pq.jgrapht.graph
A directed graph that is a subgraph on other graph.
DirectedSubgraph(DirectedGraph, Set, Set) - Constructor for class org._3pq.jgrapht.graph.DirectedSubgraph
Creates a new directed subgraph.
DirectedWeightedEdge - Class in org._3pq.jgrapht.edge
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.
DirectedWeightedEdgeFactory() - Constructor for class org._3pq.jgrapht.edge.EdgeFactories.DirectedWeightedEdgeFactory
 
DirectedWeightedMultigraph - Class in org._3pq.jgrapht.graph
A directed weighted multigraph.
DirectedWeightedMultigraph() - Constructor for class org._3pq.jgrapht.graph.DirectedWeightedMultigraph
Creates a new directed weighted multigraph.
DirectedWeightedMultigraph(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.DirectedWeightedMultigraph
Creates a new directed weighted multigraph with the specified edge factory.
DirectedWeightedSubgraph - Class in org._3pq.jgrapht.graph
A directed weighted graph that is a subgraph on other graph.
DirectedWeightedSubgraph(WeightedGraph, Set, Set) - Constructor for class org._3pq.jgrapht.graph.DirectedWeightedSubgraph
Creates a new weighted directed subgraph.
doubleValue() - Method in class org._3pq.jgrapht.util.ModifiableInteger
 

E

Edge - Interface in org._3pq.jgrapht
An edge used with graph objects.
EDGE_ADDED - Static variable in class org._3pq.jgrapht.event.GraphEdgeChangeEvent
Edge added event.
EDGE_REMOVED - Static variable in class org._3pq.jgrapht.event.GraphEdgeChangeEvent
Edge removed event.
edgeAdded(GraphEdgeChangeEvent) - Method in class org._3pq.jgrapht.alg.ConnectivityInspector
 
edgeAdded(GraphEdgeChangeEvent) - Method in interface org._3pq.jgrapht.event.GraphListener
Notifies that an edge has been added to the graph.
EdgeFactories - Class in org._3pq.jgrapht.edge
This utility class is a container of various EdgeFactory classes.
EdgeFactories.DirectedEdgeFactory - Class in org._3pq.jgrapht.edge
An EdgeFactory for producing directed edges.
EdgeFactories.DirectedWeightedEdgeFactory - Class in org._3pq.jgrapht.edge
An EdgeFactory for producing directed edges with weights.
EdgeFactories.UndirectedEdgeFactory - Class in org._3pq.jgrapht.edge
An EdgeFactory for producing undirected edges.
EdgeFactories.UndirectedWeightedEdgeFactory - Class in org._3pq.jgrapht.edge
An EdgeFactory for producing undirected edges with weights.
EdgeFactory - Interface in org._3pq.jgrapht
An edge factory used by graphs for creating new edges.
EdgeListFactory - Interface in org._3pq.jgrapht.graph
A factory for edge lists.
edgeRemoved(GraphEdgeChangeEvent) - Method in class org._3pq.jgrapht.alg.ConnectivityInspector
 
edgeRemoved(GraphEdgeChangeEvent) - Method in interface org._3pq.jgrapht.event.GraphListener
Notifies that an edge has been removed from the graph.
edgeSet() - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
 
edgeSet() - Method in interface 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 interface 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 in org._3pq.jgrapht.event
A traversal event for a graph edge.
EdgeTraversalEvent(Object, Edge) - Constructor for class org._3pq.jgrapht.event.EdgeTraversalEvent
Creates a new EdgeTraversalEvent.
edgeTraversed(EdgeTraversalEvent) - Method in interface org._3pq.jgrapht.event.TraversalListener
Called to inform the listener that the specified edge have been visited during the graph traversal.
edgeTraversed(EdgeTraversalEvent) - Method in class org._3pq.jgrapht.event.TraversalListenerAdapter
 
edit(Map) - Method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Deprecated.
this method will be deleted in the future. Use DefaultGraphModel#edit instead.
EmptyGraphGenerator - Class in org._3pq.jgrapht.generate
Generates an empty graph of any size.
EmptyGraphGenerator(int) - Constructor for class org._3pq.jgrapht.generate.EmptyGraphGenerator
Construct a new EmptyGraphGenerator.
encounterVertex(Object, Edge) - Method in class org._3pq.jgrapht.traverse.BreadthFirstIterator
 
encounterVertex(Object, Edge) - Method in class org._3pq.jgrapht.traverse.ClosestFirstIterator
 
encounterVertex(Object, Edge) - Method in class org._3pq.jgrapht.traverse.CrossComponentIterator
Update data structures the first time we see a vertex.
encounterVertex(Object, Edge) - Method in class org._3pq.jgrapht.traverse.DepthFirstIterator
 
encounterVertex(Object, Edge) - Method in class org._3pq.jgrapht.traverse.TopologicalOrderIterator
 
encounterVertexAgain(Object, Edge) - Method in class org._3pq.jgrapht.traverse.BreadthFirstIterator
 
encounterVertexAgain(Object, Edge) - Method in class org._3pq.jgrapht.traverse.ClosestFirstIterator
Override superclass.
encounterVertexAgain(Object, Edge) - Method in class org._3pq.jgrapht.traverse.CrossComponentIterator
Called whenever we re-encounter a vertex.
encounterVertexAgain(Object, Edge) - Method in class org._3pq.jgrapht.traverse.DepthFirstIterator
 
encounterVertexAgain(Object, Edge) - Method in class org._3pq.jgrapht.traverse.TopologicalOrderIterator
 
END_VERTEX - Static variable 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, Graph) - Method in class org._3pq.jgrapht.ext.VisioExporter
Exports the specified graph into a Visio csv file format.

F

FibonacciHeap - Class in org._3pq.jgrapht.util
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.
FibonacciHeap.Node - Class in org._3pq.jgrapht.util
Implements a node of the Fibonacci heap.
find2ApproximationCover(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.
findGreedyCover(UndirectedGraph) - Method in class org._3pq.jgrapht.alg.VertexCovers
Finds a greedy approximation for a minimal vertex cover of a specified graph.
findPathBetween(Graph, Object, Object) - Static method in class org._3pq.jgrapht.alg.DijkstraShortestPath
Convenience method to find the shortest path via a single static method call.
fireConnectedComponentFinished(ConnectedComponentTraversalEvent) - Method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
Informs all listeners that the traversal of the current connected component finished.
fireConnectedComponentStarted(ConnectedComponentTraversalEvent) - Method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
Informs all listeners that a traversal of a new connected component has started.
fireEdgeAdded(Edge) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
Notify listeners that the specified edge was added.
fireEdgeRemoved(Edge) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
Notify listeners that the specified edge was removed.
fireEdgeTraversed(EdgeTraversalEvent) - Method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
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.
fireVertexTraversed(VertexTraversalEvent) - Method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
Informs all listeners that a the specified vertex was visited.
floatValue() - Method in class org._3pq.jgrapht.util.ModifiableInteger
 

G

generateGraph(Graph, VertexFactory, Map) - Method in class org._3pq.jgrapht.generate.EmptyGraphGenerator
Generate a graph structure.
generateGraph(Graph, VertexFactory, Map) - Method in interface org._3pq.jgrapht.generate.GraphGenerator
Generate a graph structure.
generateGraph(Graph, VertexFactory, Map) - Method in class org._3pq.jgrapht.generate.LinearGraphGenerator
Generate a graph structure.
generateGraph(Graph, VertexFactory, Map) - Method in class org._3pq.jgrapht.generate.RingGraphGenerator
Generate a graph structure.
generateGraph(Graph, VertexFactory, Map) - Method in class org._3pq.jgrapht.generate.WheelGraphGenerator
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 interface 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 interface 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(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 interface 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 interface 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 interface 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 interface 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 interface 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 interface org._3pq.jgrapht.Edge
Returns the weight of this edge.
getWeight() - Method in class org._3pq.jgrapht.edge.UndirectedWeightedEdge
 
Graph - Interface in org._3pq.jgrapht
The root interface in the graph hierarchy.
GraphChangeEvent - Class in org._3pq.jgrapht.event
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 in org._3pq.jgrapht.graph
A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph.
GraphDelegator(Graph) - Constructor for class org._3pq.jgrapht.graph.GraphDelegator
Constructor for GraphDelegator.
GraphEdgeChangeEvent - Class in org._3pq.jgrapht.event
An event which indicates that a graph edge has changed, or is about to change.
GraphEdgeChangeEvent(Object, int, Edge) - Constructor for class org._3pq.jgrapht.event.GraphEdgeChangeEvent
Constructor for GraphEdgeChangeEvent.
GraphGenerator - Interface in org._3pq.jgrapht.generate
GraphGenerator defines an interface for generating new graph structures.
GraphHelper - Class in org._3pq.jgrapht
A collection of utilities to assist the working with graphs.
GraphIterator - Interface in org._3pq.jgrapht.traverse
A graph iterator.
GraphListener - Interface in org._3pq.jgrapht.event
A listener that is notified when the graph changes.
GraphVertexChangeEvent - Class in org._3pq.jgrapht.event
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 interface org._3pq.jgrapht.LabeledElement
Tests if this element has a label.
hasNext() - Method in class org._3pq.jgrapht.traverse.CrossComponentIterator
 
HelloJGraphT - Class in org._3pq.jgrapht.demo
A simple introduction to using JGraphT.
HUB_VERTEX - Static variable in class org._3pq.jgrapht.generate.WheelGraphGenerator
Role for the hub vertex.

I

incomingEdgesOf(Object) - Method in interface org._3pq.jgrapht.DirectedGraph
Returns a list of all edges incoming into the specified vertex.
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.graph.GraphDelegator
 
incomingEdgesOf(Object) - Method in class org._3pq.jgrapht.graph.Subgraph
 
inDegreeOf(Object) - Method in interface org._3pq.jgrapht.DirectedGraph
Returns the "in degree" of the specified vertex.
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.graph.GraphDelegator
 
inDegreeOf(Object) - Method in class org._3pq.jgrapht.graph.Subgraph
 
init() - Method in class org._3pq.jgrapht.demo.JGraphAdapterDemo
insert(FibonacciHeap.Node, double) - Method in class org._3pq.jgrapht.util.FibonacciHeap
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 interface 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.graph.DefaultListenableGraph
Tests whether the reuseEvents flag is set.
isReuseEvents() - Method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
 
isReuseEvents() - Method in interface 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
Deprecated.
method will be deleted in future versions.

J

JGraphAdapterDemo - Class in org._3pq.jgrapht.demo
A demo applet that shows how to use JGraph to visualize JGraphT graphs.
JGraphAdapterDemo() - Constructor for class org._3pq.jgrapht.demo.JGraphAdapterDemo
 
JGraphModelAdapter - Class in org._3pq.jgrapht.ext
An adapter that reflects a JGraphT graph as a JGraph graph.
JGraphModelAdapter(Graph) - Constructor for class org._3pq.jgrapht.ext.JGraphModelAdapter
Constructs a new JGraph model adapter for the specified JGraphT graph.
JGraphModelAdapter(Graph, AttributeMap, AttributeMap) - Constructor for class org._3pq.jgrapht.ext.JGraphModelAdapter
Constructs a new JGraph model adapter for the specified JGraphT graph.
JGraphModelAdapter(Graph, AttributeMap, AttributeMap, JGraphModelAdapter.CellFactory) - Constructor for class org._3pq.jgrapht.ext.JGraphModelAdapter
Constructs a new JGraph model adapter for the specified JGraphT graph.
JGraphModelAdapter.CellFactory - Interface in org._3pq.jgrapht.ext
Creates the JGraph cells that reflect the respective JGraphT elements.
JGraphModelAdapter.DefaultCellFactory - Class in org._3pq.jgrapht.ext
A simple default cell factory.

L

LabeledElement - Interface in org._3pq.jgrapht
An graph element (vertex or edge) that can have a label.
LinearGraphGenerator - Class in org._3pq.jgrapht.generate
Generates a linear graph of any size.
LinearGraphGenerator(int) - Constructor for class org._3pq.jgrapht.generate.LinearGraphGenerator
Construct a new LinearGraphGenerator.
link(FibonacciHeap.Node, FibonacciHeap.Node) - Method in class org._3pq.jgrapht.util.FibonacciHeap
Make node y a child of node x.
ListenableDirectedGraph - Class in org._3pq.jgrapht.graph
A directed graph which is also ListenableGraph.
ListenableDirectedGraph() - Constructor for class org._3pq.jgrapht.graph.ListenableDirectedGraph
Creates a new listenable directed graph.
ListenableDirectedGraph(DirectedGraph) - Constructor for class org._3pq.jgrapht.graph.ListenableDirectedGraph
Creates a new listenable directed graph.
ListenableDirectedWeightedGraph - Class in org._3pq.jgrapht.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.
ListenableDirectedWeightedGraph(WeightedGraph) - Constructor for class org._3pq.jgrapht.graph.ListenableDirectedWeightedGraph
Creates a new listenable directed weighted graph.
ListenableGraph - Interface in org._3pq.jgrapht
A graph that supports listeners on structural change events.
ListenableUndirectedGraph - Class in org._3pq.jgrapht.graph
An undirected graph which is also ListenableGraph.
ListenableUndirectedGraph() - Constructor for class org._3pq.jgrapht.graph.ListenableUndirectedGraph
Creates a new listenable undirected simple graph.
ListenableUndirectedGraph(UndirectedGraph) - Constructor for class org._3pq.jgrapht.graph.ListenableUndirectedGraph
Creates a new listenable undirected graph.
ListenableUndirectedWeightedGraph - Class in org._3pq.jgrapht.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.
ListenableUndirectedWeightedGraph(WeightedGraph) - Constructor for class org._3pq.jgrapht.graph.ListenableUndirectedWeightedGraph
Creates a new listenable undirected weighted graph.
longValue() - Method in class org._3pq.jgrapht.util.ModifiableInteger
 

M

m_edge - Variable in class org._3pq.jgrapht.event.EdgeTraversalEvent
The traversed edge.
m_edge - Variable in class org._3pq.jgrapht.event.GraphEdgeChangeEvent
The edge that this event is related to.
m_type - Variable in class org._3pq.jgrapht.event.GraphChangeEvent
The type of graph change this event indicates.
m_vertex - Variable in class org._3pq.jgrapht.event.GraphVertexChangeEvent
The vertex that this event is related to.
m_vertex - Variable 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 in org._3pq.jgrapht.util
The ModifiableInteger class wraps a value of the primitive type int in an object, similarly to Integer.
ModifiableInteger() - Constructor for class org._3pq.jgrapht.util.ModifiableInteger
Deprecated.
not really deprecated, just marked so to avoid mistaken use.
ModifiableInteger(int) - Constructor for class org._3pq.jgrapht.util.ModifiableInteger
Constructs a newly allocated ModifiableInteger object that represents the specified int value.
Multigraph - Class in org._3pq.jgrapht.graph
A multigraph.
Multigraph() - Constructor for class org._3pq.jgrapht.graph.Multigraph
Creates a new multigraph.
Multigraph(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.Multigraph
Creates a new multigraph with the specified edge factory.

N

neighborListOf(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
 
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 interface org._3pq.jgrapht.Edge
Returns the vertex opposite to the specified vertex.
org._3pq.jgrapht - package org._3pq.jgrapht
The front-end API's interfaces and classes, including Graph, DirectedGraph and UndirectedGraph.
org._3pq.jgrapht.alg - package org._3pq.jgrapht.alg
Algorithms provided with JGraphT.
org._3pq.jgrapht.alg.util - package org._3pq.jgrapht.alg.util
Utilities used by JGraphT algorithms.
org._3pq.jgrapht.demo - package org._3pq.jgrapht.demo
Demo programs that help to get started with JGraphT.
org._3pq.jgrapht.edge - package org._3pq.jgrapht.edge
Implementations of various edge interfaces.
org._3pq.jgrapht.event - package org._3pq.jgrapht.event
Event classes and listener interfaces, used to provide a change notification mechanism on graph modification events.
org._3pq.jgrapht.ext - package org._3pq.jgrapht.ext
Extensions and integration means to other products.
org._3pq.jgrapht.generate - package org._3pq.jgrapht.generate
Generators for graphs of various topologies.
org._3pq.jgrapht.graph - package org._3pq.jgrapht.graph
Implementations of various graphs.
org._3pq.jgrapht.traverse - package org._3pq.jgrapht.traverse
Graph traversal means.
org._3pq.jgrapht.util - package org._3pq.jgrapht.util
Non-graph-specific data structures, algorithms, and utilities used by JGraphT.
outDegreeOf(Object) - Method in interface org._3pq.jgrapht.DirectedGraph
Returns the "out degree" of the specified vertex.
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.graph.GraphDelegator
 
outDegreeOf(Object) - Method in class org._3pq.jgrapht.graph.Subgraph
 
outgoingEdgesOf(Object) - Method in interface org._3pq.jgrapht.DirectedGraph
Returns a list of all edges outgoing from the specified vertex.
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.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 in org._3pq.jgrapht.demo
A simple demo to test memory and CPU consumption on a graph with 3 million elements.
PerformanceDemo() - Constructor for class org._3pq.jgrapht.demo.PerformanceDemo
 
predecessorListOf(DirectedGraph, Object) - Static method in class org._3pq.jgrapht.GraphHelper
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 in org._3pq.jgrapht.graph
A pseudograph.
Pseudograph() - Constructor for class org._3pq.jgrapht.graph.Pseudograph
Creates a new pseudograph.
Pseudograph(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 interface org._3pq.jgrapht.traverse.GraphIterator
Unsupported.
removeAllEdges(Collection) - Method in class org._3pq.jgrapht.graph.AbstractGraph
 
removeAllEdges(Object, Object) - Method in class org._3pq.jgrapht.graph.AbstractGraph
 
removeAllEdges(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.
removeAllEdges(Collection) - Method in interface org._3pq.jgrapht.Graph
Removes all the edges in this graph that are also contained in the specified edge collection.
removeAllEdges(Object, Object) - Method in interface 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(Collection) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
removeAllEdges(Object, Object) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
removeAllVertices(Collection) - Method in class org._3pq.jgrapht.graph.AbstractGraph
 
removeAllVertices(Collection) - Method in interface 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(Edge) - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
 
removeEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
removeEdge(Edge) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
removeEdge(Edge) - Method in class org._3pq.jgrapht.graph.GraphDelegator
 
removeEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.GraphDelegator
 
removeEdge(Object, Object) - Method in interface 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(Edge) - Method in interface org._3pq.jgrapht.Graph
Removes the specified edge from the graph.
removeEdge(Edge) - Method in class org._3pq.jgrapht.graph.Subgraph
 
removeEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.Subgraph
 
removeEdge(Edge) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
removeEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
removeGraphListener(GraphListener) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
removeGraphListener(GraphListener) - Method in interface org._3pq.jgrapht.ListenableGraph
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.
removeTraversalListener(TraversalListener) - Method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
Removes the specified traversal listener from this iterator.
removeTraversalListener(TraversalListener) - Method in interface org._3pq.jgrapht.traverse.GraphIterator
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.GraphDelegator
 
removeVertex(Object) - Method in interface 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.Subgraph
 
removeVertex(Object) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
removeVertexSetListener(VertexSetListener) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
removeVertexSetListener(VertexSetListener) - Method in interface org._3pq.jgrapht.ListenableGraph
Removes the specified vertex set listener from this graph, if present.
RingGraphGenerator - Class in org._3pq.jgrapht.generate
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
 
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.
setEdgeListFactory(EdgeListFactory) - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
Set the EdgeListFactory to use for this graph.
setLabel(Object) - Method in interface org._3pq.jgrapht.LabeledElement
Sets the specified label object to this element.
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.AbstractGraphIterator
 
setReuseEvents(boolean) - Method in interface 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
Deprecated.
method will be deleted in future versions. verifyIntegrity flag has no effect now.
setWeight(double) - Method in class org._3pq.jgrapht.edge.DefaultEdge
 
setWeight(double) - Method in class org._3pq.jgrapht.edge.DirectedWeightedEdge
 
setWeight(double) - Method in interface org._3pq.jgrapht.Edge
Sets the weight of this edge.
setWeight(double) - Method in class org._3pq.jgrapht.edge.UndirectedWeightedEdge
 
SimpleDirectedGraph - Class in org._3pq.jgrapht.graph
A simple directed graph.
SimpleDirectedGraph() - Constructor for class org._3pq.jgrapht.graph.SimpleDirectedGraph
Creates a new simple directed graph.
SimpleDirectedGraph(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.SimpleDirectedGraph
Creates a new simple directed graph with the specified edge factory.
SimpleDirectedWeightedGraph - Class in org._3pq.jgrapht.graph
A simple directed weighted graph.
SimpleDirectedWeightedGraph(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.SimpleDirectedWeightedGraph
Creates a new simple directed weighted graph with the specified edge factory.
SimpleDirectedWeightedGraph() - Constructor for class org._3pq.jgrapht.graph.SimpleDirectedWeightedGraph
Creates a new simple directed weighted graph.
SimpleGraph - Class in org._3pq.jgrapht.graph
A simple graph.
SimpleGraph(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.SimpleGraph
Creates a new simple graph with the specified edge factory.
SimpleGraph() - Constructor for class org._3pq.jgrapht.graph.SimpleGraph
Creates a new simple graph.
SimpleWeightedGraph - Class in org._3pq.jgrapht.graph
A simple weighted graph.
SimpleWeightedGraph(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.SimpleWeightedGraph
Creates a new simple weighted graph with the specified edge factory.
SimpleWeightedGraph() - Constructor for class org._3pq.jgrapht.graph.SimpleWeightedGraph
Creates a new simple weighted graph.
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 variable in class org._3pq.jgrapht.generate.LinearGraphGenerator
Role for the first vertex generated.
StrongConnectivityInspector - Class in org._3pq.jgrapht.alg
Complements the ConnectivityInspector class with the capability to compute the strongly connected components of a directed graph.
StrongConnectivityInspector(DirectedGraph) - Constructor for class org._3pq.jgrapht.alg.StrongConnectivityInspector
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 in org._3pq.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(Graph, Set, Set) - Constructor for class org._3pq.jgrapht.graph.Subgraph
Creates a new Subgraph.
Subgraph(Graph, Set) - Constructor for class org._3pq.jgrapht.graph.Subgraph
Creates a new induced Subgraph.
successorListOf(DirectedGraph, Object) - Static method in class org._3pq.jgrapht.GraphHelper
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 in org._3pq.jgrapht.traverse
Implements topological order traversal for a directed graph.
TopologicalOrderIterator(DirectedGraph) - Constructor for class org._3pq.jgrapht.traverse.TopologicalOrderIterator
Creates a new topological order iterator over the directed graph specified.
toString() - Method in class org._3pq.jgrapht.edge.DirectedEdge
Returns a string representation of this directed edge.
toString() - Method in class org._3pq.jgrapht.edge.UndirectedEdge
Returns a string representation of this undirected edge.
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.graph.GraphDelegator
 
toString() - Method in class org._3pq.jgrapht.util.FibonacciHeap.Node
Return the string representation of this object.
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.ModifiableInteger
Returns a String object representing this ModifiableInteger's value.
toStringFromSets(Collection, Collection) - Method in class org._3pq.jgrapht.graph.AbstractGraph
Helper for subclass implementations of toString( ).
TraversalListener - Interface in org._3pq.jgrapht.event
A listener on graph iterator or on a graph traverser.
TraversalListenerAdapter - Class in org._3pq.jgrapht.event
An empty do-nothing implementation of the TraversalListener interface used for subclasses.
TraversalListenerAdapter() - Constructor for class org._3pq.jgrapht.event.TraversalListenerAdapter
 

U

UndirectedEdge - Class in org._3pq.jgrapht.edge
A implementation for an undirected edge.
UndirectedEdge(Object, Object) - Constructor for class org._3pq.jgrapht.edge.UndirectedEdge
 
UndirectedEdgeFactory() - Constructor for class org._3pq.jgrapht.edge.EdgeFactories.UndirectedEdgeFactory
 
undirectedGraph(Graph) - Static method in class org._3pq.jgrapht.GraphHelper
Returns an undirected view of the specified graph.
UndirectedGraph - Interface in org._3pq.jgrapht
A graph whose all edges are undirected.
UndirectedSubgraph - Class in org._3pq.jgrapht.graph
An undirected graph that is a subgraph on other graph.
UndirectedSubgraph(UndirectedGraph, Set, Set) - Constructor for class org._3pq.jgrapht.graph.UndirectedSubgraph
Creates a new undirected subgraph.
UndirectedWeightedEdge - Class in org._3pq.jgrapht.edge
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.
UndirectedWeightedEdgeFactory() - Constructor for class org._3pq.jgrapht.edge.EdgeFactories.UndirectedWeightedEdgeFactory
 
UndirectedWeightedSubgraph - Class in org._3pq.jgrapht.graph
An undirected weighted graph that is a subgraph on other graph.
UndirectedWeightedSubgraph(WeightedGraph, Set, Set) - Constructor for class org._3pq.jgrapht.graph.UndirectedWeightedSubgraph
Creates a new undirected weighted subgraph.
union(FibonacciHeap, FibonacciHeap) - Static method in class org._3pq.jgrapht.util.FibonacciHeap
Joins two Fibonacci heaps into a new one.
UnmodifiableDirectedGraph - Class in org._3pq.jgrapht.graph
A directed graph that cannot be modified.
UnmodifiableDirectedGraph(DirectedGraph) - Constructor for class org._3pq.jgrapht.graph.UnmodifiableDirectedGraph
Creates a new unmodifiable directed graph based on the specified backing graph.
UnmodifiableGraph - Class in org._3pq.jgrapht.graph
An unmodifiable view of the backing graph specified in the constructor.
UnmodifiableGraph(Graph) - Constructor for class org._3pq.jgrapht.graph.UnmodifiableGraph
Creates a new unmodifiable graph based on the specified backing graph.
UnmodifiableUndirectedGraph - Class in org._3pq.jgrapht.graph
An undirected graph that cannot be modified.
UnmodifiableUndirectedGraph(UndirectedGraph) - Constructor for class org._3pq.jgrapht.graph.UnmodifiableUndirectedGraph
Creates a new unmodifiable undirected graph based on the specified backing graph.

V

value - Variable in class org._3pq.jgrapht.util.ModifiableInteger
The int value represented by this ModifiableInteger.
VERTEX_ADDED - Static variable in class org._3pq.jgrapht.event.GraphVertexChangeEvent
Vertex added event.
VERTEX_REMOVED - Static variable in class org._3pq.jgrapht.event.GraphVertexChangeEvent
Vertex removed event.
vertexAdded(GraphVertexChangeEvent) - Method in class org._3pq.jgrapht.alg.ConnectivityInspector
 
vertexAdded(GraphVertexChangeEvent) - Method in interface org._3pq.jgrapht.event.VertexSetListener
Notifies that a vertex has been added to the graph.
VertexCovers - Class in org._3pq.jgrapht.alg
Algorithms to find a vertex cover for a graph.
VertexCovers() - Constructor for class org._3pq.jgrapht.alg.VertexCovers
 
VertexDegreeComparator - Class in org._3pq.jgrapht.alg.util
Compares two vertices based on their degree.
VertexDegreeComparator(UndirectedGraph) - Constructor for class org._3pq.jgrapht.alg.util.VertexDegreeComparator
Creates a comparator for comparing the degrees of vertices in the specified graph.
VertexDegreeComparator(UndirectedGraph, boolean) - Constructor for class org._3pq.jgrapht.alg.util.VertexDegreeComparator
Creates a comparator for comparing the degrees of vertices in the specified graph.
VertexFactory - Interface in org._3pq.jgrapht
A vertex factory used by graph algorithms for creating new vertices.
vertexRemoved(GraphVertexChangeEvent) - Method in class org._3pq.jgrapht.alg.ConnectivityInspector
 
vertexRemoved(GraphVertexChangeEvent) - Method in interface org._3pq.jgrapht.event.VertexSetListener
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.GraphDelegator
 
vertexSet() - Method in class org._3pq.jgrapht.graph.Subgraph
 
vertexSet() - Method in interface org._3pq.jgrapht.Graph
Returns a set of the vertices contained in this graph.
VertexSetListener - Interface in org._3pq.jgrapht.event
A listener that is notified when the graph's vertex set changes.
VertexTraversalEvent - Class in org._3pq.jgrapht.event
A traversal event for a graph vertex.
VertexTraversalEvent(Object, Object) - Constructor for class org._3pq.jgrapht.event.VertexTraversalEvent
Creates a new VertexTraversalEvent.
vertexTraversed(VertexTraversalEvent) - Method in interface org._3pq.jgrapht.event.TraversalListener
Called to inform the listener that the specified vertex have been visited during the graph traversal.
vertexTraversed(VertexTraversalEvent) - Method in class org._3pq.jgrapht.event.TraversalListenerAdapter
 
VisioExporter - Class in org._3pq.jgrapht.ext
Exports a graph to a csv format that can be imported into MS Visio.
VisioExporter(VisioExporter.VertexNameProvider) - Constructor for class org._3pq.jgrapht.ext.VisioExporter
Creates a new VisioExporter object with the specified naming policy.
VisioExporter() - Constructor for class org._3pq.jgrapht.ext.VisioExporter
Creates a new VisioExporter object.
VisioExporter.VertexNameProvider - Interface in org._3pq.jgrapht.ext
Assigns a display name for each of the graph vertices.

W

WeightedGraph - Interface in org._3pq.jgrapht
A tagging interface for a graph whose all edges have weights.
WeightedMultigraph - Class in org._3pq.jgrapht.graph
A weighted multigraph.
WeightedMultigraph(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.WeightedMultigraph
Creates a new weighted multigraph with the specified edge factory.
WeightedMultigraph() - Constructor for class org._3pq.jgrapht.graph.WeightedMultigraph
Creates a new weighted multigraph.
WeightedPseudograph - Class in org._3pq.jgrapht.graph
A weighted pseudograph.
WeightedPseudograph(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.WeightedPseudograph
Creates a new weighted pseudograph with the specified edge factory.
WeightedPseudograph() - Constructor for class org._3pq.jgrapht.graph.WeightedPseudograph
Creates a new weighted pseudograph.
WheelGraphGenerator - Class in org._3pq.jgrapht.generate
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.
A B C D E F G H I J L M N O P R S T U V W 
Skip navigation links