- 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
-
- 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.
- 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 Set
s, 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.
- 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 GraphListener
s and by
VertexSetListener
s.
- 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
-
- 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
-
- 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
-
- EmptyGraphGenerator - Class in org._3pq.jgrapht.generate
-
- 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.
- 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
-
- 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.
- 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
-
- 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.
- 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
-
- 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
-
- 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 Set
s, 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
-
- 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.
- 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.
- 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.