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.
AbstractBaseGraph(EdgeFactory, boolean, boolean) - Constructor for class org._3pq.jgrapht.graph.AbstractBaseGraph
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.
AbstractGraphIterator() - Constructor for class org._3pq.jgrapht.traverse.AbstractGraphIterator
 
AsUndirectedGraph - class org._3pq.jgrapht.graph.AsUndirectedGraph.
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.
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.AbstractGraph
 
addAllEdges(Collection) - Method in class org._3pq.jgrapht.graph.AsUndirectedGraph
 
addAllEdges(Collection) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
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.AbstractGraph
 
addAllVertices(Collection) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
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(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.
addEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
 
addEdge(Edge) - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
 
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
 
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 interface org._3pq.jgrapht.ListenableGraph
Adds the specified graph listener to this graph, if not already present.
addGraphListener(GraphListener) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
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 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.AbstractBaseGraph
 
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 interface org._3pq.jgrapht.ListenableGraph
Adds the specified vertex set listener to this graph, if not already present.
addVertexSetListener(VertexSetListener) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
assertVertexExist(Object) - Method in class org._3pq.jgrapht.graph.AbstractGraph
Ensures that the specified vertex exists in this graph, or else throws exception.

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 org._3pq.jgrapht.traverse.BreadthFirstIterator.
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

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.
ClosestFirstIterator - class org._3pq.jgrapht.traverse.ClosestFirstIterator.
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.
ConnectedComponentTraversalEvent - class org._3pq.jgrapht.event.ConnectedComponentTraversalEvent.
A traversal event with respect to a connected component.
ConnectedComponentTraversalEvent(Object, int) - Constructor for class org._3pq.jgrapht.event.ConnectedComponentTraversalEvent
Creates a new ConnectedComponentTraversalEvent.
ConnectivityInspector - class org._3pq.jgrapht.alg.ConnectivityInspector.
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.
CrossComponentIterator - class org._3pq.jgrapht.traverse.CrossComponentIterator.
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.
CycleDetector - class org._3pq.jgrapht.alg.CycleDetector.
Performs cycle detection on a graph.
CycleDetector(DirectedGraph) - Constructor for class org._3pq.jgrapht.alg.CycleDetector
Creates a cycle detector for the specified graph.
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
 
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.
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
 
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.
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 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.AbstractBaseGraph
 
containsEdge(Object, Object) - Method in class org._3pq.jgrapht.graph.AbstractGraph
 
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 interface org._3pq.jgrapht.Graph
Returns true if this graph 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 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 interface org._3pq.jgrapht.EdgeFactory
Creates a new edge whose endpoints are the specified source and target vertices.
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
 
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
 
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.

D

DEFAULT_EDGE_WEIGHT - Static variable in interface org._3pq.jgrapht.Edge
The default weight for an edge.
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(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.DefaultDirectedGraph
Creates a new directed graph with the specified edge factory.
DefaultDirectedWeightedGraph - class org._3pq.jgrapht.graph.DefaultDirectedWeightedGraph.
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 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(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.
DepthFirstIterator - class org._3pq.jgrapht.traverse.DepthFirstIterator.
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.
DijkstraShortestPath - class org._3pq.jgrapht.alg.DijkstraShortestPath.
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 org._3pq.jgrapht.edge.DirectedEdge.
A implementation of directed edge.
DirectedEdge(Object, Object) - Constructor for class org._3pq.jgrapht.edge.DirectedEdge
 
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(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(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.
DirectedWeightedMultigraph - class org._3pq.jgrapht.graph.DirectedWeightedMultigraph.
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 org._3pq.jgrapht.graph.DirectedWeightedSubgraph.
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.
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.
degreeOf(Object) - Method in interface org._3pq.jgrapht.UndirectedGraph
Returns the degree of the specified vertex.
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
 
delete(FibonacciHeap.Node) - Method in class org._3pq.jgrapht.util.FibonacciHeap
Deletes a node from the heap given the reference to the node.
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.
doubleValue() - Method in class org._3pq.jgrapht.util.ModifiableInteger
 

E

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.
END_VERTEX - Static variable in class org._3pq.jgrapht.generate.LinearGraphGenerator
Role for the last vertex generated.
Edge - interface org._3pq.jgrapht.Edge.
An edge used with graph objects.
EdgeFactories - class org._3pq.jgrapht.edge.EdgeFactories.
This utility class is a container of various EdgeFactory classes.
EdgeFactories.DirectedEdgeFactory - class org._3pq.jgrapht.edge.EdgeFactories.DirectedEdgeFactory.
An EdgeFactory for producing directed edges.
EdgeFactories.DirectedEdgeFactory() - Constructor for class org._3pq.jgrapht.edge.EdgeFactories.DirectedEdgeFactory
 
EdgeFactories.DirectedWeightedEdgeFactory - class org._3pq.jgrapht.edge.EdgeFactories.DirectedWeightedEdgeFactory.
An EdgeFactory for producing directed edges with weights.
EdgeFactories.DirectedWeightedEdgeFactory() - Constructor for class org._3pq.jgrapht.edge.EdgeFactories.DirectedWeightedEdgeFactory
 
EdgeFactories.UndirectedEdgeFactory - class org._3pq.jgrapht.edge.EdgeFactories.UndirectedEdgeFactory.
An EdgeFactory for producing undirected edges.
EdgeFactories.UndirectedEdgeFactory() - Constructor for class org._3pq.jgrapht.edge.EdgeFactories.UndirectedEdgeFactory
 
EdgeFactories.UndirectedWeightedEdgeFactory - class org._3pq.jgrapht.edge.EdgeFactories.UndirectedWeightedEdgeFactory.
An EdgeFactory for producing undirected edges with weights.
EdgeFactories.UndirectedWeightedEdgeFactory() - Constructor for class org._3pq.jgrapht.edge.EdgeFactories.UndirectedWeightedEdgeFactory
 
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.
EdgeTraversalEvent - class org._3pq.jgrapht.event.EdgeTraversalEvent.
A traversal event for a graph edge.
EdgeTraversalEvent(Object, Edge) - Constructor for class org._3pq.jgrapht.event.EdgeTraversalEvent
Creates a new EdgeTraversalEvent.
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.
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.
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 interface org._3pq.jgrapht.Graph
Returns a set of the edges contained in this graph.
edgeSet() - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
 
edgeSet() - Method in class org._3pq.jgrapht.graph.GraphDelegator
 
edgeSet() - Method in class org._3pq.jgrapht.graph.Subgraph
 
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
 
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.AbstractBaseGraph
 
edgesOf(Object) - Method in class org._3pq.jgrapht.graph.GraphDelegator
 
edgesOf(Object) - Method in class org._3pq.jgrapht.graph.Subgraph
 
edit(Map) - Method in class org._3pq.jgrapht.ext.JGraphModelAdapter
Deprecated. this method will be deleted in the future. Use DefaultGraphModel#edit instead.
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
 
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 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.
FibonacciHeap.Node - class org._3pq.jgrapht.util.FibonacciHeap.Node.
Implements a node of the Fibonacci heap.
FibonacciHeap.Node(double) - Constructor for class org._3pq.jgrapht.util.FibonacciHeap.Node
Default constructor.
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

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(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.
GraphEdgeChangeEvent(Object, int, Edge) - Constructor for class org._3pq.jgrapht.event.GraphEdgeChangeEvent
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.
generateGraph(Graph, VertexFactory, Map) - Method in class org._3pq.jgrapht.generate.EmptyGraphGenerator
Generate a graph structure. The topology of the generated graph is dependent on the implementation. For graphs in which not all vertices share the same automorphism equivalence class, the generator may produce a labeling indicating the roles played by generated elements. This is the purpose of the resultMap parameter. For example, a generator for a wheel graph would designate a hub vertex. Role names used as keys in resultMap should be declared as public static final Strings by implementation classes.
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. The topology of the generated graph is dependent on the implementation. For graphs in which not all vertices share the same automorphism equivalence class, the generator may produce a labeling indicating the roles played by generated elements. This is the purpose of the resultMap parameter. For example, a generator for a wheel graph would designate a hub vertex. Role names used as keys in resultMap should be declared as public static final Strings by implementation classes.
generateGraph(Graph, VertexFactory, Map) - Method in class org._3pq.jgrapht.generate.RingGraphGenerator
Generate a graph structure. The topology of the generated graph is dependent on the implementation. For graphs in which not all vertices share the same automorphism equivalence class, the generator may produce a labeling indicating the roles played by generated elements. This is the purpose of the resultMap parameter. For example, a generator for a wheel graph would designate a hub vertex. Role names used as keys in resultMap should be declared as public static final Strings by implementation classes.
generateGraph(Graph, VertexFactory, Map) - Method in class org._3pq.jgrapht.generate.WheelGraphGenerator
Generate a graph structure. The topology of the generated graph is dependent on the implementation. For graphs in which not all vertices share the same automorphism equivalence class, the generator may produce a labeling indicating the roles played by generated elements. This is the purpose of the resultMap parameter. For example, a generator for a wheel graph would designate a hub vertex. Role names used as keys in resultMap should be declared as public static final Strings by implementation classes.
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.AbstractBaseGraph
 
getAllEdges(Object, Object) - Method in class org._3pq.jgrapht.graph.AsUndirectedGraph
 
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(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() - 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.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 interface org._3pq.jgrapht.Graph
Returns the edge factory using which this graph creates new edges.
getEdgeFactory() - Method in class org._3pq.jgrapht.graph.AbstractBaseGraph
 
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 interface org._3pq.jgrapht.Edge
Returns the source vertex of this edge.
getSource() - Method in class org._3pq.jgrapht.edge.DefaultEdge
 
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 interface org._3pq.jgrapht.Edge
Returns the target vertex of this edge.
getTarget() - Method in class org._3pq.jgrapht.edge.DefaultEdge
 
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 ModifiableInteger.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 interface org._3pq.jgrapht.Edge
Returns the weight of this edge.
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.UndirectedWeightedEdge
 

H

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

I

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
 
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
 
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 org._3pq.jgrapht.demo.JGraphAdapterDemo.
A demo applet that shows how to use JGraph to visualize JGraphT graphs.
JGraphAdapterDemo() - Constructor for class org._3pq.jgrapht.demo.JGraphAdapterDemo
 
JGraphModelAdapter - class org._3pq.jgrapht.ext.JGraphModelAdapter.
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 org._3pq.jgrapht.ext.JGraphModelAdapter.CellFactory.
Creates the JGraph cells that reflect the respective JGraphT elements.
JGraphModelAdapter.DefaultCellFactory - class org._3pq.jgrapht.ext.JGraphModelAdapter.DefaultCellFactory.
A simple default cell factory.
JGraphModelAdapter.DefaultCellFactory() - Constructor for class org._3pq.jgrapht.ext.JGraphModelAdapter.DefaultCellFactory
 

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.
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.
ListenableDirectedGraph(DirectedGraph) - Constructor for class org._3pq.jgrapht.graph.ListenableDirectedGraph
Creates a new listenable directed graph.
ListenableDirectedWeightedGraph - class org._3pq.jgrapht.graph.ListenableDirectedWeightedGraph.
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 org._3pq.jgrapht.ListenableGraph.
A graph that supports listeners on structural change events.
ListenableUndirectedGraph - class org._3pq.jgrapht.graph.ListenableUndirectedGraph.
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 org._3pq.jgrapht.graph.ListenableUndirectedWeightedGraph.
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.
link(FibonacciHeap.Node, FibonacciHeap.Node) - Method in class org._3pq.jgrapht.util.FibonacciHeap
Make node y a child of node x.
longValue() - Method in class org._3pq.jgrapht.util.ModifiableInteger
 

M

ModifiableInteger - class org._3pq.jgrapht.util.ModifiableInteger.
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 org._3pq.jgrapht.graph.Multigraph.
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.
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.

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
 

O

oppositeVertex(Object) - Method in interface org._3pq.jgrapht.Edge
Returns the vertex opposite to the specified vertex.
oppositeVertex(Object) - Method in class org._3pq.jgrapht.edge.DefaultEdge
 
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

PerformanceDemo - class org._3pq.jgrapht.demo.PerformanceDemo.
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
 
Pseudograph - class org._3pq.jgrapht.graph.Pseudograph.
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.
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.
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
 
putSeenData(Object, Object) - Method in class org._3pq.jgrapht.traverse.CrossComponentIterator
Stores iterator-dependent data for a vertex that has been seen.

R

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.
remove() - Method in class org._3pq.jgrapht.traverse.AbstractGraphIterator
Unsupported.
remove() - Method in interface org._3pq.jgrapht.traverse.GraphIterator
Unsupported.
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.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 class org._3pq.jgrapht.graph.UnmodifiableGraph
 
removeAllEdges(Object, Object) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
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.AbstractGraph
 
removeAllVertices(Collection) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
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(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(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 interface org._3pq.jgrapht.ListenableGraph
Removes the specified graph listener from this graph, if present.
removeGraphListener(GraphListener) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 
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 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.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 class org._3pq.jgrapht.graph.Subgraph
 
removeVertex(Object) - Method in class org._3pq.jgrapht.graph.UnmodifiableGraph
 
removeVertexSetListener(VertexSetListener) - Method in interface org._3pq.jgrapht.ListenableGraph
Removes the specified vertex set listener from this graph, if present.
removeVertexSetListener(VertexSetListener) - Method in class org._3pq.jgrapht.graph.DefaultListenableGraph
 

S

START_VERTEX - Static variable in class org._3pq.jgrapht.generate.LinearGraphGenerator
Role for the first vertex generated.
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(EdgeFactory) - Constructor for class org._3pq.jgrapht.graph.SimpleDirectedGraph
Creates a new simple directed graph with the specified edge factory.
SimpleDirectedWeightedGraph - class org._3pq.jgrapht.graph.SimpleDirectedWeightedGraph.
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 org._3pq.jgrapht.graph.SimpleGraph.
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 org._3pq.jgrapht.graph.SimpleWeightedGraph.
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.
StrongConnectivityInspector - class org._3pq.jgrapht.alg.StrongConnectivityInspector.
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.
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(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.
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 interface org._3pq.jgrapht.Edge
Sets the weight of this edge.
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.UndirectedWeightedEdge
 
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.
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.
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

TopologicalOrderIterator - class org._3pq.jgrapht.traverse.TopologicalOrderIterator.
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.
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.
TraversalListenerAdapter() - Constructor for class org._3pq.jgrapht.event.TraversalListenerAdapter
 
toInteger() - Method in class org._3pq.jgrapht.util.ModifiableInteger
Returns an Integer object representing this ModifiableInteger's value.
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( ).

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
 
UndirectedGraph - interface org._3pq.jgrapht.UndirectedGraph.
A graph whose all edges are undirected.
UndirectedSubgraph - class org._3pq.jgrapht.graph.UndirectedSubgraph.
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 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.
UndirectedWeightedSubgraph - class org._3pq.jgrapht.graph.UndirectedWeightedSubgraph.
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.
UnmodifiableDirectedGraph - class org._3pq.jgrapht.graph.UnmodifiableDirectedGraph.
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 org._3pq.jgrapht.graph.UnmodifiableGraph.
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 org._3pq.jgrapht.graph.UnmodifiableUndirectedGraph.
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.
undirectedGraph(Graph) - Static method in class org._3pq.jgrapht.GraphHelper
Returns an undirected view of the specified graph.
union(FibonacciHeap, FibonacciHeap) - Static method in class org._3pq.jgrapht.util.FibonacciHeap
Joins two Fibonacci heaps into a new one.

V

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.
VertexCovers - class org._3pq.jgrapht.alg.VertexCovers.
Algorithms to find a vertex cover for a graph.
VertexCovers() - Constructor for class org._3pq.jgrapht.alg.VertexCovers
 
VertexDegreeComparator - class org._3pq.jgrapht.alg.util.VertexDegreeComparator.
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 org._3pq.jgrapht.VertexFactory.
A vertex factory used by graph algorithms for creating new vertices.
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.
VisioExporter - class org._3pq.jgrapht.ext.VisioExporter.
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 org._3pq.jgrapht.ext.VisioExporter.VertexNameProvider.
Assigns a display name for each of the graph vertices.
value - Variable in class org._3pq.jgrapht.util.ModifiableInteger
The int value represented by this ModifiableInteger.
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.
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 interface org._3pq.jgrapht.Graph
Returns a set of the vertices contained in this 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
 
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
 

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(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 org._3pq.jgrapht.graph.WeightedPseudograph.
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 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.

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