- AbstractBaseGraph<V,E> - Class in org.jgrapht.graph
-
The most general implementation of the
Graph
interface.
- AbstractBaseGraph(Supplier<V>, Supplier<E>, GraphType) - Constructor for class org.jgrapht.graph.AbstractBaseGraph
-
Construct a new graph.
- AbstractBaseGraph(EdgeFactory<V, E>, boolean, boolean, boolean, boolean) - Constructor for class org.jgrapht.graph.AbstractBaseGraph
-
- abstractBaseGraph - Variable in class org.jgrapht.graph.specifics.DirectedSpecifics
-
- abstractBaseGraph - Variable in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
- AbstractFundamentalCycleBasis<V,E> - Class in org.jgrapht.alg.cycle
-
A base implementation for the computation of a fundamental cycle basis of a graph.
- AbstractFundamentalCycleBasis(Graph<V, E>) - Constructor for class org.jgrapht.alg.cycle.AbstractFundamentalCycleBasis
-
Constructor
- AbstractGraph<V,E> - Class in org.jgrapht.graph
-
A skeletal implementation of the Graph interface, to minimize the effort required to
implement graph interfaces.
- AbstractGraph() - Constructor for class org.jgrapht.graph.AbstractGraph
-
Construct a new empty graph object.
- AbstractGraphBuilder<V,E,G extends Graph<V,E>,B extends AbstractGraphBuilder<V,E,G,B>> - Class in org.jgrapht.graph.builder
-
Base class for builders of
Graph
- AbstractGraphBuilder(G) - Constructor for class org.jgrapht.graph.builder.AbstractGraphBuilder
-
Creates a builder based on baseGraph
.
- AbstractGraphIterator<V,E> - Class in org.jgrapht.traverse
-
An empty implementation of a graph iterator to minimize the effort required to implement graph
iterators.
- AbstractGraphIterator(Graph<V, E>) - Constructor for class org.jgrapht.traverse.AbstractGraphIterator
-
Create a new iterator
- active - Variable in class org.jgrapht.alg.StoerWagnerMinimumCut.VertexAndWeight
-
- add(E, V, V) - Method in class org.jgrapht.graph.BaseIntrusiveEdgesSpecifics
-
Add a new edge
- add(E, V, V) - Method in interface org.jgrapht.graph.IntrusiveEdgesSpecifics
-
Add a new edge.
- add(E, V, V) - Method in class org.jgrapht.graph.UniformIntrusiveEdgesSpecifics
-
- add(E, V, V) - Method in class org.jgrapht.graph.WeightedIntrusiveEdgesSpecifics
-
- add(E) - Method in class org.jgrapht.util.WeightedUnmodifiableSet
-
- addAll(Collection<? extends E>) - Method in class org.jgrapht.util.WeightedUnmodifiableSet
-
- addAllEdges(Graph<? super V, ? super E>, Graph<V, E>, Collection<? extends E>) - Static method in class org.jgrapht.Graphs
-
Adds a subset of the edges of the specified source graph to the specified destination graph.
- addAllVertices(List<Integer>, double) - Method in class org.jgrapht.alg.vertexcover.RecursiveExactVCImpl.BitSetCover
-
Add multiple vertices in the vertex cover.
- addAllVertices(Graph<? super V, ? super E>, Collection<? extends V>) - Static method in class org.jgrapht.Graphs
-
Adds all of the specified vertices to the destination graph.
- addEdge(V, V) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Creates a new edge in this graph, going from the source vertex to the target vertex, and
returns the created edge.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V) - Method in interface org.jgrapht.Graph
-
Creates a new edge in this graph, going from the source vertex to the target vertex, and
returns the created edge.
- addEdge(V, V, E) - Method in interface org.jgrapht.Graph
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V) - Method in class org.jgrapht.graph.AsGraphUnion
-
Creates a new edge in this graph, going from the source vertex to the target vertex, and
returns the created edge.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.AsGraphUnion
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V) - Method in class org.jgrapht.graph.AsSubgraph
-
Add an edge to the subgraph.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.AsSubgraph
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V) - Method in class org.jgrapht.graph.AsUndirectedGraph
-
Creates a new edge in this graph, going from the source vertex to the target vertex, and
returns the created edge.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.AsUndirectedGraph
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V) - Method in class org.jgrapht.graph.AsUnmodifiableGraph
-
- addEdge(V, V, E) - Method in class org.jgrapht.graph.AsUnmodifiableGraph
-
- addEdge(V, V) - Method in class org.jgrapht.graph.builder.AbstractGraphBuilder
-
Adds an edge to the graph being built.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.builder.AbstractGraphBuilder
-
Adds the specified edge to the graph being built.
- addEdge(V, V, double) - Method in class org.jgrapht.graph.builder.AbstractGraphBuilder
-
Adds an weighted edge to the graph being built.
- addEdge(V, V, E, double) - Method in class org.jgrapht.graph.builder.AbstractGraphBuilder
-
Adds the specified weighted edge to the graph being built.
- addEdge(V, V) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Creates a new edge in this graph, going from the source vertex to the target vertex, and
returns the created edge.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V) - Method in class org.jgrapht.graph.DefaultListenableGraph
-
- addEdge(V, V, E) - Method in class org.jgrapht.graph.DefaultListenableGraph
-
- addEdge(V, V) - Method in class org.jgrapht.graph.DirectedAcyclicGraph
-
Creates a new edge in this graph, going from the source vertex to the target vertex, and
returns the created edge.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.DirectedAcyclicGraph
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V) - Method in class org.jgrapht.graph.EdgeReversedGraph
-
- addEdge(V, V, E) - Method in class org.jgrapht.graph.EdgeReversedGraph
-
- addEdge(V, V) - Method in class org.jgrapht.graph.GraphDelegator
-
Creates a new edge in this graph, going from the source vertex to the target vertex, and
returns the created edge.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.GraphDelegator
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V) - Method in class org.jgrapht.graph.guava.ImmutableGraphAdapter
-
- addEdge(V, V, EndpointPair<V>) - Method in class org.jgrapht.graph.guava.ImmutableGraphAdapter
-
- addEdge(V, V) - Method in class org.jgrapht.graph.guava.ImmutableNetworkAdapter
-
- addEdge(V, V, E) - Method in class org.jgrapht.graph.guava.ImmutableNetworkAdapter
-
- addEdge(V, V) - Method in class org.jgrapht.graph.guava.ImmutableValueGraphAdapter
-
- addEdge(V, V, EndpointPair<V>) - Method in class org.jgrapht.graph.guava.ImmutableValueGraphAdapter
-
- addEdge(V, V) - Method in class org.jgrapht.graph.guava.MutableGraphAdapter
-
- addEdge(V, V, EndpointPair<V>) - Method in class org.jgrapht.graph.guava.MutableGraphAdapter
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V) - Method in class org.jgrapht.graph.guava.MutableNetworkAdapter
-
- addEdge(V, V, E) - Method in class org.jgrapht.graph.guava.MutableNetworkAdapter
-
- addEdge(V, V) - Method in class org.jgrapht.graph.guava.MutableValueGraphAdapter
-
- addEdge(V, V, EndpointPair<V>) - Method in class org.jgrapht.graph.guava.MutableValueGraphAdapter
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V) - Method in class org.jgrapht.graph.MaskSubgraph
-
Creates a new edge in this graph, going from the source vertex to the target vertex, and
returns the created edge.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.MaskSubgraph
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(V, V, E) - Method in class org.jgrapht.graph.ParanoidGraph
-
Adds the specified edge to this graph, going from the source vertex to the target vertex.
- addEdge(E) - Method in class org.jgrapht.graph.specifics.UndirectedEdgeContainer
-
Add a vertex edge
- addEdge(Graph<V, E>, V, V, double) - Static method in class org.jgrapht.Graphs
-
- addEdgeChain(V, V, V...) - Method in class org.jgrapht.graph.builder.AbstractGraphBuilder
-
Adds a chain of edges to the graph being built.
- addEdgeToTouchingVertices(E) - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
Adds the specified edge to the edge containers of its source and target vertices.
- addEdgeToTouchingVertices(E) - Method in class org.jgrapht.graph.specifics.FastLookupDirectedSpecifics
-
Adds the specified edge to the edge containers of its source and target vertices.
- addEdgeToTouchingVertices(E) - Method in class org.jgrapht.graph.specifics.FastLookupUndirectedSpecifics
-
Adds the specified edge to the edge containers of its source and target vertices.
- addEdgeToTouchingVertices(E) - Method in interface org.jgrapht.graph.specifics.Specifics
-
Adds the specified edge to the edge containers of its source and target vertices.
- addEdgeToTouchingVertices(E) - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
Adds the specified edge to the edge containers of its source and target vertices.
- addEdgeWithVertices(Graph<V, E>, V, V) - Static method in class org.jgrapht.Graphs
-
Adds the specified source and target vertices to the graph, if not already included, and
creates a new edge and adds it to the specified graph similarly to the
Graph.addEdge(Object, Object)
method.
- addEdgeWithVertices(Graph<V, E>, Graph<V, E>, E) - Static method in class org.jgrapht.Graphs
-
Adds the specified edge to the graph, including its vertices if not already included.
- addEdgeWithVertices(Graph<V, E>, V, V, double) - Static method in class org.jgrapht.Graphs
-
Adds the specified source and target vertices to the graph, if not already included, and
creates a new weighted edge and adds it to the specified graph similarly to the
Graph.addEdge(Object, Object)
method.
- addElement(T) - Method in class org.jgrapht.alg.util.UnionFind
-
Adds a new element to the data structure in its own set.
- addGraph(Graph<? extends V, ? extends E>) - Method in class org.jgrapht.graph.builder.AbstractGraphBuilder
-
Adds all the vertices and all the edges of the sourceGraph
to the graph being built.
- addGraph(Graph<? super V, ? super E>, Graph<V, E>) - Static method in class org.jgrapht.Graphs
-
Adds all the vertices and all the edges of the specified source graph to the specified
destination graph.
- addGraphListener(GraphListener<V, E>) - Method in class org.jgrapht.graph.DefaultListenableGraph
-
- addGraphListener(GraphListener<V, E>) - Method in interface org.jgrapht.ListenableGraph
-
Adds the specified graph listener to this graph, if not already present.
- addGraphReversed(Graph<? super V, ? super E>, Graph<V, E>) - Static method in class org.jgrapht.Graphs
-
Adds all the vertices and all the edges of the specified source digraph to the specified
destination digraph, reversing all of the edges.
- addIncomingEdge(E) - Method in class org.jgrapht.graph.specifics.DirectedEdgeContainer
-
Add an incoming edge.
- addIncomingEdges(Graph<V, E>, V, Iterable<V>) - Static method in class org.jgrapht.Graphs
-
Add edges from multiple source vertices to one target vertex.
- addNeighbor(RatioVertex<V>) - Method in class org.jgrapht.alg.vertexcover.util.RatioVertex
-
Add a neighbor.
- addOutgoingEdge(E) - Method in class org.jgrapht.graph.specifics.DirectedEdgeContainer
-
Add an outgoing edge.
- addOutgoingEdges(Graph<V, E>, V, Iterable<V>) - Static method in class org.jgrapht.Graphs
-
Add edges from one source vertex to multiple target vertices.
- addTraversalListener(TraversalListener<V, E>) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
- addTraversalListener(TraversalListener<V, E>) - Method in interface org.jgrapht.traverse.GraphIterator
-
Adds the specified traversal listener to this iterator.
- addVertex(int, double) - Method in class org.jgrapht.alg.vertexcover.RecursiveExactVCImpl.BitSetCover
-
Add a vertex in the vertex cover.
- addVertex() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
- addVertex(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Adds the specified vertex to this graph if not already present.
- addVertex() - Method in interface org.jgrapht.Graph
-
Creates a new vertex in this graph and returns it.
- addVertex(V) - Method in interface org.jgrapht.Graph
-
Adds the specified vertex to this graph if not already present.
- addVertex() - Method in class org.jgrapht.graph.AsGraphUnion
-
Creates a new vertex in this graph and returns it.
- addVertex(V) - Method in class org.jgrapht.graph.AsGraphUnion
-
Adds the specified vertex to this graph if not already present.
- addVertex() - Method in class org.jgrapht.graph.AsSubgraph
-
- addVertex(V) - Method in class org.jgrapht.graph.AsSubgraph
-
Adds the specified vertex to this subgraph.
- addVertex(V) - Method in class org.jgrapht.graph.AsUnmodifiableGraph
-
- addVertex(V) - Method in class org.jgrapht.graph.builder.AbstractGraphBuilder
-
Adds vertex
to the graph being built.
- addVertex(V) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Adds the specified vertex to this graph if not already present.
- addVertex(V) - Method in class org.jgrapht.graph.DefaultListenableGraph
-
- addVertex() - Method in class org.jgrapht.graph.DirectedAcyclicGraph
-
- addVertex(V) - Method in class org.jgrapht.graph.DirectedAcyclicGraph
-
- addVertex() - Method in class org.jgrapht.graph.GraphDelegator
-
Creates a new vertex in this graph and returns it.
- addVertex(V) - Method in class org.jgrapht.graph.GraphDelegator
-
Adds the specified vertex to this graph if not already present.
- addVertex() - Method in class org.jgrapht.graph.guava.ImmutableGraphAdapter
-
- addVertex(V) - Method in class org.jgrapht.graph.guava.ImmutableGraphAdapter
-
- addVertex() - Method in class org.jgrapht.graph.guava.ImmutableNetworkAdapter
-
- addVertex(V) - Method in class org.jgrapht.graph.guava.ImmutableNetworkAdapter
-
- addVertex() - Method in class org.jgrapht.graph.guava.ImmutableValueGraphAdapter
-
- addVertex(V) - Method in class org.jgrapht.graph.guava.ImmutableValueGraphAdapter
-
- addVertex() - Method in class org.jgrapht.graph.guava.MutableGraphAdapter
-
- addVertex(V) - Method in class org.jgrapht.graph.guava.MutableGraphAdapter
-
- addVertex() - Method in class org.jgrapht.graph.guava.MutableNetworkAdapter
-
- addVertex(V) - Method in class org.jgrapht.graph.guava.MutableNetworkAdapter
-
- addVertex() - Method in class org.jgrapht.graph.guava.MutableValueGraphAdapter
-
- addVertex(V) - Method in class org.jgrapht.graph.guava.MutableValueGraphAdapter
-
- addVertex() - Method in class org.jgrapht.graph.MaskSubgraph
-
Creates a new vertex in this graph and returns it.
- addVertex(V) - Method in class org.jgrapht.graph.MaskSubgraph
-
Adds the specified vertex to this graph if not already present.
- addVertex(V) - Method in class org.jgrapht.graph.ParanoidGraph
-
Adds the specified vertex to this graph if not already present.
- addVertex(V) - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
Adds a vertex.
- addVertex(V) - Method in interface org.jgrapht.graph.specifics.Specifics
-
Adds a vertex.
- addVertex(V) - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
Adds a vertex.
- addVertexSetListener(VertexSetListener<V>) - Method in class org.jgrapht.graph.DefaultListenableGraph
-
- addVertexSetListener(VertexSetListener<V>) - Method in interface org.jgrapht.ListenableGraph
-
Adds the specified vertex set listener to this graph, if not already present.
- addVertices(V...) - Method in class org.jgrapht.graph.builder.AbstractGraphBuilder
-
Adds each vertex of vertices
to the graph being built.
- admissibleHeuristic - Variable in class org.jgrapht.alg.shortestpath.AStarShortestPath
-
- AliasMethodSampler - Class in org.jgrapht.alg.util
-
The alias method for sampling from a discrete probability distribution.
- AliasMethodSampler(double[]) - Constructor for class org.jgrapht.alg.util.AliasMethodSampler
-
Constructor
- AliasMethodSampler(double[], long) - Constructor for class org.jgrapht.alg.util.AliasMethodSampler
-
Constructor
- AliasMethodSampler(double[], Random) - Constructor for class org.jgrapht.alg.util.AliasMethodSampler
-
Constructor
- AliasMethodSampler(double[], Random, double) - Constructor for class org.jgrapht.alg.util.AliasMethodSampler
-
Constructor
- AllDirectedPaths<V,E> - Class in org.jgrapht.alg.shortestpath
-
A Dijkstra-like algorithm to find all paths between two sets of nodes in a directed graph, with
options to search only simple paths and to limit the path length.
- AllDirectedPaths(Graph<V, E>) - Constructor for class org.jgrapht.alg.shortestpath.AllDirectedPaths
-
Create a new instance
- allowCycles(boolean) - Method in class org.jgrapht.graph.DefaultGraphType.Builder
-
Set whether the graph will allow cycles.
- allowingMultipleEdges(boolean) - Method in class org.jgrapht.graph.builder.GraphTypeBuilder
-
Set whether the graph will allow multiple (parallel) edges between the same two vertices.
- allowingSelfLoops(boolean) - Method in class org.jgrapht.graph.builder.GraphTypeBuilder
-
Set whether the graph will allow self loops (edges with same source and target vertices).
- allowMultipleEdges(boolean) - Method in class org.jgrapht.graph.DefaultGraphType.Builder
-
Set whether to allow multiple edges.
- allowSelfLoops(boolean) - Method in class org.jgrapht.graph.DefaultGraphType.Builder
-
Set whether to allow self-loops.
- AlphaCentrality<V,E> - Class in org.jgrapht.alg.scoring
-
AlphaCentrality implementation.
- AlphaCentrality(Graph<V, E>) - Constructor for class org.jgrapht.alg.scoring.AlphaCentrality
-
Create and execute an instance of AlphaCentrality.
- AlphaCentrality(Graph<V, E>, double) - Constructor for class org.jgrapht.alg.scoring.AlphaCentrality
-
Create and execute an instance of AlphaCentrality.
- AlphaCentrality(Graph<V, E>, double, double) - Constructor for class org.jgrapht.alg.scoring.AlphaCentrality
-
Create and execute an instance of AlphaCentrality.
- AlphaCentrality(Graph<V, E>, double, ToDoubleFunction<V>) - Constructor for class org.jgrapht.alg.scoring.AlphaCentrality
-
Create and execute an instance of AlphaCentrality.
- AlphaCentrality(Graph<V, E>, double, double, int) - Constructor for class org.jgrapht.alg.scoring.AlphaCentrality
-
Create and execute an instance of AlphaCentrality.
- AlphaCentrality(Graph<V, E>, double, ToDoubleFunction<V>, int) - Constructor for class org.jgrapht.alg.scoring.AlphaCentrality
-
Create and execute an instance of AlphaCentrality.
- AlphaCentrality(Graph<V, E>, double, double, int, double) - Constructor for class org.jgrapht.alg.scoring.AlphaCentrality
-
Create and execute an instance of AlphaCentrality.
- AlphaCentrality(Graph<V, E>, double, ToDoubleFunction<V>, int, double) - Constructor for class org.jgrapht.alg.scoring.AlphaCentrality
-
Create and execute an instance of AlphaCentrality.
- ALTAdmissibleHeuristic<V,E> - Class in org.jgrapht.alg.shortestpath
-
An admissible heuristic for the A* algorithm using a set of landmarks and the triangle
inequality.
- ALTAdmissibleHeuristic(Graph<V, E>, Set<V>) - Constructor for class org.jgrapht.alg.shortestpath.ALTAdmissibleHeuristic
-
- AlwaysEqualComparator<T> - Class in org.jgrapht.alg.util
-
A default implementation for a check on equality (that always holds)
- AlwaysEqualComparator() - Constructor for class org.jgrapht.alg.util.AlwaysEqualComparator
-
- apply(E) - Method in class org.jgrapht.graph.DefaultEdgeFunction
-
Get the function value for an edge.
- ArrayUnenforcedSet<E> - Class in org.jgrapht.util
-
Helper for efficiently representing small sets whose elements are known to be unique by
construction, implying we don't need to enforce the uniqueness property in the data structure
itself.
- ArrayUnenforcedSet() - Constructor for class org.jgrapht.util.ArrayUnenforcedSet
-
Constructs a new empty set
- ArrayUnenforcedSet(Collection<? extends E>) - Constructor for class org.jgrapht.util.ArrayUnenforcedSet
-
Constructs a set containing the elements of the specified collection.
- ArrayUnenforcedSet(int) - Constructor for class org.jgrapht.util.ArrayUnenforcedSet
-
Constructs an empty set with the specified initial capacity.
- ArrayUnenforcedSetEdgeSetFactory<V,E> - Class in org.jgrapht.graph.specifics
-
An edge set factory which creates
ArrayUnenforcedSet
of size 1, suitable for small degree
vertices.
- ArrayUnenforcedSetEdgeSetFactory() - Constructor for class org.jgrapht.graph.specifics.ArrayUnenforcedSetEdgeSetFactory
-
- asDirected() - Method in class org.jgrapht.graph.DefaultGraphType
-
- asDirected() - Method in interface org.jgrapht.GraphType
-
Create a directed variant of the current graph type.
- AsGraphUnion<V,E> - Class in org.jgrapht.graph
-
Read-only union of two graphs.
- AsGraphUnion(Graph<V, E>, Graph<V, E>, WeightCombiner) - Constructor for class org.jgrapht.graph.AsGraphUnion
-
Construct a new graph union.
- AsGraphUnion(Graph<V, E>, Graph<V, E>) - Constructor for class org.jgrapht.graph.AsGraphUnion
-
Construct a new graph union.
- asMixed() - Method in class org.jgrapht.graph.DefaultGraphType
-
- asMixed() - Method in interface org.jgrapht.GraphType
-
Create a mixed variant of the current graph type.
- asModifiable() - Method in class org.jgrapht.graph.DefaultGraphType
-
- asModifiable() - Method in interface org.jgrapht.GraphType
-
Create a modifiable variant of the current graph type.
- assertVertexExist(V) - Method in class org.jgrapht.graph.AbstractGraph
-
Ensures that the specified vertex exists in this graph, or else throws exception.
- AsSubgraph<V,E> - Class in org.jgrapht.graph
-
A subgraph is a graph that has a subset of vertices and a subset of edges with respect to some
base graph.
- AsSubgraph(Graph<V, E>, Set<? extends V>, Set<? extends E>) - Constructor for class org.jgrapht.graph.AsSubgraph
-
Creates a new subgraph.
- AsSubgraph(Graph<V, E>, Set<? extends V>) - Constructor for class org.jgrapht.graph.AsSubgraph
-
Creates a new induced subgraph.
- AsSubgraph(Graph<V, E>) - Constructor for class org.jgrapht.graph.AsSubgraph
-
Creates a new induced Subgraph with all vertices included.
- AsSynchronizedGraph<V,E> - Class in org.jgrapht.graph.concurrent
-
Create a synchronized (thread-safe) Graph backed by the specified Graph.
- AsSynchronizedGraph(Graph<V, E>) - Constructor for class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Constructor for AsSynchronizedGraph with default settings (cache disabled, non-fair mode, and
copyless mode disabled).
- AsSynchronizedGraph.Builder<V,E> - Class in org.jgrapht.graph.concurrent
-
- AStarAdmissibleHeuristic<V> - Interface in org.jgrapht.alg.interfaces
-
Interface for an admissible heuristic used in A* search.
- AStarShortestPath<V,E> - Class in org.jgrapht.alg.shortestpath
-
A* shortest path.
- AStarShortestPath(Graph<V, E>, AStarAdmissibleHeuristic<V>) - Constructor for class org.jgrapht.alg.shortestpath.AStarShortestPath
-
Create a new instance of the A* shortest path algorithm.
- asUndirected() - Method in class org.jgrapht.graph.DefaultGraphType
-
- asUndirected() - Method in interface org.jgrapht.GraphType
-
Create an undirected variant of the current graph type.
- AsUndirectedGraph<V,E> - Class in org.jgrapht.graph
-
An undirected view of the backing directed graph specified in the constructor.
- AsUndirectedGraph(Graph<V, E>) - Constructor for class org.jgrapht.graph.AsUndirectedGraph
-
Constructor for AsUndirectedGraph.
- asUnmodifiable() - Method in class org.jgrapht.graph.DefaultGraphType
-
- asUnmodifiable() - Method in interface org.jgrapht.GraphType
-
Create an unmodifiable variant of the current graph type.
- AsUnmodifiableGraph<V,E> - Class in org.jgrapht.graph
-
An unmodifiable view of the backing graph specified in the constructor.
- AsUnmodifiableGraph(Graph<V, E>) - Constructor for class org.jgrapht.graph.AsUnmodifiableGraph
-
Creates a new unmodifiable graph based on the specified backing graph.
- asUnweighted() - Method in class org.jgrapht.graph.DefaultGraphType
-
- asUnweighted() - Method in interface org.jgrapht.GraphType
-
Create an unweighted variant of the current graph type.
- AsUnweightedGraph<V,E> - Class in org.jgrapht.graph
-
An unweighted view of a graph.
- AsUnweightedGraph(Graph<V, E>) - Constructor for class org.jgrapht.graph.AsUnweightedGraph
-
Constructor
- asWeighted() - Method in class org.jgrapht.graph.DefaultGraphType
-
- asWeighted() - Method in interface org.jgrapht.GraphType
-
Create a weighted variant of the current graph type.
- AsWeightedGraph<V,E> - Class in org.jgrapht.graph
-
A weighted view of a graph.
- AsWeightedGraph(Graph<V, E>, Map<E, Double>) - Constructor for class org.jgrapht.graph.AsWeightedGraph
-
Constructor for AsWeightedGraph.
- Attribute - Interface in org.jgrapht.io
-
An attribute
- AttributeType - Enum in org.jgrapht.io
-
Denotes the type of an attribute.
- cacheDisable() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph.Builder
-
Request a synchronized graph without caching.
- cacheEnable() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph.Builder
-
Request a synchronized graph with caching.
- calculate(V, V, V) - Method in class org.jgrapht.alg.TarjanLowestCommonAncestor
-
Calculate the LCM between a
and b
treating start
as
the root we want to search from.
- calculate(V, List<TarjanLowestCommonAncestor.LcaRequestResponse<V>>) - Method in class org.jgrapht.alg.TarjanLowestCommonAncestor
-
Calculate the LCM's between a set of pairs (a
and
b
) treating start
as the root we want to search from, and setting the LCA
of each pair in its LCA field.
- calculateMaximumFlow(V, V) - Method in class org.jgrapht.alg.flow.EdmondsKarpMFImpl
-
Sets current source to source, current sink to sink, then calculates
maximum flow from source to sink.
- calculateMaximumFlow(V, V) - Method in class org.jgrapht.alg.flow.GusfieldEquivalentFlowTree
-
Returns the Maximum flow between source and sink.
- calculateMaximumFlow(V, V) - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
Returns the Maximum flow between source and sink.
- calculateMaximumFlow(V, V) - Method in class org.jgrapht.alg.flow.PushRelabelMFImpl
-
Sets current source to source, current sink to sink, then calculates
maximum flow from source to sink.
- calculateMaximumFlow(V, V) - Method in interface org.jgrapht.alg.interfaces.MaximumFlowAlgorithm
-
Sets current source to source, current sink to sink, then calculates
maximum flow from source to sink.
- calculateMinCut(V, V) - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
- calculateMinCut() - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
Calculates the minimum cut in the graph, that is, the minimum cut over all $s-t$ pairs.
- calculateMinCut(V, V) - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- calculateMinCut(Set<V>, boolean) - Method in class org.jgrapht.alg.flow.PadbergRaoOddMinimumCutset
-
Calculates the minimum odd cut.
- calculateMinCut(V, V) - Method in interface org.jgrapht.alg.interfaces.MinimumSTCutAlgorithm
-
Computes a minimum capacity $s-t$ cut.
- calculateSourcePartition() - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
Calculate the set of reachable vertices from $s$ in the residual graph.
- cameFrom - Variable in class org.jgrapht.alg.shortestpath.AStarShortestPath
-
- cascadingCut(FibonacciHeapNode<T>) - Method in class org.jgrapht.util.FibonacciHeap
-
Performs a cascading cut operation.
- CENTER_VERTEX - Static variable in class org.jgrapht.generate.StarGraphGenerator
-
- ChordalGraphColoring<V,E> - Class in org.jgrapht.alg.color
-
- ChordalGraphColoring(Graph<V, E>) - Constructor for class org.jgrapht.alg.color.ChordalGraphColoring
-
Creates a new ChordalGraphColoring instance.
- ChordalGraphColoring(Graph<V, E>, ChordalityInspector.IterationOrder) - Constructor for class org.jgrapht.alg.color.ChordalGraphColoring
-
Creates a new ChordalGraphColoring instance.
- ChordalGraphIndependentSetFinder<V,E> - Class in org.jgrapht.alg.independentset
-
- ChordalGraphIndependentSetFinder(Graph<V, E>) - Constructor for class org.jgrapht.alg.independentset.ChordalGraphIndependentSetFinder
-
Creates a new ChordalGraphIndependentSetFinder instance.
- ChordalGraphIndependentSetFinder(Graph<V, E>, ChordalityInspector.IterationOrder) - Constructor for class org.jgrapht.alg.independentset.ChordalGraphIndependentSetFinder
-
Creates a new ChordalGraphIndependentSetFinder instance.
- ChordalGraphMaxCliqueFinder<V,E> - Class in org.jgrapht.alg.clique
-
- ChordalGraphMaxCliqueFinder(Graph<V, E>) - Constructor for class org.jgrapht.alg.clique.ChordalGraphMaxCliqueFinder
-
Creates a new ChordalGraphMaxCliqueFinder instance.
- ChordalGraphMaxCliqueFinder(Graph<V, E>, ChordalityInspector.IterationOrder) - Constructor for class org.jgrapht.alg.clique.ChordalGraphMaxCliqueFinder
-
Creates a new ChordalGraphMaxCliqueFinder instance.
- ChordalGraphMinimalVertexSeparatorFinder<V,E> - Class in org.jgrapht.alg.cycle
-
- ChordalGraphMinimalVertexSeparatorFinder(Graph<V, E>) - Constructor for class org.jgrapht.alg.cycle.ChordalGraphMinimalVertexSeparatorFinder
-
Creates new ChordalGraphMinimalVertexSeparatorFinder
instance.
- ChordalityInspector<V,E> - Class in org.jgrapht.alg.cycle
-
- ChordalityInspector(Graph<V, E>) - Constructor for class org.jgrapht.alg.cycle.ChordalityInspector
-
- ChordalityInspector(Graph<V, E>, ChordalityInspector.IterationOrder) - Constructor for class org.jgrapht.alg.cycle.ChordalityInspector
-
Creates a chordality inspector for graph
, which uses an iterator defined by the
second parameter as an internal iterator.
- ChordalityInspector.IterationOrder - Enum in org.jgrapht.alg.cycle
-
Specifies internal iterator type.
- chvatalGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- ClarksonTwoApproxVCImpl<V,E> - Class in org.jgrapht.alg.vertexcover
-
Implementation of the 2-opt algorithm for a minimum weighted vertex cover by Clarkson, Kenneth L.
- ClarksonTwoApproxVCImpl() - Constructor for class org.jgrapht.alg.vertexcover.ClarksonTwoApproxVCImpl
-
- ClarksonTwoApproxVCImpl(Graph<V, E>) - Constructor for class org.jgrapht.alg.vertexcover.ClarksonTwoApproxVCImpl
-
Constructs a new ClarksonTwoApproxVCImpl instance where all vertices have uniform weights.
- ClarksonTwoApproxVCImpl(Graph<V, E>, Map<V, Double>) - Constructor for class org.jgrapht.alg.vertexcover.ClarksonTwoApproxVCImpl
-
Constructs a new ClarksonTwoApproxVCImpl instance
- ClassBasedEdgeFactory<V,E> - Class in org.jgrapht.graph
-
- ClassBasedEdgeFactory(Class<? extends E>) - Constructor for class org.jgrapht.graph.ClassBasedEdgeFactory
-
Deprecated.
Create a new class based edge factory.
- ClassBasedVertexFactory<V> - Class in org.jgrapht.graph
-
- ClassBasedVertexFactory(Class<? extends V>) - Constructor for class org.jgrapht.graph.ClassBasedVertexFactory
-
Deprecated.
Create a new class based vertex factory.
- clawGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- clear() - Method in class org.jgrapht.alg.util.FixedSizeIntegerQueue
-
Empty the queue.
- clear() - Method in class org.jgrapht.io.IntegerComponentNameProvider
-
Clears all cached identifiers, and resets the unique identifier counter.
- clear() - Method in class org.jgrapht.util.FibonacciHeap
-
Removes all elements from this heap.
- clear() - Method in class org.jgrapht.util.GenericFibonacciHeap
-
Removes all elements from this heap.
- clear() - Method in class org.jgrapht.util.WeightedUnmodifiableSet
-
- clearCopyless() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph.Builder
-
Request a synchronized graph which returns collection copies.
- clearVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedArrayImpl
-
- clearVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedArrayListImpl
-
- clearVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedBitSetImpl
-
- clearVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedHashSetImpl
-
- clearVisited(int) - Method in interface org.jgrapht.graph.DirectedAcyclicGraph.VisitedStrategy
-
Clear the visited state of the given topological index.
- clebschGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- CliqueAlgorithm<V> - Interface in org.jgrapht.alg.interfaces
-
Algorithm to compute a (weighted)
Clique
in a graph.
- CliqueAlgorithm.Clique<V> - Interface in org.jgrapht.alg.interfaces
-
- CliqueAlgorithm.CliqueImpl<V> - Class in org.jgrapht.alg.interfaces
-
Default implementation of a (weighted) clique
- CliqueImpl(Set<V>) - Constructor for class org.jgrapht.alg.interfaces.CliqueAlgorithm.CliqueImpl
-
- CliqueImpl(Set<V>, double) - Constructor for class org.jgrapht.alg.interfaces.CliqueAlgorithm.CliqueImpl
-
- CliqueMinimalSeparatorDecomposition<V,E> - Class in org.jgrapht.alg.clique
-
Clique Minimal Separator Decomposition using MCS-M+ and Atoms algorithm as described in Berry et
al.
- CliqueMinimalSeparatorDecomposition(Graph<V, E>) - Constructor for class org.jgrapht.alg.clique.CliqueMinimalSeparatorDecomposition
-
Setup a clique minimal separator decomposition on undirected graph
g
.
- clone() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns a shallow copy of this graph instance.
- clone() - Method in class org.jgrapht.graph.DefaultListenableGraph
-
- clone() - Method in class org.jgrapht.graph.guava.ImmutableGraphAdapter
-
Returns a shallow copy of this graph instance.
- clone() - Method in class org.jgrapht.graph.guava.ImmutableNetworkAdapter
-
Returns a shallow copy of this graph instance.
- clone() - Method in class org.jgrapht.graph.guava.ImmutableValueGraphAdapter
-
Returns a shallow copy of this graph instance.
- clone() - Method in class org.jgrapht.graph.guava.MutableGraphAdapter
-
Returns a shallow copy of this graph instance.
- clone() - Method in class org.jgrapht.graph.guava.MutableNetworkAdapter
-
Returns a shallow copy of this graph instance.
- clone() - Method in class org.jgrapht.graph.guava.MutableValueGraphAdapter
-
Returns a shallow copy of this graph instance.
- closeDirectedAcyclicGraph(DirectedAcyclicGraph<V, E>) - Method in class org.jgrapht.alg.TransitiveClosure
-
Computes the transitive closure of a directed acyclic graph in $O(nm)$
- closedList - Variable in class org.jgrapht.alg.shortestpath.AStarShortestPath
-
- ClosenessCentrality<V,E> - Class in org.jgrapht.alg.scoring
-
Closeness centrality.
- ClosenessCentrality(Graph<V, E>) - Constructor for class org.jgrapht.alg.scoring.ClosenessCentrality
-
Construct a new instance.
- ClosenessCentrality(Graph<V, E>, boolean, boolean) - Constructor for class org.jgrapht.alg.scoring.ClosenessCentrality
-
Construct a new instance.
- closeSimpleDirectedGraph(SimpleDirectedGraph<V, E>) - Method in class org.jgrapht.alg.TransitiveClosure
-
Computes the transitive closure of the given graph.
- ClosestFirstIterator<V,E> - Class in org.jgrapht.traverse
-
A closest-first iterator for a directed or undirected graph.
- ClosestFirstIterator(Graph<V, E>) - Constructor for class org.jgrapht.traverse.ClosestFirstIterator
-
- ClosestFirstIterator(Graph<V, E>, V) - Constructor for class org.jgrapht.traverse.ClosestFirstIterator
-
Creates a new closest-first iterator for the specified graph.
- ClosestFirstIterator(Graph<V, E>, Iterable<V>) - Constructor for class org.jgrapht.traverse.ClosestFirstIterator
-
Creates a new closest-first iterator for the specified graph.
- ClosestFirstIterator(Graph<V, E>, V, double) - Constructor for class org.jgrapht.traverse.ClosestFirstIterator
-
Creates a new radius-bounded closest-first iterator for the specified graph.
- ClosestFirstIterator(Graph<V, E>, Iterable<V>, double) - Constructor for class org.jgrapht.traverse.ClosestFirstIterator
-
Creates a new radius-bounded closest-first iterator for the specified graph.
- ColoringImpl(Map<V, Integer>, int) - Constructor for class org.jgrapht.alg.interfaces.VertexColoringAlgorithm.ColoringImpl
-
Construct a new vertex coloring.
- combine(double, double) - Method in interface org.jgrapht.util.WeightCombiner
-
Combines two weights.
- comparator - Variable in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- comparator - Variable in class org.jgrapht.alg.shortestpath.AStarShortestPath
-
- compare(T, T) - Method in class org.jgrapht.alg.util.AlwaysEqualComparator
-
- compare(Double, Double) - Method in class org.jgrapht.alg.util.ToleranceDoubleComparator
-
Compares two floating point values.
- compare(V, V) - Method in class org.jgrapht.alg.util.VertexDegreeComparator
-
Compare the degrees of v1
and v2
, taking into account whether
ascending or descending order is used.
- compareTo(StoerWagnerMinimumCut<V, E>.VertexAndWeight) - Method in class org.jgrapht.alg.StoerWagnerMinimumCut.VertexAndWeight
-
compareTo that sorts in reverse order because we need extract-max and queue provides
extract-min.
- compareTo(RatioVertex<V>) - Method in class org.jgrapht.alg.vertexcover.util.RatioVertex
-
- compareTo(ModifiableInteger) - Method in class org.jgrapht.util.ModifiableInteger
-
Compares two ModifiableInteger
objects numerically.
- ComplementGraphGenerator<V,E> - Class in org.jgrapht.generate
-
- ComplementGraphGenerator(Graph<V, E>) - Constructor for class org.jgrapht.generate.ComplementGraphGenerator
-
Complement Graph Generator
- ComplementGraphGenerator(Graph<V, E>, boolean) - Constructor for class org.jgrapht.generate.ComplementGraphGenerator
-
Complement Graph Generator.
- CompleteBipartiteGraphGenerator<V,E> - Class in org.jgrapht.generate
-
- CompleteBipartiteGraphGenerator(int, int) - Constructor for class org.jgrapht.generate.CompleteBipartiteGraphGenerator
-
Creates a new CompleteBipartiteGraphGenerator object.
- CompleteGraphDemo - Class in org.jgrapht.demo
-
Demonstrates how to create a complete graph and perform a depth first search on it.
- CompleteGraphDemo() - Constructor for class org.jgrapht.demo.CompleteGraphDemo
-
- CompleteGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Generates a complete graph of any size.
- CompleteGraphGenerator(int) - Constructor for class org.jgrapht.generate.CompleteGraphGenerator
-
Construct a new CompleteGraphGenerator.
- ComponentAttributeProvider<T> - Interface in org.jgrapht.io
-
Provides display attributes for vertices and/or edges in a graph.
- ComponentNameProvider<T> - Interface in org.jgrapht.io
-
Provides a name for a component.
- ComponentUpdater<T> - Interface in org.jgrapht.io
-
Type to handle updates to a component when an import gets more information about it after it has
been created.
- composeFlow() - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
Create a map which specifies for each edge in the input map the amount of flow that flows
through it
- compute() - Method in class org.jgrapht.alg.scoring.ClosenessCentrality
-
Compute the centrality index
- compute() - Method in class org.jgrapht.alg.scoring.HarmonicCentrality
-
- computeSpanningForest() - Method in class org.jgrapht.alg.cycle.AbstractFundamentalCycleBasis
-
Compute a spanning forest of the graph.
- computeSpanningForest() - Method in class org.jgrapht.alg.cycle.QueueBFSFundamentalCycleBasis
-
Compute a spanning forest of the graph using a straightforward BFS implementation.
- computeSpanningForest() - Method in class org.jgrapht.alg.cycle.StackBFSFundamentalCycleBasis
-
Compute a spanning forest of the graph using a stack (LIFO) based BFS implementation.
- concat(GraphWalk<V, E>, Function<GraphWalk<V, E>, Double>) - Method in class org.jgrapht.graph.GraphWalk
-
Concatenates the specified GraphWalk to the end of this GraphWalk.
- CONNECTED_COMPONENT_FINISHED - Static variable in class org.jgrapht.event.ConnectedComponentTraversalEvent
-
Connected component traversal finished event.
- CONNECTED_COMPONENT_STARTED - Static variable in class org.jgrapht.event.ConnectedComponentTraversalEvent
-
Connected component traversal started event.
- connectedComponentFinished(ConnectedComponentTraversalEvent) - Method in interface org.jgrapht.event.TraversalListener
-
Called to inform listeners that the traversal of the current connected component has
finished.
- connectedComponentFinished(ConnectedComponentTraversalEvent) - Method in class org.jgrapht.event.TraversalListenerAdapter
-
- connectedComponentStarted(ConnectedComponentTraversalEvent) - Method in interface org.jgrapht.event.TraversalListener
-
Called to inform listeners that a traversal of a new connected component has started.
- connectedComponentStarted(ConnectedComponentTraversalEvent) - Method in class org.jgrapht.event.TraversalListenerAdapter
-
- ConnectedComponentTraversalEvent - Class in org.jgrapht.event
-
A traversal event with respect to a connected component.
- ConnectedComponentTraversalEvent(Object, int) - Constructor for class org.jgrapht.event.ConnectedComponentTraversalEvent
-
Creates a new ConnectedComponentTraversalEvent.
- connectedSetOf(V) - Method in class org.jgrapht.alg.connectivity.ConnectivityInspector
-
Returns a set of all vertices that are in the maximally connected component together with the
specified vertex.
- connectedSetOf(V) - Method in class org.jgrapht.alg.ConnectivityInspector
-
Deprecated.
Returns a set of all vertices that are in the maximally connected component together with the
specified vertex.
- connectedSets() - Method in class org.jgrapht.alg.connectivity.ConnectivityInspector
-
Returns a list of Set
s, where each set contains all vertices that are in the
same maximally connected component.
- connectedSets() - Method in class org.jgrapht.alg.ConnectivityInspector
-
Deprecated.
Returns a list of Set
s, where each set contains all vertices that are in the
same maximally connected component.
- ConnectivityInspector<V,E> - Class in org.jgrapht.alg.connectivity
-
Allows obtaining various connectivity aspects of a graph.
- ConnectivityInspector(Graph<V, E>) - Constructor for class org.jgrapht.alg.connectivity.ConnectivityInspector
-
Creates a connectivity inspector for the specified graph.
- ConnectivityInspector<V,E> - Class in org.jgrapht.alg
-
- ConnectivityInspector(Graph<V, E>) - Constructor for class org.jgrapht.alg.ConnectivityInspector
-
Deprecated.
Creates a connectivity inspector for the specified graph.
- consolidate() - Method in class org.jgrapht.util.FibonacciHeap
-
Consolidate trees
- contains(Object) - Method in class org.jgrapht.util.WeightedUnmodifiableSet
-
- containsAll(Collection<?>) - Method in class org.jgrapht.util.WeightedUnmodifiableSet
-
- containsEdge(E) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns true if this graph contains the specified edge.
- containsEdge(V, V) - Method in class org.jgrapht.graph.AbstractGraph
-
- containsEdge(E) - Method in class org.jgrapht.graph.AsGraphUnion
-
Returns true if this graph contains the specified edge.
- containsEdge(E) - Method in class org.jgrapht.graph.AsSubgraph
-
Returns true if this graph contains the specified edge.
- containsEdge(E) - Method in class org.jgrapht.graph.BaseIntrusiveEdgesSpecifics
-
Check if an edge exists
- containsEdge(V, V) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Returns true if and only if this graph contains an edge going from the source vertex
to the target vertex.
- containsEdge(E) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Returns true if this graph contains the specified edge.
- containsEdge(V, V) - Method in interface org.jgrapht.Graph
-
Returns true if and only if this graph contains an edge going from the source vertex
to the target vertex.
- containsEdge(E) - Method in interface org.jgrapht.Graph
-
Returns true if this graph contains the specified edge.
- containsEdge(E) - Method in class org.jgrapht.graph.GraphDelegator
-
Returns true if this graph contains the specified edge.
- containsEdge(EndpointPair<V>) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- containsEdge(E) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- containsEdge(EndpointPair<V>) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- containsEdge(E) - Method in interface org.jgrapht.graph.IntrusiveEdgesSpecifics
-
Check if an edge exists
- containsEdge(E) - Method in class org.jgrapht.graph.MaskSubgraph
-
Returns true if this graph contains the specified edge.
- containsVertex(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns true if this graph contains the specified vertex.
- containsVertex(V) - Method in class org.jgrapht.graph.AsGraphUnion
-
Returns true if this graph contains the specified vertex.
- containsVertex(V) - Method in class org.jgrapht.graph.AsSubgraph
-
Returns true if this graph contains the specified vertex.
- containsVertex(V) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Returns true if this graph contains the specified vertex.
- containsVertex(V) - Method in interface org.jgrapht.Graph
-
Returns true if this graph contains the specified vertex.
- containsVertex(V) - Method in class org.jgrapht.graph.GraphDelegator
-
Returns true if this graph contains the specified vertex.
- containsVertex(V) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- containsVertex(V) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- containsVertex(V) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- containsVertex(V) - Method in class org.jgrapht.graph.MaskSubgraph
-
Returns true if this graph contains the specified vertex.
- copy() - Method in class org.jgrapht.alg.vertexcover.RecursiveExactVCImpl.BitSetCover
-
Copy a vertex cover.
- Coreness<V,E> - Class in org.jgrapht.alg.scoring
-
Computes the coreness of each vertex in an undirected graph.
- Coreness(Graph<V, E>) - Constructor for class org.jgrapht.alg.scoring.Coreness
-
Constructor
- CORNER_VERTEX - Static variable in class org.jgrapht.generate.GridGraphGenerator
-
Role for the vertices at the corners.
- countSimpleCycles() - Method in class org.jgrapht.alg.cycle.HawickJamesSimpleCycles
-
Count the number of simple cycles.
- cover - Variable in class org.jgrapht.alg.interfaces.MinimumVertexCoverAlgorithm.VertexCoverImpl
-
Deprecated.
- coxeterGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- create() - Method in interface org.jgrapht.alg.util.extension.ExtensionFactory
-
Factory method which creates a new object which extends Extension
- create(String) - Static method in enum org.jgrapht.io.AttributeType
-
Create a type from a string representation
- createAttribute(Boolean) - Static method in class org.jgrapht.io.DefaultAttribute
-
Create a boolean attribute
- createAttribute(Integer) - Static method in class org.jgrapht.io.DefaultAttribute
-
Create an integer attribute
- createAttribute(Long) - Static method in class org.jgrapht.io.DefaultAttribute
-
Create a long attribute
- createAttribute(Float) - Static method in class org.jgrapht.io.DefaultAttribute
-
Create a float attribute
- createAttribute(Double) - Static method in class org.jgrapht.io.DefaultAttribute
-
Create a double attribute
- createAttribute(String) - Static method in class org.jgrapht.io.DefaultAttribute
-
Create a string attribute
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.DefaultDirectedGraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.DefaultDirectedGraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.DefaultDirectedGraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.DefaultDirectedWeightedGraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.DefaultDirectedWeightedGraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.DefaultDirectedWeightedGraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.DefaultUndirectedGraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.DefaultUndirectedGraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.DefaultUndirectedGraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.DefaultUndirectedWeightedGraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.DefaultUndirectedWeightedGraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.DefaultUndirectedWeightedGraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.DirectedAcyclicGraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.DirectedAcyclicGraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.DirectedAcyclicGraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.DirectedMultigraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.DirectedMultigraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.DirectedMultigraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.DirectedPseudograph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.DirectedPseudograph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.DirectedPseudograph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.DirectedWeightedMultigraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.DirectedWeightedMultigraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.DirectedWeightedMultigraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.DirectedWeightedPseudograph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.DirectedWeightedPseudograph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.DirectedWeightedPseudograph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.Multigraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.Multigraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.Multigraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.Pseudograph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.Pseudograph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.Pseudograph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.SimpleDirectedGraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.SimpleDirectedGraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.SimpleDirectedGraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.SimpleDirectedWeightedGraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.SimpleDirectedWeightedGraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.SimpleDirectedWeightedGraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.SimpleGraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.SimpleGraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.SimpleGraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.SimpleWeightedGraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.SimpleWeightedGraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.SimpleWeightedGraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.WeightedMultigraph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.WeightedMultigraph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.WeightedMultigraph
-
- createBuilder(Class<? extends E>) - Static method in class org.jgrapht.graph.WeightedPseudograph
-
Create a builder for this kind of graph.
- createBuilder(Supplier<E>) - Static method in class org.jgrapht.graph.WeightedPseudograph
-
Create a builder for this kind of graph.
- createBuilder(EdgeFactory<V, E>) - Static method in class org.jgrapht.graph.WeightedPseudograph
-
- createDefaultEdgeSupplier() - Static method in class org.jgrapht.util.SupplierUtil
-
Create a default edge supplier.
- createDefaultWeightedEdgeSupplier() - Static method in class org.jgrapht.util.SupplierUtil
-
Create a default weighted edge supplier.
- createEdge(V, V) - Method in interface org.jgrapht.EdgeFactory
-
- createEdge(V, V) - Method in class org.jgrapht.graph.ClassBasedEdgeFactory
-
Deprecated.
- createEdgeSet(V) - Method in interface org.jgrapht.graph.EdgeSetFactory
-
Create a new edge set for a particular vertex.
- createEdgeSet(V) - Method in class org.jgrapht.graph.specifics.ArrayUnenforcedSetEdgeSetFactory
-
Create a new edge set for a particular vertex.
- createEdgeTraversalEvent(E) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Create an edge traversal event.
- createExtension() - Method in class org.jgrapht.alg.util.extension.ExtensionManager
-
Creates and returns an extension object.
- createIntegerSupplier() - Static method in class org.jgrapht.util.SupplierUtil
-
Create an integer supplier which returns a sequence starting from zero.
- createIntegerSupplier(int) - Static method in class org.jgrapht.util.SupplierUtil
-
Create an integer supplier which returns a sequence starting from a specific numbers.
- createIntrusiveEdgesSpecifics(boolean) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Create the specifics for the edges set of the graph.
- createLongSupplier() - Static method in class org.jgrapht.util.SupplierUtil
-
Create a long supplier which returns a sequence starting from zero.
- createLongSupplier(long) - Static method in class org.jgrapht.util.SupplierUtil
-
Create a long supplier which returns a sequence starting from a specific numbers.
- createRandomUUIDStringSupplier() - Static method in class org.jgrapht.util.SupplierUtil
-
Create a string supplier which returns random UUIDs.
- createSpecifics(boolean) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Create the specifics for this graph.
- createStringSupplier() - Static method in class org.jgrapht.util.SupplierUtil
-
Create a string supplier which returns unique strings.
- createStringSupplier(int) - Static method in class org.jgrapht.util.SupplierUtil
-
Create a string supplier which returns unique strings.
- createSupplier(Class<? extends T>) - Static method in class org.jgrapht.util.SupplierUtil
-
Create a supplier from a class which calls the default constructor.
- createVertex() - Method in class org.jgrapht.alg.util.IntegerVertexFactory
-
Deprecated.
- createVertex() - Method in class org.jgrapht.graph.ClassBasedVertexFactory
-
Deprecated.
- createVertex() - Method in interface org.jgrapht.VertexFactory
-
Deprecated.
Creates a new vertex.
- createVertexTraversalEvent(V) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Create a vertex traversal event.
- CrossComponentIterator<V,E,D> - Class in org.jgrapht.traverse
-
Provides a cross-connected-component traversal functionality for iterator subclasses.
- CrossComponentIterator(Graph<V, E>) - Constructor for class org.jgrapht.traverse.CrossComponentIterator
-
Creates a new iterator for the specified graph.
- CrossComponentIterator(Graph<V, E>, V) - Constructor for class org.jgrapht.traverse.CrossComponentIterator
-
Creates a new iterator for the specified graph.
- CrossComponentIterator(Graph<V, E>, Iterable<V>) - Constructor for class org.jgrapht.traverse.CrossComponentIterator
-
Creates a new iterator for the specified graph.
- crossComponentTraversal - Variable in class org.jgrapht.traverse.AbstractGraphIterator
-
- CSVExporter<V,E> - Class in org.jgrapht.io
-
Exports a graph into a CSV Format or any other Delimiter-separated value format.
- CSVExporter() - Constructor for class org.jgrapht.io.CSVExporter
-
- CSVExporter(CSVFormat) - Constructor for class org.jgrapht.io.CSVExporter
-
Creates a new CSVExporter with integer name providers for the vertices.
- CSVExporter(CSVFormat, char) - Constructor for class org.jgrapht.io.CSVExporter
-
Creates a new CSVExporter with integer name providers for the vertices.
- CSVExporter(ComponentNameProvider<V>, CSVFormat, char) - Constructor for class org.jgrapht.io.CSVExporter
-
Constructs a new CSVExporter with the given ID providers and format.
- CSVFormat - Enum in org.jgrapht.io
-
Supported CSV formats.
- CSVFormat.Parameter - Enum in org.jgrapht.io
-
Parameters that affect the behavior of CVS importers/exporters.
- CSVImporter<V,E> - Class in org.jgrapht.io
-
Imports a graph from a CSV Format or any other Delimiter-separated value format.
- CSVImporter(VertexProvider<V>, EdgeProvider<V, E>) - Constructor for class org.jgrapht.io.CSVImporter
-
- CSVImporter(VertexProvider<V>, EdgeProvider<V, E>, CSVFormat) - Constructor for class org.jgrapht.io.CSVImporter
-
Constructs a new importer.
- CSVImporter(VertexProvider<V>, EdgeProvider<V, E>, CSVFormat, char) - Constructor for class org.jgrapht.io.CSVImporter
-
Constructs a new importer.
- cut(FibonacciHeapNode<T>, FibonacciHeapNode<T>) - Method in class org.jgrapht.util.FibonacciHeap
-
The reverse of the link operation: removes $x$ from the child list of $y$.
- cutEdges - Variable in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- CycleBasisAlgorithm<V,E> - Interface in org.jgrapht.alg.interfaces
-
Allows to derive an undirected
cycle
basis of a given graph.
- CycleBasisAlgorithm.CycleBasis<V,E> - Interface in org.jgrapht.alg.interfaces
-
An undirected cycle basis.
- CycleBasisAlgorithm.CycleBasisImpl<V,E> - Class in org.jgrapht.alg.interfaces
-
Default implementation of the undirected cycle basis interface.
- CycleBasisImpl(Graph<V, E>) - Constructor for class org.jgrapht.alg.interfaces.CycleBasisAlgorithm.CycleBasisImpl
-
Construct a new instance.
- CycleBasisImpl(Graph<V, E>, Set<List<E>>, int, double) - Constructor for class org.jgrapht.alg.interfaces.CycleBasisAlgorithm.CycleBasisImpl
-
Construct a new instance.
- CycleDetector<V,E> - Class in org.jgrapht.alg.cycle
-
Performs cycle detection on a graph.
- CycleDetector(Graph<V, E>) - Constructor for class org.jgrapht.alg.cycle.CycleDetector
-
Creates a cycle detector for the specified graph.
- CycleDetector<V,E> - Class in org.jgrapht.alg
-
- CycleDetector(Graph<V, E>) - Constructor for class org.jgrapht.alg.CycleDetector
-
Deprecated.
Creates a cycle detector for the specified graph.
- Cycles - Class in org.jgrapht.alg.cycle
-
Collection of helper methods related to cycles.
- Cycles() - Constructor for class org.jgrapht.alg.cycle.Cycles
-
- dag() - Static method in class org.jgrapht.graph.DefaultGraphType
-
A directed acyclic graph.
- DAMPING_FACTOR_DEFAULT - Static variable in class org.jgrapht.alg.scoring.AlphaCentrality
-
Damping factor default value.
- DAMPING_FACTOR_DEFAULT - Static variable in class org.jgrapht.alg.scoring.PageRank
-
Damping factor default value.
- decreaseKey(FibonacciHeapNode<T>, double) - Method in class org.jgrapht.util.FibonacciHeap
-
Decreases the key value for a heap node, given the new value to take on.
- decreaseKey(K) - Method in class org.jgrapht.util.GenericFibonacciHeap.Node
-
Decreases the key value.
- decrement() - Method in class org.jgrapht.util.ModifiableInteger
-
Subtracts one from the value of this modifiable integer.
- DEFAULT_DIMACS_FORMAT - Static variable in class org.jgrapht.io.DIMACSExporter
-
The default format used by the exporter.
- DEFAULT_EDGE_SUPPLIER - Static variable in class org.jgrapht.util.SupplierUtil
-
- DEFAULT_EDGE_WEIGHT - Static variable in interface org.jgrapht.Graph
-
The default weight for an edge.
- DEFAULT_EPSILON - Static variable in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
Default tolerance.
- DEFAULT_EPSILON - Static variable in interface org.jgrapht.alg.interfaces.MatchingAlgorithm
-
Default tolerance used by algorithms comparing floating point values.
- DEFAULT_EPSILON - Static variable in class org.jgrapht.alg.util.ToleranceDoubleComparator
-
Default tolerance used by the comparator.
- DEFAULT_GRAPH6SPARSE6_FORMAT - Static variable in class org.jgrapht.io.Graph6Sparse6Exporter
-
The default format used by the exporter.
- DEFAULT_GRAPH_ID - Static variable in class org.jgrapht.io.DOTExporter
-
Default graph id used by the exporter.
- DEFAULT_GRAPH_ID_KEY - Static variable in class org.jgrapht.io.DOTImporter
-
Default key used in the graph updater (if provided) for the graph ID.
- DEFAULT_USE_HEURISTICS - Static variable in class org.jgrapht.alg.matching.PathGrowingWeightedMatching
-
Default value on whether to use extra heuristics to improve the result.
- DEFAULT_WEIGHTED_EDGE_SUPPLIER - Static variable in class org.jgrapht.util.SupplierUtil
-
- DefaultAttribute<T> - Class in org.jgrapht.io
-
Default implementation of an attribute.
- DefaultAttribute(T, AttributeType) - Constructor for class org.jgrapht.io.DefaultAttribute
-
Create a new attribute
- DefaultDirectedGraph<V,E> - Class in org.jgrapht.graph
-
The default implementation of a directed graph.
- DefaultDirectedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DefaultDirectedGraph
-
Creates a new graph.
- DefaultDirectedGraph(Supplier<V>, Supplier<E>, boolean) - Constructor for class org.jgrapht.graph.DefaultDirectedGraph
-
Creates a new graph.
- DefaultDirectedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DefaultDirectedGraph
-
- DefaultDirectedGraph(EdgeFactory<V, E>, boolean) - Constructor for class org.jgrapht.graph.DefaultDirectedGraph
-
- DefaultDirectedWeightedGraph<V,E> - Class in org.jgrapht.graph
-
The default implementation of a directed weighted graph.
- DefaultDirectedWeightedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DefaultDirectedWeightedGraph
-
Creates a new graph.
- DefaultDirectedWeightedGraph(Supplier<V>, Supplier<E>) - Constructor for class org.jgrapht.graph.DefaultDirectedWeightedGraph
-
Creates a new graph.
- DefaultDirectedWeightedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DefaultDirectedWeightedGraph
-
- DefaultEdge - Class in org.jgrapht.graph
-
A default implementation for edges in a
Graph
.
- DefaultEdge() - Constructor for class org.jgrapht.graph.DefaultEdge
-
- DefaultEdgeFunction<E,T> - Class in org.jgrapht.graph
-
Default implementation of an edge function which uses a map to store values.
- DefaultEdgeFunction(T) - Constructor for class org.jgrapht.graph.DefaultEdgeFunction
-
Create a new function
- DefaultEdgeFunction(T, Map<E, T>) - Constructor for class org.jgrapht.graph.DefaultEdgeFunction
-
Create a new function
- DefaultGraphMapping<V,E> - Class in org.jgrapht.graph
-
Implementation of the GraphMapping interface.
- DefaultGraphMapping(Map<V, V>, Map<V, V>, Graph<V, E>, Graph<V, E>) - Constructor for class org.jgrapht.graph.DefaultGraphMapping
-
The maps themselves are used.
- DefaultGraphType - Class in org.jgrapht.graph
-
Default implementation of the graph type.
- DefaultGraphType.Builder - Class in org.jgrapht.graph
-
- DefaultListenableGraph<V,E> - Class in org.jgrapht.graph
-
A graph backed by the the graph specified at the constructor, which can be listened by
GraphListener
s and by
VertexSetListener
s.
- DefaultListenableGraph(Graph<V, E>) - Constructor for class org.jgrapht.graph.DefaultListenableGraph
-
Creates a new listenable graph.
- DefaultListenableGraph(Graph<V, E>, boolean) - Constructor for class org.jgrapht.graph.DefaultListenableGraph
-
Creates a new listenable graph.
- DefaultUndirectedGraph<V,E> - Class in org.jgrapht.graph
-
The default implementation of an undirected graph.
- DefaultUndirectedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DefaultUndirectedGraph
-
Creates a new graph.
- DefaultUndirectedGraph(Supplier<V>, Supplier<E>, boolean) - Constructor for class org.jgrapht.graph.DefaultUndirectedGraph
-
Creates a new graph.
- DefaultUndirectedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DefaultUndirectedGraph
-
- DefaultUndirectedGraph(EdgeFactory<V, E>, boolean) - Constructor for class org.jgrapht.graph.DefaultUndirectedGraph
-
- DefaultUndirectedWeightedGraph<V,E> - Class in org.jgrapht.graph
-
The default implementation of an undirected weighted graph.
- DefaultUndirectedWeightedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DefaultUndirectedWeightedGraph
-
Creates a new graph.
- DefaultUndirectedWeightedGraph(Supplier<V>, Supplier<E>) - Constructor for class org.jgrapht.graph.DefaultUndirectedWeightedGraph
-
Creates a new graph.
- DefaultUndirectedWeightedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DefaultUndirectedWeightedGraph
-
- defaultValue - Variable in class org.jgrapht.graph.DefaultEdgeFunction
-
- defaultValue - Variable in class org.jgrapht.graph.guava.MutableValueGraphAdapter
-
- DefaultWeightedEdge - Class in org.jgrapht.graph
-
A default implementation for edges in a weighted graph.
- DefaultWeightedEdge() - Constructor for class org.jgrapht.graph.DefaultWeightedEdge
-
- DegeneracyBronKerboschCliqueFinder<V,E> - Class in org.jgrapht.alg.clique
-
Bron-Kerbosch maximal clique enumeration algorithm with pivot and degeneracy ordering.
- DegeneracyBronKerboschCliqueFinder(Graph<V, E>) - Constructor for class org.jgrapht.alg.clique.DegeneracyBronKerboschCliqueFinder
-
Constructs a new clique finder.
- DegeneracyBronKerboschCliqueFinder(Graph<V, E>, long, TimeUnit) - Constructor for class org.jgrapht.alg.clique.DegeneracyBronKerboschCliqueFinder
-
Constructs a new clique finder.
- DegeneracyOrderingIterator<V,E> - Class in org.jgrapht.traverse
-
A degeneracy ordering iterator.
- DegeneracyOrderingIterator(Graph<V, E>) - Constructor for class org.jgrapht.traverse.DegeneracyOrderingIterator
-
Constructor
- degree - Variable in class org.jgrapht.alg.vertexcover.util.RatioVertex
-
degree of this vertex
- degreeOf(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns the degree of the specified vertex.
- degreeOf(V) - Method in class org.jgrapht.graph.AsGraphUnion
-
Returns the degree of the specified vertex.
- degreeOf(V) - Method in class org.jgrapht.graph.AsSubgraph
-
Returns the degree of the specified vertex.
- degreeOf(V) - Method in class org.jgrapht.graph.AsUndirectedGraph
-
Returns the degree of the specified vertex.
- degreeOf(V) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Returns the degree of the specified vertex.
- degreeOf(V) - Method in interface org.jgrapht.Graph
-
Returns the degree of the specified vertex.
- degreeOf(V) - Method in class org.jgrapht.graph.GraphDelegator
-
Returns the degree of the specified vertex.
- degreeOf(V) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- degreeOf(V) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- degreeOf(V) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- degreeOf(V) - Method in class org.jgrapht.graph.MaskSubgraph
-
Returns the degree of the specified vertex.
- degreeOf(V) - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
Returns the degree of the specified vertex.
- degreeOf(V) - Method in interface org.jgrapht.graph.specifics.Specifics
-
Returns the degree of the specified vertex.
- degreeOf(V) - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
Returns the degree of the specified vertex.
- delete(FibonacciHeapNode<T>) - Method in class org.jgrapht.util.FibonacciHeap
-
Deletes a node from the heap given the reference to the node.
- delete() - Method in class org.jgrapht.util.GenericFibonacciHeap.Node
-
Deletes a node from the heap.
- DependencyDemo - Class in org.jgrapht.demo
-
This class is a demonstration program for creating a dependency chart, directed graph, then
locating and outputting any implicit loops, cycles.
- DependencyDemo() - Constructor for class org.jgrapht.demo.DependencyDemo
-
- DepthFirstIterator<V,E> - Class in org.jgrapht.traverse
-
A depth-first iterator for a directed or undirected graph.
- DepthFirstIterator(Graph<V, E>) - Constructor for class org.jgrapht.traverse.DepthFirstIterator
-
Creates a new depth-first iterator for the specified graph.
- DepthFirstIterator(Graph<V, E>, V) - Constructor for class org.jgrapht.traverse.DepthFirstIterator
-
Creates a new depth-first iterator for the specified graph.
- DepthFirstIterator(Graph<V, E>, Iterable<V>) - Constructor for class org.jgrapht.traverse.DepthFirstIterator
-
Creates a new depth-first iterator for the specified graph.
- DepthFirstIterator.VisitColor - Enum in org.jgrapht.traverse
-
Standard vertex visit state enumeration.
- desarguesGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- detectCycles() - Method in class org.jgrapht.alg.cycle.CycleDetector
-
Performs yes/no cycle detection on the entire graph.
- detectCycles() - Method in class org.jgrapht.alg.CycleDetector
-
Deprecated.
Performs yes/no cycle detection on the entire graph.
- detectCyclesContainingVertex(V) - Method in class org.jgrapht.alg.cycle.CycleDetector
-
Performs yes/no cycle detection on an individual vertex.
- detectCyclesContainingVertex(V) - Method in class org.jgrapht.alg.CycleDetector
-
Deprecated.
Performs yes/no cycle detection on an individual vertex.
- dfs(DinicMFImpl<V, E>.VertexExtension, double) - Method in class org.jgrapht.alg.flow.DinicMFImpl
-
Finds a blocking flow in the network.
- diamondGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- DijkstraShortestPath<V,E> - Class in org.jgrapht.alg.shortestpath
-
- DijkstraShortestPath(Graph<V, E>) - Constructor for class org.jgrapht.alg.shortestpath.DijkstraShortestPath
-
Constructs a new instance of the algorithm for a given graph.
- DijkstraShortestPath(Graph<V, E>, double) - Constructor for class org.jgrapht.alg.shortestpath.DijkstraShortestPath
-
Constructs a new instance of the algorithm for a given graph.
- DIMACSExporter<V,E> - Class in org.jgrapht.io
-
Exports a graph into DIMACS format.
- DIMACSExporter() - Constructor for class org.jgrapht.io.DIMACSExporter
-
Constructs a new exporter.
- DIMACSExporter(ComponentNameProvider<V>) - Constructor for class org.jgrapht.io.DIMACSExporter
-
Constructs a new exporter with a given vertex ID provider.
- DIMACSExporter(ComponentNameProvider<V>, DIMACSFormat) - Constructor for class org.jgrapht.io.DIMACSExporter
-
Constructs a new exporter with a given vertex ID provider.
- DIMACSExporter.Parameter - Enum in org.jgrapht.io
-
- DIMACSFormat - Enum in org.jgrapht.io
-
DIMACS challenge format.
- DIMACSImporter<V,E> - Class in org.jgrapht.io
-
Imports a graph specified in DIMACS format.
- DIMACSImporter(VertexProvider<V>, EdgeProvider<V, E>, double) - Constructor for class org.jgrapht.io.DIMACSImporter
-
Construct a new DIMACSImporter
- DIMACSImporter(VertexProvider<V>, EdgeProvider<V, E>) - Constructor for class org.jgrapht.io.DIMACSImporter
-
Construct a new DIMACSImporter
- dinic() - Method in class org.jgrapht.alg.flow.DinicMFImpl
-
Runs Dinic algorithm with scaling.
- DinicMFImpl<V,E> - Class in org.jgrapht.alg.flow
-
Implementation of <a href = "https://en.wikipedia.org/wiki/Dinic%27s_algorithm">Dinic
algorithm</a> with scaling for
<a href = "https://en.wikipedia.org/wiki/Maximum_flow_problem"maximum"maximum flow
problem</a>.
- DinicMFImpl(Graph<V, E>, double) - Constructor for class org.jgrapht.alg.flow.DinicMFImpl
-
Constructor.
- DinicMFImpl(Graph<V, E>) - Constructor for class org.jgrapht.alg.flow.DinicMFImpl
-
Constructor.
- directed() - Static method in class org.jgrapht.graph.builder.GraphTypeBuilder
-
Create a graph type builder for a directed graph.
- directed() - Method in class org.jgrapht.graph.DefaultGraphType.Builder
-
Set the type as directed.
- DirectedAcyclicGraph<V,E> - Class in org.jgrapht.graph
-
A directed acyclic graph (DAG).
- DirectedAcyclicGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DirectedAcyclicGraph
-
Construct a directed acyclic graph.
- DirectedAcyclicGraph(Supplier<V>, Supplier<E>, boolean) - Constructor for class org.jgrapht.graph.DirectedAcyclicGraph
-
Construct a directed acyclic graph.
- DirectedAcyclicGraph(Class<? extends E>, boolean) - Constructor for class org.jgrapht.graph.DirectedAcyclicGraph
-
- DirectedAcyclicGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DirectedAcyclicGraph
-
- DirectedAcyclicGraph(EdgeFactory<V, E>, boolean) - Constructor for class org.jgrapht.graph.DirectedAcyclicGraph
-
- DirectedAcyclicGraph(EdgeFactory<V, E>, DirectedAcyclicGraph.VisitedStrategyFactory, DirectedAcyclicGraph.TopoOrderMap<V>, boolean) - Constructor for class org.jgrapht.graph.DirectedAcyclicGraph
-
- DirectedAcyclicGraph(Supplier<V>, Supplier<E>, DirectedAcyclicGraph.VisitedStrategyFactory, DirectedAcyclicGraph.TopoOrderMap<V>, boolean) - Constructor for class org.jgrapht.graph.DirectedAcyclicGraph
-
Construct a directed acyclic graph.
- DirectedAcyclicGraph.Region - Class in org.jgrapht.graph
-
An inclusive range of indices: [start, finish].
- DirectedAcyclicGraph.TopoOrderMap<V> - Interface in org.jgrapht.graph
-
An interface for storing the topological ordering.
- DirectedAcyclicGraph.TopoVertexBiMap<V> - Class in org.jgrapht.graph
-
A dual map implementation of the topological order map.
- DirectedAcyclicGraph.TopoVertexMap - Class in org.jgrapht.graph
-
An implementation of the topological order map which for performance and flexibility uses an
ArrayList for topological index to vertex mapping, and a HashMap for vertex to topological
index mapping.
- DirectedAcyclicGraph.VisitedArrayImpl - Class in org.jgrapht.graph
-
A visited strategy using an array.
- DirectedAcyclicGraph.VisitedArrayListImpl - Class in org.jgrapht.graph
-
- DirectedAcyclicGraph.VisitedBitSetImpl - Class in org.jgrapht.graph
-
A visited strategy which uses a
BitSet
.
- DirectedAcyclicGraph.VisitedHashSetImpl - Class in org.jgrapht.graph
-
A visited strategy using a
HashSet
.
- DirectedAcyclicGraph.VisitedStrategy - Interface in org.jgrapht.graph
-
A strategy for marking vertices as visited.
- DirectedAcyclicGraph.VisitedStrategyFactory - Interface in org.jgrapht.graph
-
A visited strategy factory.
- DirectedEdgeContainer<V,E> - Class in org.jgrapht.graph.specifics
-
A container for vertex edges.
- directedGraph - Variable in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- DirectedGraphDemo - Class in org.jgrapht.demo
-
This class demonstrates some of the operations that can be performed on directed graphs.
- DirectedGraphDemo() - Constructor for class org.jgrapht.demo.DirectedGraphDemo
-
- directedMultigraph() - Static method in class org.jgrapht.graph.DefaultGraphType
-
A directed multigraph type.
- DirectedMultigraph<V,E> - Class in org.jgrapht.graph
-
A directed multigraph.
- DirectedMultigraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DirectedMultigraph
-
Creates a new graph.
- DirectedMultigraph(Supplier<V>, Supplier<E>, boolean) - Constructor for class org.jgrapht.graph.DirectedMultigraph
-
Creates a new graph.
- DirectedMultigraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DirectedMultigraph
-
- DirectedMultigraph(EdgeFactory<V, E>, boolean) - Constructor for class org.jgrapht.graph.DirectedMultigraph
-
- directedPseudograph() - Static method in class org.jgrapht.graph.DefaultGraphType
-
A directed pseudograph type.
- DirectedPseudograph<V,E> - Class in org.jgrapht.graph
-
A directed pseudograph.
- DirectedPseudograph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DirectedPseudograph
-
Creates a new graph.
- DirectedPseudograph(Supplier<V>, Supplier<E>, boolean) - Constructor for class org.jgrapht.graph.DirectedPseudograph
-
Creates a new graph.
- DirectedPseudograph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DirectedPseudograph
-
- DirectedPseudograph(EdgeFactory<V, E>, boolean) - Constructor for class org.jgrapht.graph.DirectedPseudograph
-
- directedSimple() - Static method in class org.jgrapht.graph.DefaultGraphType
-
A directed simple graph type.
- DirectedSimpleCycles<V,E> - Interface in org.jgrapht.alg.cycle
-
A common interface for classes implementing algorithms for enumeration of the simple cycles of a
directed graph.
- DirectedSpecifics<V,E> - Class in org.jgrapht.graph.specifics
-
Plain implementation of DirectedSpecifics.
- DirectedSpecifics(AbstractBaseGraph<V, E>) - Constructor for class org.jgrapht.graph.specifics.DirectedSpecifics
-
Construct a new directed specifics.
- DirectedSpecifics(AbstractBaseGraph<V, E>, Map<V, DirectedEdgeContainer<V, E>>) - Constructor for class org.jgrapht.graph.specifics.DirectedSpecifics
-
Construct a new directed specifics.
- DirectedSpecifics(AbstractBaseGraph<V, E>, Map<V, DirectedEdgeContainer<V, E>>, EdgeSetFactory<V, E>) - Constructor for class org.jgrapht.graph.specifics.DirectedSpecifics
-
Construct a new directed specifics.
- DirectedWeightedMultigraph<V,E> - Class in org.jgrapht.graph
-
A directed weighted multigraph.
- DirectedWeightedMultigraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DirectedWeightedMultigraph
-
Creates a new graph.
- DirectedWeightedMultigraph(Supplier<V>, Supplier<E>) - Constructor for class org.jgrapht.graph.DirectedWeightedMultigraph
-
Creates a new graph.
- DirectedWeightedMultigraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DirectedWeightedMultigraph
-
- DirectedWeightedPseudograph<V,E> - Class in org.jgrapht.graph
-
A directed weighted pseudograph.
- DirectedWeightedPseudograph(Class<? extends E>) - Constructor for class org.jgrapht.graph.DirectedWeightedPseudograph
-
Creates a new weighted graph.
- DirectedWeightedPseudograph(Supplier<V>, Supplier<E>) - Constructor for class org.jgrapht.graph.DirectedWeightedPseudograph
-
Creates a new weighted graph.
- DirectedWeightedPseudograph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.DirectedWeightedPseudograph
-
- dodecahedronGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- DOTExporter<V,E> - Class in org.jgrapht.io
-
Exports a graph into a DOT file.
- DOTExporter() - Constructor for class org.jgrapht.io.DOTExporter
-
Constructs a new DOTExporter object with an integer name provider for the vertex IDs and null
providers for the vertex and edge labels.
- DOTExporter(ComponentNameProvider<V>, ComponentNameProvider<V>, ComponentNameProvider<E>) - Constructor for class org.jgrapht.io.DOTExporter
-
Constructs a new DOTExporter object with the given ID and label providers.
- DOTExporter(ComponentNameProvider<V>, ComponentNameProvider<V>, ComponentNameProvider<E>, ComponentAttributeProvider<V>, ComponentAttributeProvider<E>) - Constructor for class org.jgrapht.io.DOTExporter
-
Constructs a new DOTExporter object with the given ID, label, and attribute providers.
- DOTExporter(ComponentNameProvider<V>, ComponentNameProvider<V>, ComponentNameProvider<E>, ComponentAttributeProvider<V>, ComponentAttributeProvider<E>, ComponentNameProvider<Graph<V, E>>) - Constructor for class org.jgrapht.io.DOTExporter
-
Constructs a new DOTExporter object with the given ID, label, attribute, and graph id
providers.
- DOTImporter<V,E> - Class in org.jgrapht.io
-
Import a graph from a DOT file.
- DOTImporter(VertexProvider<V>, EdgeProvider<V, E>) - Constructor for class org.jgrapht.io.DOTImporter
-
Constructs a new importer.
- DOTImporter(VertexProvider<V>, EdgeProvider<V, E>, ComponentUpdater<V>) - Constructor for class org.jgrapht.io.DOTImporter
-
Constructs a new importer.
- DOTImporter(VertexProvider<V>, EdgeProvider<V, E>, ComponentUpdater<V>, ComponentUpdater<Graph<V, E>>) - Constructor for class org.jgrapht.io.DOTImporter
-
Constructs a new importer.
- doubleStarSnarkGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- doubleValue() - Method in class org.jgrapht.util.ModifiableInteger
-
- doyleGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
Generate the Doyle Graph
- dürerGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- g - Variable in class org.jgrapht.alg.shortestpath.TreeSingleSourcePathsImpl
-
The graph
- GabowStrongConnectivityInspector<V,E> - Class in org.jgrapht.alg.connectivity
-
Computes the strongly connected components of a directed graph.
- GabowStrongConnectivityInspector(Graph<V, E>) - Constructor for class org.jgrapht.alg.connectivity.GabowStrongConnectivityInspector
-
Constructor
- GabowStrongConnectivityInspector<V,E> - Class in org.jgrapht.alg
-
- GabowStrongConnectivityInspector(Graph<V, E>) - Constructor for class org.jgrapht.alg.GabowStrongConnectivityInspector
-
Deprecated.
Constructor
- generalizedPetersenGraph(int, int) - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- GeneralizedPetersenGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Generator for
Generalized
Petersen Graphs The Generalized Petersen graphs $GP(n,k)$ are a family of cubic graphs formed
by connecting the vertices of a regular polygon (cycle graph $C_n$) to the corresponding vertices
of a star polygon ${n,k}$.
- GeneralizedPetersenGraphGenerator(int, int) - Constructor for class org.jgrapht.generate.GeneralizedPetersenGraphGenerator
-
Constructs a GeneralizedPetersenGraphGenerator used to generate a Generalized Petersen graphs
$GP(n,k)$.
- generateBidiakisCubeGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateBlanusaFirstSnarkGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateBlanusaSecondSnarkGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateBrinkmannGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateBuckyBallGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateBullGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateButterflyGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateChvatalGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateClawGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateClebschGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateCoxeterGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateDesarguesGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateDiamondGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateDodecahedronGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateDoubleStarSnarkGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateDoyleGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateDürerGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateEllinghamHorton54Graph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateEllinghamHorton78Graph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateErreraGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateFolkmanGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateFranklinGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateFruchtGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateGoldnerHararyGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateGossetGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.BarabasiAlbertGraphGenerator
-
Generates an instance.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.ComplementGraphGenerator
-
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.CompleteBipartiteGraphGenerator
-
Construct a complete bipartite graph
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.CompleteGraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.EmptyGraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, Map<String, List<V>>) - Method in class org.jgrapht.generate.GeneralizedPetersenGraphGenerator
-
Generates the Generalized Petersen Graph
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.GnmRandomBipartiteGraphGenerator
-
Generates a random bipartite graph.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.GnmRandomGraphGenerator
-
Generates a random graph based on the $G(n, M)$ model
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.GnpRandomBipartiteGraphGenerator
-
Generates a random bipartite graph.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.GnpRandomGraphGenerator
-
Generates a random graph based on the $G(n, p)$ model.
- generateGraph(Graph<V, E>, Map<String, T>) - Method in interface org.jgrapht.generate.GraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>) - Method in interface org.jgrapht.generate.GraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, VertexFactory<V>, Map<String, T>) - Method in interface org.jgrapht.generate.GraphGenerator
-
- generateGraph(Graph<V, E>, VertexFactory<V>) - Method in interface org.jgrapht.generate.GraphGenerator
-
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.GridGraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.HyperCubeGraphGenerator
-
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.KleinbergSmallWorldGraphGenerator
-
Generates a small-world graph.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.LinearGraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.LinearizedChordDiagramGraphGenerator
-
Generates an instance.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.PlantedPartitionGraphGenerator
-
Generate an $l$-planted partition graph.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.RandomRegularGraphGenerator
-
Generate a random regular graph.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.RingGraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.ScaleFreeGraphGenerator
-
Generates scale-free network with size passed to the constructor.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.SimpleWeightedBipartiteGraphMatrixGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.SimpleWeightedGraphMatrixGenerator
-
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.StarGraphGenerator
-
Generates a star graph with the designated order from the constructor
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.WattsStrogatzGraphGenerator
-
Generates a small-world graph based on the Watts-Strogatz model.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.WheelGraphGenerator
-
Generate a graph structure.
- generateGraph(Graph<V, E>, Map<String, V>) - Method in class org.jgrapht.generate.WindmillGraphsGenerator
-
- generateGrötzschGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateHeawoodGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateHerschelGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateHoffmanGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateKittellGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateKlein3RegularGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateKlein7RegularGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateKrackhardtKiteGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateMoserSpindleGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateMöbiusKantorGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateNauruGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generatePappusGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generatePetersenGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generatePoussinGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateSchläfliGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateThomsenGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateTietzeGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- generateTutteGraph(Graph<V, E>) - Method in class org.jgrapht.generate.NamedGraphGenerator
-
- GenericFibonacciHeap<K,T> - Class in org.jgrapht.util
-
A Fibonacci heap data structure with a custom comparator.
- GenericFibonacciHeap(Comparator<K>) - Constructor for class org.jgrapht.util.GenericFibonacciHeap
-
Constructs an empty heap.
- GenericFibonacciHeap.Node - Class in org.jgrapht.util
-
The Fibonacci heap node.
- get(E) - Method in class org.jgrapht.graph.DefaultEdgeFunction
-
Get the function value for an edge.
- getA() - Method in class org.jgrapht.alg.TarjanLowestCommonAncestor.LcaRequestResponse
-
Get the first vertex of the request
- getAllEdges(V, V) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.AsGraphUnion
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.AsSubgraph
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.AsUndirectedGraph
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.EdgeReversedGraph
-
- getAllEdges(V, V) - Method in interface org.jgrapht.Graph
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.GraphDelegator
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- getAllEdges(V, V) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- getAllEdges(V, V) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- getAllEdges(V, V) - Method in class org.jgrapht.graph.MaskSubgraph
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.specifics.FastLookupDirectedSpecifics
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.specifics.FastLookupUndirectedSpecifics
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in interface org.jgrapht.graph.specifics.Specifics
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllEdges(V, V) - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
Returns a set of all edges connecting source vertex to target vertex if such vertices exist
in this graph.
- getAllPaths(V, V, boolean, Integer) - Method in class org.jgrapht.alg.shortestpath.AllDirectedPaths
-
Calculate (and return) all paths from the source vertex to the target vertex.
- getAllPaths(Set<V>, Set<V>, boolean, Integer) - Method in class org.jgrapht.alg.shortestpath.AllDirectedPaths
-
Calculate (and return) all paths from the source vertices to the target vertices.
- getAncestors(V) - Method in class org.jgrapht.graph.DirectedAcyclicGraph
-
Get the ancestors of a vertex.
- getAtoms() - Method in class org.jgrapht.alg.clique.CliqueMinimalSeparatorDecomposition
-
Get the atoms generated by the decomposition.
- getB() - Method in class org.jgrapht.alg.TarjanLowestCommonAncestor.LcaRequestResponse
-
Get the second vertex of the request
- getBiconnectedVertexComponents() - Method in class org.jgrapht.alg.BiconnectivityInspector
-
Deprecated.
Returns the biconnected vertex-components of the graph.
- getBiconnectedVertexComponents(V) - Method in class org.jgrapht.alg.BiconnectivityInspector
-
Deprecated.
Returns the biconnected vertex-components containing the vertex.
- getBiconnectedVertexComponents(V) - Method in class org.jgrapht.alg.connectivity.BiconnectivityInspector
-
- getBiconnectedVertexComponents() - Method in class org.jgrapht.alg.connectivity.BiconnectivityInspector
-
- getBlock(V) - Method in class org.jgrapht.alg.BlockCutpointGraph
-
Deprecated.
Returns the vertex if vertex is a cutpoint, and otherwise returns the block (biconnected
component) containing the vertex.
- getBlock(V) - Method in class org.jgrapht.alg.connectivity.BlockCutpointGraph
-
Returns the vertex if vertex is a cutpoint, and otherwise returns the block (biconnected
component) containing the vertex.
- getBlocks(V) - Method in class org.jgrapht.alg.connectivity.BiconnectivityInspector
-
Returns a set of
blocks (biconnected
components) containing the specified vertex.
- getBlocks() - Method in class org.jgrapht.alg.connectivity.BiconnectivityInspector
-
Returns all
blocks (biconnected
components) in the graph.
- getBlocks() - Method in class org.jgrapht.alg.connectivity.BlockCutpointGraph
-
Returns all blocks (biconnected components) in the graph
- getBridges() - Method in class org.jgrapht.alg.connectivity.BiconnectivityInspector
-
Returns the graph's bridges.
- getCellToEdgeMap() - Method in class org.jgrapht.ext.JGraphXAdapter
-
Returns Hashmap which maps the visualization mxICells onto their edges.
- getCellToVertexMap() - Method in class org.jgrapht.ext.JGraphXAdapter
-
Returns Hashmap which maps the visualization mxICells onto their vertices.
- getCertificate() - Method in class org.jgrapht.alg.cycle.BergeGraphInspector
-
- getCertificate() - Method in class org.jgrapht.alg.cycle.WeakChordalityInspector
-
Computes and returns the certificate in the form of a hole or anti-hole in the inspected
graph
.
- getClique() - Method in class org.jgrapht.alg.clique.ChordalGraphMaxCliqueFinder
-
- getClique() - Method in interface org.jgrapht.alg.interfaces.CliqueAlgorithm
-
Computes a clique.
- getColorClasses() - Method in interface org.jgrapht.alg.interfaces.VertexColoringAlgorithm.Coloring
-
Get the color classes.
- getColorClasses() - Method in class org.jgrapht.alg.interfaces.VertexColoringAlgorithm.ColoringImpl
-
Get the color classes.
- getColoring() - Method in class org.jgrapht.alg.color.ChordalGraphColoring
-
- getColoring() - Method in class org.jgrapht.alg.color.GreedyColoring
-
Computes a vertex coloring.
- getColoring() - Method in class org.jgrapht.alg.color.SaturationDegreeColoring
-
Computes a vertex coloring.
- getColoring() - Method in interface org.jgrapht.alg.interfaces.VertexColoringAlgorithm
-
Computes a vertex coloring.
- getColors() - Method in interface org.jgrapht.alg.interfaces.VertexColoringAlgorithm.Coloring
-
Get the color map.
- getColors() - Method in class org.jgrapht.alg.interfaces.VertexColoringAlgorithm.ColoringImpl
-
Get the color map.
- getCommunities() - Method in class org.jgrapht.generate.PlantedPartitionGraphGenerator
-
Get the community structure of the graph.
- getComponentAttributes(T) - Method in interface org.jgrapht.io.ComponentAttributeProvider
-
Returns a set of attribute key/value pairs for a vertex or edge.
- getCondensation() - Method in interface org.jgrapht.alg.interfaces.StrongConnectivityAlgorithm
-
Compute the condensation of the given graph.
- getConnectedComponent(V) - Method in class org.jgrapht.alg.connectivity.BiconnectivityInspector
-
Returns the connected component containing the given vertex.
- getConnectedComponents() - Method in class org.jgrapht.alg.connectivity.BiconnectivityInspector
-
Returns all connected components in the graph.
- getCostEstimate(V, V) - Method in interface org.jgrapht.alg.interfaces.AStarAdmissibleHeuristic
-
An admissible "heuristic estimate" of the distance from $x$, the sourceVertex, to the goal
(usually denoted $h(x)$).
- getCostEstimate(V, V) - Method in class org.jgrapht.alg.shortestpath.ALTAdmissibleHeuristic
-
An admissible heuristic estimate from a source vertex to a target vertex.
- getCurrentSink() - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
Returns current sink vertex, or null if there was no
calculateMaximumFlow calls.
- getCurrentSource() - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
Returns current source vertex, or null if there was no
calculateMaximumFlow calls.
- getCutCapacity() - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
- getCutCapacity() - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- getCutCapacity() - Method in interface org.jgrapht.alg.interfaces.MinimumSTCutAlgorithm
-
- getCutEdges() - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
- getCutEdges() - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- getCutEdges() - Method in class org.jgrapht.alg.flow.PadbergRaoOddMinimumCutset
-
- getCutEdges() - Method in interface org.jgrapht.alg.interfaces.MinimumSTCutAlgorithm
-
- getCutpoints() - Method in class org.jgrapht.alg.BiconnectivityInspector
-
Deprecated.
Returns the cutpoints of the graph.
- getCutpoints() - Method in class org.jgrapht.alg.BlockCutpointGraph
-
Deprecated.
Returns the cutpoints of the initial graph.
- getCutpoints() - Method in class org.jgrapht.alg.connectivity.BiconnectivityInspector
-
Returns the
cutpoints
(articulation points) of the graph.
- getCutpoints() - Method in class org.jgrapht.alg.connectivity.BlockCutpointGraph
-
Returns the cutpoints of the initial graph.
- getCycleBasis() - Method in class org.jgrapht.alg.cycle.AbstractFundamentalCycleBasis
-
Return a list of cycles forming an undirected cycle basis of a graph.
- getCycleBasis() - Method in class org.jgrapht.alg.cycle.PatonCycleBase
-
Return an undirected cycle basis of a graph.
- getCycleBasis() - Method in interface org.jgrapht.alg.interfaces.CycleBasisAlgorithm
-
Return a list of cycles forming an undirected cycle basis of a graph.
- getCycles() - Method in interface org.jgrapht.alg.interfaces.CycleBasisAlgorithm.CycleBasis
-
Return the set of cycles of the cycle basis.
- getCycles() - Method in class org.jgrapht.alg.interfaces.CycleBasisAlgorithm.CycleBasisImpl
-
Return the set of cycles of the cycle basis.
- getCyclesAsGraphPaths() - Method in interface org.jgrapht.alg.interfaces.CycleBasisAlgorithm.CycleBasis
-
Return the set of cycles of the cycle basis.
- getCyclesAsGraphPaths() - Method in class org.jgrapht.alg.interfaces.CycleBasisAlgorithm.CycleBasisImpl
-
Return the set of cycles of the cycle basis.
- getData() - Method in class org.jgrapht.util.FibonacciHeapNode
-
Obtain the data for this node.
- getData() - Method in class org.jgrapht.util.GenericFibonacciHeap.Node
-
Obtain the data for this node.
- getDegeneracy() - Method in class org.jgrapht.alg.scoring.Coreness
-
Compute the degeneracy of a graph.
- getDegree() - Method in class org.jgrapht.alg.vertexcover.util.RatioVertex
-
Returns the degree of the vertex
- getDelegate() - Method in class org.jgrapht.graph.GraphDelegator
-
Return the backing graph (the delegate).
- getDelimiter() - Method in class org.jgrapht.io.CSVExporter
-
Get the delimiter (comma, semicolon, pipe, etc).
- getDelimiter() - Method in class org.jgrapht.io.CSVImporter
-
Get the delimiter (comma, semicolon, pipe, etc).
- getDepth(V) - Method in class org.jgrapht.traverse.BreadthFirstIterator
-
Returns the depth of vertex $v$ in the search tree.
- getDescendants(V) - Method in class org.jgrapht.graph.DirectedAcyclicGraph
-
Get the descendants of a vertex.
- getDiameter() - Method in class org.jgrapht.alg.shortestpath.GraphMeasurer
-
- getDiameter(Graph<V, E>) - Static method in class org.jgrapht.GraphMetrics
-
- getEdge() - Method in class org.jgrapht.event.EdgeTraversalEvent
-
Returns the traversed edge.
- getEdge() - Method in class org.jgrapht.event.GraphEdgeChangeEvent
-
Returns the edge that this event is related to.
- getEdge(V, V) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.AsGraphUnion
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.AsSubgraph
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.AsUndirectedGraph
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.EdgeReversedGraph
-
- getEdge(V, V) - Method in interface org.jgrapht.Graph
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.GraphDelegator
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- getEdge(V, V) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- getEdge(V, V) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- getEdge(V, V) - Method in class org.jgrapht.graph.MaskSubgraph
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.specifics.FastLookupDirectedSpecifics
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.specifics.FastLookupUndirectedSpecifics
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in interface org.jgrapht.graph.specifics.Specifics
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdge(V, V) - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
Returns an edge connecting source vertex to target vertex if such vertices and such edge
exist in this graph.
- getEdgeAttributeProvider() - Method in class org.jgrapht.io.GraphMLExporter
-
Get the edge attribute provider
- getEdgeContainer(V) - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
Get the edge container for specified vertex.
- getEdgeContainer(V) - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
Get the edge container for a specified vertex.
- getEdgeCorrespondence(E, boolean) - Method in class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
- getEdgeCorrespondence(E, boolean) - Method in class org.jgrapht.graph.DefaultGraphMapping
-
- getEdgeCorrespondence(E, boolean) - Method in interface org.jgrapht.GraphMapping
-
Gets the mapped value where the key is edge
- getEdgeDescriptor() - Method in enum org.jgrapht.io.DIMACSFormat
-
Get the edge descriptor used in the format.
- getEdgeFactory() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
- getEdgeFactory() - Method in class org.jgrapht.graph.AsGraphUnion
-
- getEdgeFactory() - Method in class org.jgrapht.graph.AsSubgraph
-
- getEdgeFactory() - Method in interface org.jgrapht.Graph
-
- getEdgeFactory() - Method in class org.jgrapht.graph.GraphDelegator
-
- getEdgeFactory() - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
Deprecated.
- getEdgeFactory() - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
Deprecated.
- getEdgeFactory() - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
Deprecated.
- getEdgeFactory() - Method in class org.jgrapht.graph.MaskSubgraph
-
- getEdgeLabelAttributeName() - Method in class org.jgrapht.io.GraphMLExporter
-
Get the attribute name for edge labels
- getEdgeLabelProvider() - Method in class org.jgrapht.io.GraphMLExporter
-
Get the edge label provider
- getEdgeList() - Method in class org.jgrapht.graph.GraphWalk
-
- getEdgeList() - Method in interface org.jgrapht.GraphPath
-
Returns the edges making up the path.
- getEdges() - Method in interface org.jgrapht.alg.interfaces.MatchingAlgorithm.Matching
-
Get the edges of the matching.
- getEdges() - Method in class org.jgrapht.alg.interfaces.MatchingAlgorithm.MatchingImpl
-
Get the edges of the matching.
- getEdges() - Method in interface org.jgrapht.alg.interfaces.SpannerAlgorithm.Spanner
-
- getEdges() - Method in class org.jgrapht.alg.interfaces.SpannerAlgorithm.SpannerImpl
-
Deprecated.
- getEdges() - Method in interface org.jgrapht.alg.interfaces.SpanningTreeAlgorithm.SpanningTree
-
Set of edges of the spanning tree.
- getEdges() - Method in class org.jgrapht.alg.interfaces.SpanningTreeAlgorithm.SpanningTreeImpl
-
- getEdgeSet() - Method in class org.jgrapht.graph.BaseIntrusiveEdgesSpecifics
-
Get the edge set.
- getEdgeSet() - Method in interface org.jgrapht.graph.IntrusiveEdgesSpecifics
-
Get the edge set
- getEdgeSource() - Method in class org.jgrapht.event.GraphEdgeChangeEvent
-
Returns the source vertex that this event is related to.
- getEdgeSource(E) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns the source vertex of an edge.
- getEdgeSource(E) - Method in class org.jgrapht.graph.AsGraphUnion
-
Returns the source vertex of an edge.
- getEdgeSource(E) - Method in class org.jgrapht.graph.AsSubgraph
-
Returns the source vertex of an edge.
- getEdgeSource(E) - Method in class org.jgrapht.graph.BaseIntrusiveEdgesSpecifics
-
Get the source of an edge.
- getEdgeSource(E) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Returns the source vertex of an edge.
- getEdgeSource(E) - Method in class org.jgrapht.graph.EdgeReversedGraph
-
- getEdgeSource(E) - Method in interface org.jgrapht.Graph
-
Returns the source vertex of an edge.
- getEdgeSource(E) - Method in class org.jgrapht.graph.GraphDelegator
-
Returns the source vertex of an edge.
- getEdgeSource(EndpointPair<V>) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- getEdgeSource(E) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- getEdgeSource(EndpointPair<V>) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- getEdgeSource(E) - Method in interface org.jgrapht.graph.IntrusiveEdgesSpecifics
-
Get the source vertex of an edge.
- getEdgeSource(E) - Method in class org.jgrapht.graph.MaskSubgraph
-
Returns the source vertex of an edge.
- getEdgeSupplier() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
- getEdgeSupplier() - Method in class org.jgrapht.graph.AsGraphUnion
-
Return the edge supplier that the graph uses whenever it needs to create new edges.
- getEdgeSupplier() - Method in class org.jgrapht.graph.AsSubgraph
-
Return the edge supplier that the graph uses whenever it needs to create new edges.
- getEdgeSupplier() - Method in interface org.jgrapht.Graph
-
Return the edge supplier that the graph uses whenever it needs to create new edges.
- getEdgeSupplier() - Method in class org.jgrapht.graph.GraphDelegator
-
Return the edge supplier that the graph uses whenever it needs to create new edges.
- getEdgeSupplier() - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- getEdgeSupplier() - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- getEdgeSupplier() - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- getEdgeSupplier() - Method in class org.jgrapht.graph.MaskSubgraph
-
Return the edge supplier that the graph uses whenever it needs to create new edges.
- getEdgeTarget() - Method in class org.jgrapht.event.GraphEdgeChangeEvent
-
Returns the target vertex that this event is related to.
- getEdgeTarget(E) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns the target vertex of an edge.
- getEdgeTarget(E) - Method in class org.jgrapht.graph.AsGraphUnion
-
Returns the target vertex of an edge.
- getEdgeTarget(E) - Method in class org.jgrapht.graph.AsSubgraph
-
Returns the target vertex of an edge.
- getEdgeTarget(E) - Method in class org.jgrapht.graph.BaseIntrusiveEdgesSpecifics
-
Get the target of an edge.
- getEdgeTarget(E) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Returns the target vertex of an edge.
- getEdgeTarget(E) - Method in class org.jgrapht.graph.EdgeReversedGraph
-
- getEdgeTarget(E) - Method in interface org.jgrapht.Graph
-
Returns the target vertex of an edge.
- getEdgeTarget(E) - Method in class org.jgrapht.graph.GraphDelegator
-
Returns the target vertex of an edge.
- getEdgeTarget(EndpointPair<V>) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- getEdgeTarget(E) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- getEdgeTarget(EndpointPair<V>) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- getEdgeTarget(E) - Method in interface org.jgrapht.graph.IntrusiveEdgesSpecifics
-
Get the target vertex of an edge.
- getEdgeTarget(E) - Method in class org.jgrapht.graph.MaskSubgraph
-
Returns the target vertex of an edge.
- getEdgeToCellMap() - Method in class org.jgrapht.ext.JGraphXAdapter
-
Returns Hashmap which maps the edges onto their visualization mxICells.
- getEdgeWeight() - Method in class org.jgrapht.event.GraphEdgeChangeEvent
-
Returns the weight of the edge that this event is related to.
- getEdgeWeight(E) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns the weight assigned to a given edge.
- getEdgeWeight(E) - Method in class org.jgrapht.graph.AsGraphUnion
-
Returns the weight assigned to a given edge.
- getEdgeWeight(E) - Method in class org.jgrapht.graph.AsSubgraph
-
Returns the weight assigned to a given edge.
- getEdgeWeight(E) - Method in class org.jgrapht.graph.AsUnweightedGraph
-
Returns the weight assigned to a given edge.
- getEdgeWeight(E) - Method in class org.jgrapht.graph.AsWeightedGraph
-
Returns the weight assigned to a given edge.
- getEdgeWeight(E) - Method in class org.jgrapht.graph.BaseIntrusiveEdgesSpecifics
-
Get the weight of an edge.
- getEdgeWeight(E) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Returns the weight assigned to a given edge.
- getEdgeWeight(E) - Method in interface org.jgrapht.Graph
-
Returns the weight assigned to a given edge.
- getEdgeWeight(E) - Method in class org.jgrapht.graph.GraphDelegator
-
Returns the weight assigned to a given edge.
- getEdgeWeight(EndpointPair<V>) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- getEdgeWeight(E) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- getEdgeWeight(EndpointPair<V>) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- getEdgeWeight(E) - Method in class org.jgrapht.graph.guava.ImmutableNetworkAdapter
-
- getEdgeWeight(E) - Method in interface org.jgrapht.graph.IntrusiveEdgesSpecifics
-
Get the weight of an edge.
- getEdgeWeight(E) - Method in class org.jgrapht.graph.MaskSubgraph
-
Returns the weight assigned to a given edge.
- getEdgeWeight(E) - Method in class org.jgrapht.graph.WeightedIntrusiveEdgesSpecifics
-
- getEdgeWeightAttributeName() - Method in class org.jgrapht.io.GraphMLExporter
-
Get the attribute name for edge weights
- getEdgeWeightAttributeName() - Method in class org.jgrapht.io.GraphMLImporter
-
Get the attribute name for edge weights
- getEndVertex() - Method in class org.jgrapht.graph.GraphWalk
-
- getEndVertex() - Method in interface org.jgrapht.GraphPath
-
Returns the end vertex in the path.
- getEquivalentFlowTree() - Method in class org.jgrapht.alg.flow.GusfieldEquivalentFlowTree
-
Returns the Equivalent Flow Tree as an actual tree (graph).
- getEulerianCycle(Graph<V, E>) - Method in class org.jgrapht.alg.cycle.HierholzerEulerianCycle
-
Compute an Eulerian cycle of a graph.
- getEulerianCycle(Graph<V, E>) - Method in interface org.jgrapht.alg.interfaces.EulerianCycleAlgorithm
-
Compute an Eulerian cycle of a graph.
- getExtension(T) - Method in class org.jgrapht.alg.util.extension.ExtensionManager
-
Creates a new singleton extension object for original t if no such object exists, returns the
old one otherwise.
- getFillEdges() - Method in class org.jgrapht.alg.clique.CliqueMinimalSeparatorDecomposition
-
Get the fill edges generated by the triangulation.
- getFinish() - Method in class org.jgrapht.graph.DirectedAcyclicGraph.Region
-
Get the end of the region (inclusive).
- getFirst() - Method in class org.jgrapht.alg.util.Pair
-
Get the first element of the pair
- getFirstHop(V, V) - Method in class org.jgrapht.alg.shortestpath.FloydWarshallShortestPaths
-
Returns the first hop, i.e., the second node on the shortest path from $a$ to $b$.
- getFirstPartition() - Method in class org.jgrapht.generate.GnmRandomBipartiteGraphGenerator
-
Returns the first partition of vertices in the bipartite graph.
- getFirstPartition() - Method in class org.jgrapht.generate.GnpRandomBipartiteGraphGenerator
-
Returns the first partition of vertices in the bipartite graph.
- getFlow() - Method in interface org.jgrapht.alg.interfaces.MaximumFlowAlgorithm.MaximumFlow
-
Returns mapping from edge to flow value through this particular edge
- getFlow() - Method in class org.jgrapht.alg.interfaces.MaximumFlowAlgorithm.MaximumFlowImpl
-
- getFlowDirection(E) - Method in class org.jgrapht.alg.flow.GusfieldEquivalentFlowTree
-
Unsupported operation
- getFlowDirection(E) - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
Unsupported operation
- getFlowDirection(E) - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
Returns the direction of the flow on an edge $(u,v)$.
- getFlowDirection(E) - Method in interface org.jgrapht.alg.interfaces.MaximumFlowAlgorithm
-
Returns the direction of the flow on an edge $(u,v)$.
- getFlowMap() - Method in class org.jgrapht.alg.flow.GusfieldEquivalentFlowTree
-
Unsupported operation
- getFlowMap() - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
Unsupported operation
- getFlowMap() - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
Returns maximum flow, that was calculated during last
calculateMaximumFlow call, or null, if there was no
calculateMaximumFlow calls.
- getFlowMap() - Method in interface org.jgrapht.alg.interfaces.MaximumFlowAlgorithm
-
Returns maximum flow, that was calculated during last
calculateMaximumFlow call, or null, if there was no
calculateMaximumFlow calls.
- getFormat() - Method in class org.jgrapht.io.CSVExporter
-
Get the format of the exporter
- getFormat() - Method in class org.jgrapht.io.CSVImporter
-
Get the format that the importer is using.
- getFormat() - Method in class org.jgrapht.io.DIMACSExporter
-
Get the format of the exporter
- getFormat() - Method in class org.jgrapht.io.MatrixExporter
-
Get the format that the exporter is using.
- getFullComponentCount() - Method in class org.jgrapht.alg.clique.CliqueMinimalSeparatorDecomposition
-
Get a map to know for each separator how many components it produces.
- getGenerators() - Method in class org.jgrapht.alg.clique.CliqueMinimalSeparatorDecomposition
-
Get the generators of the separators of the triangulated graph, i.e.
- getGirth(Graph<V, E>) - Static method in class org.jgrapht.GraphMetrics
-
Compute the
girth of the graph.
- getGomoryHuTree() - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
Returns the Gomory-Hu Tree as an actual tree (graph).
- getGraph() - Method in class org.jgrapht.alg.clique.CliqueMinimalSeparatorDecomposition
-
Get the original graph.
- getGraph() - Method in interface org.jgrapht.alg.cycle.DirectedSimpleCycles
-
- getGraph() - Method in class org.jgrapht.alg.cycle.HawickJamesSimpleCycles
-
Returns the graph on which the simple cycle search algorithm is executed by this object.
- getGraph() - Method in class org.jgrapht.alg.cycle.JohnsonSimpleCycles
-
- getGraph() - Method in class org.jgrapht.alg.cycle.PatonCycleBase
-
- getGraph() - Method in class org.jgrapht.alg.cycle.SzwarcfiterLauerSimpleCycles
-
Returns the graph on which the simple cycle search algorithm is executed by this object.
- getGraph() - Method in class org.jgrapht.alg.cycle.TarjanSimpleCycles
-
Returns the graph on which the simple cycle search algorithm is executed by this object.
- getGraph() - Method in class org.jgrapht.alg.cycle.TiernanSimpleCycles
-
Returns the graph on which the simple cycle search algorithm is executed by this object.
- getGraph() - Method in interface org.jgrapht.alg.cycle.UndirectedCycleBase
-
Deprecated.
Returns the graph on which the cycle base search algorithm is executed by this object.
- getGraph() - Method in interface org.jgrapht.alg.interfaces.MatchingAlgorithm.Matching
-
Returns the graph over which this matching is defined.
- getGraph() - Method in class org.jgrapht.alg.interfaces.MatchingAlgorithm.MatchingImpl
-
- getGraph() - Method in interface org.jgrapht.alg.interfaces.MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths
-
Returns the graph over which this set of paths is defined.
- getGraph() - Method in interface org.jgrapht.alg.interfaces.ShortestPathAlgorithm.SingleSourcePaths
-
Returns the graph over which this set of paths is defined.
- getGraph() - Method in interface org.jgrapht.alg.interfaces.StrongConnectivityAlgorithm
-
Return the underlying graph.
- getGraph() - Method in class org.jgrapht.alg.shortestpath.ListMultiObjectiveSingleSourcePathsImpl
-
- getGraph() - Method in class org.jgrapht.alg.shortestpath.ListSingleSourcePathsImpl
-
Returns the graph over which this set of paths is defined.
- getGraph() - Method in class org.jgrapht.alg.shortestpath.TreeSingleSourcePathsImpl
-
Returns the graph over which this set of paths is defined.
- getGraph() - Method in class org.jgrapht.graph.GraphWalk
-
- getGraph() - Method in interface org.jgrapht.GraphPath
-
Returns the graph over which this path is defined.
- getGraph() - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Get the graph being traversed.
- getGraphCenter() - Method in class org.jgrapht.alg.shortestpath.GraphMeasurer
-
- getGraphPeriphery() - Method in class org.jgrapht.alg.shortestpath.GraphMeasurer
-
- getGraphPseudoPeriphery() - Method in class org.jgrapht.alg.shortestpath.GraphMeasurer
-
Compute the graph pseudo-periphery.
- getHole() - Method in class org.jgrapht.alg.cycle.ChordalityInspector
-
A graph which is not chordal, must contain a
hole (chordless cycle on 4 or more
vertices).
- getIndependentSet() - Method in class org.jgrapht.alg.independentset.ChordalGraphIndependentSetFinder
-
- getIndependentSet() - Method in interface org.jgrapht.alg.interfaces.IndependentSetAlgorithm
-
Computes an independent set; all vertices are considered to have equal weight.
- getIntrusiveEdge(E) - Method in class org.jgrapht.graph.BaseIntrusiveEdgesSpecifics
-
Get the intrusive edge of an edge.
- getIntrusiveEdge(E) - Method in class org.jgrapht.graph.UniformIntrusiveEdgesSpecifics
-
- getIntrusiveEdge(E) - Method in class org.jgrapht.graph.WeightedIntrusiveEdgesSpecifics
-
- getIterationOrder() - Method in class org.jgrapht.alg.cycle.ChordalityInspector
-
Returns the type of iterator used in this ChordalityInspector
- getKey() - Method in class org.jgrapht.util.FibonacciHeapNode
-
Obtain the key for this node.
- getKey() - Method in class org.jgrapht.util.GenericFibonacciHeap.Node
-
Obtain the key for this node.
- getLastHop(V, V) - Method in class org.jgrapht.alg.shortestpath.FloydWarshallShortestPaths
-
Returns the last hop, i.e., the second to last node on the shortest path from $a$ to $b$.
- getLca() - Method in class org.jgrapht.alg.TarjanLowestCommonAncestor.LcaRequestResponse
-
Get the least common ancestor
- getLength() - Method in interface org.jgrapht.alg.interfaces.CycleBasisAlgorithm.CycleBasis
-
Get the length of the cycle basis.
- getLength() - Method in class org.jgrapht.alg.interfaces.CycleBasisAlgorithm.CycleBasisImpl
-
Get the length of the cycle basis.
- getLength() - Method in class org.jgrapht.graph.GraphWalk
-
- getLength() - Method in interface org.jgrapht.GraphPath
-
Returns the length of the path, measured in the number of edges.
- getLock() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Get the read/write lock used to synchronize all access to this graph.
- getMappings() - Method in interface org.jgrapht.alg.isomorphism.IsomorphismInspector
-
Get an iterator over all existing (isomorphic) mappings between two graphs.
- getMappings() - Method in class org.jgrapht.alg.isomorphism.VF2AbstractIsomorphismInspector
-
- getMappings() - Method in class org.jgrapht.alg.isomorphism.VF2GraphIsomorphismInspector
-
- getMappings() - Method in class org.jgrapht.alg.isomorphism.VF2SubgraphIsomorphismInspector
-
- getMatching() - Method in interface org.jgrapht.alg.interfaces.MatchingAlgorithm
-
Compute a matching for a given graph.
- getMatching() - Method in class org.jgrapht.alg.matching.EdmondsMaximumCardinalityMatching
-
Returns a matching of maximum cardinality.
- getMatching() - Method in class org.jgrapht.alg.matching.GreedyMaximumCardinalityMatching
-
Get a matching that is a $\frac{1}{2}$-approximation of the maximum cardinality matching.
- getMatching() - Method in class org.jgrapht.alg.matching.GreedyWeightedMatching
-
Get a matching that is a $\frac{1}{2}$-approximation of the maximum weighted matching.
- getMatching() - Method in class org.jgrapht.alg.matching.HopcroftKarpMaximumCardinalityBipartiteMatching
-
- getMatching() - Method in class org.jgrapht.alg.matching.KuhnMunkresMinimalWeightBipartitePerfectMatching
-
Compute a matching for a given graph.
- getMatching() - Method in class org.jgrapht.alg.matching.MaximumWeightBipartiteMatching
-
Compute a matching for a given graph.
- getMatching() - Method in class org.jgrapht.alg.matching.PathGrowingWeightedMatching
-
Get a matching that is a $\frac{1}{2}$-approximation of the maximum weighted matching.
- getMatchingWeight() - Method in class org.jgrapht.alg.matching.MaximumWeightBipartiteMatching
-
Get the weight of the matching.
- getMaximumFlow(V, V) - Method in class org.jgrapht.alg.flow.DinicMFImpl
-
- getMaximumFlow(V, V) - Method in class org.jgrapht.alg.flow.EdmondsKarpMFImpl
-
Sets current source to source, current sink to sink, then calculates
maximum flow from source to sink.
- getMaximumFlow(V, V) - Method in class org.jgrapht.alg.flow.GusfieldEquivalentFlowTree
-
Unsupported operation
- getMaximumFlow(V, V) - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
Unsupported operation
- getMaximumFlow(V, V) - Method in class org.jgrapht.alg.flow.PushRelabelMFImpl
-
- getMaximumFlow(V, V) - Method in interface org.jgrapht.alg.interfaces.MaximumFlowAlgorithm
-
Sets current source to source, current sink to sink, then calculates
maximum flow from source to sink.
- getMaximumFlowValue() - Method in class org.jgrapht.alg.flow.GusfieldEquivalentFlowTree
-
Returns maximum flow value, that was calculated during last
calculateMaximumFlow call.
- getMaximumFlowValue() - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
- getMaximumFlowValue() - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
Returns maximum flow value, that was calculated during last
calculateMaximumFlow call.
- getMaximumFlowValue() - Method in interface org.jgrapht.alg.interfaces.MaximumFlowAlgorithm
-
Returns maximum flow value, that was calculated during last
calculateMaximumFlow call.
- getMeo() - Method in class org.jgrapht.alg.clique.CliqueMinimalSeparatorDecomposition
-
Get the minimal elimination ordering produced by the triangulation.
- getMinimalSeparators() - Method in class org.jgrapht.alg.cycle.ChordalGraphMinimalVertexSeparatorFinder
-
Computes a set of all minimal separators of the graph
and returns it.
- getMinimalSeparatorsWithMultiplicities() - Method in class org.jgrapht.alg.cycle.ChordalGraphMinimalVertexSeparatorFinder
-
Computes a mapping of all minimal vertex separators of the graph
and returns it.
- getMinimalTriangulation() - Method in class org.jgrapht.alg.clique.CliqueMinimalSeparatorDecomposition
-
Get the minimal triangulation of the graph.
- getName(T) - Method in interface org.jgrapht.io.ComponentNameProvider
-
Returns a unique name.
- getName(T) - Method in class org.jgrapht.io.IntegerComponentNameProvider
-
Returns the string representation of a component.
- getName(T) - Method in class org.jgrapht.io.StringComponentNameProvider
-
Returns the string representation of a component.
- getNumberColors() - Method in interface org.jgrapht.alg.interfaces.VertexColoringAlgorithm.Coloring
-
Get the number of colors.
- getNumberColors() - Method in class org.jgrapht.alg.interfaces.VertexColoringAlgorithm.ColoringImpl
-
Get the number of colors.
- getNumberOfExpandedNodes() - Method in class org.jgrapht.alg.shortestpath.AStarShortestPath
-
Returns how many nodes have been expanded in the A* search procedure in its last invocation.
- getOppositeVertex(Graph<V, E>, E, V) - Static method in class org.jgrapht.Graphs
-
Gets the vertex opposite another vertex across an edge.
- getParent(V) - Method in class org.jgrapht.traverse.BreadthFirstIterator
-
Returns the parent node of vertex $v$ in the BFS search tree, or null if $v$ is the root
node.
- getParentMap() - Method in class org.jgrapht.alg.util.UnionFind
-
- getPath(V, V) - Method in interface org.jgrapht.alg.interfaces.ShortestPathAlgorithm
-
Get a shortest path from a source vertex to a sink vertex.
- getPath(V) - Method in interface org.jgrapht.alg.interfaces.ShortestPathAlgorithm.SingleSourcePaths
-
Return the path from the source vertex to the sink vertex.
- getPath(V, V) - Method in class org.jgrapht.alg.shortestpath.AStarShortestPath
-
Calculates (and returns) the shortest path from the sourceVertex to the targetVertex.
- getPath(V, V) - Method in class org.jgrapht.alg.shortestpath.BellmanFordShortestPath
-
Get a shortest path from a source vertex to a sink vertex.
- getPath(V, V) - Method in class org.jgrapht.alg.shortestpath.BidirectionalDijkstraShortestPath
-
- getPath(V, V) - Method in class org.jgrapht.alg.shortestpath.DijkstraShortestPath
-
Get a shortest path from a source vertex to a sink vertex.
- getPath(V, V) - Method in class org.jgrapht.alg.shortestpath.FloydWarshallShortestPaths
-
Get a shortest path from a source vertex to a sink vertex.
- getPath(V, V) - Method in class org.jgrapht.alg.shortestpath.JohnsonShortestPaths
-
Get a shortest path from a source vertex to a sink vertex.
- getPath(V) - Method in class org.jgrapht.alg.shortestpath.ListSingleSourcePathsImpl
-
Return the path from the source vertex to the sink vertex.
- getPath(V) - Method in class org.jgrapht.alg.shortestpath.TreeSingleSourcePathsImpl
-
Return the path from the source vertex to the sink vertex.
- getPaths(V, V) - Method in interface org.jgrapht.alg.interfaces.KShortestPathAlgorithm
-
- getPaths(V, V, int) - Method in interface org.jgrapht.alg.interfaces.KShortestPathAlgorithm
-
Get a list of k-shortest paths from a source vertex to a sink vertex.
- getPaths(V, V) - Method in interface org.jgrapht.alg.interfaces.MultiObjectiveShortestPathAlgorithm
-
Get a shortest path from a source vertex to a sink vertex.
- getPaths(V) - Method in interface org.jgrapht.alg.interfaces.MultiObjectiveShortestPathAlgorithm
-
Compute all shortest paths starting from a single source vertex.
- getPaths(V) - Method in interface org.jgrapht.alg.interfaces.MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths
-
Return the path from the source vertex to the sink vertex.
- getPaths(V) - Method in interface org.jgrapht.alg.interfaces.ShortestPathAlgorithm
-
Compute all shortest paths starting from a single source vertex.
- getPaths(V) - Method in class org.jgrapht.alg.shortestpath.BellmanFordShortestPath
-
Compute all shortest paths starting from a single source vertex.
- getPaths(V, V, int) - Method in class org.jgrapht.alg.shortestpath.BhandariKDisjointShortestPaths
-
Returns the $k$ shortest simple paths in increasing order of weight.
- getPaths(V) - Method in class org.jgrapht.alg.shortestpath.DijkstraShortestPath
-
Compute all shortest paths starting from a single source vertex.
- getPaths(V) - Method in class org.jgrapht.alg.shortestpath.FloydWarshallShortestPaths
-
Compute all shortest paths starting from a single source vertex.
- getPaths(V) - Method in class org.jgrapht.alg.shortestpath.JohnsonShortestPaths
-
Compute all shortest paths starting from a single source vertex.
- getPaths(V, V) - Method in class org.jgrapht.alg.shortestpath.KShortestPaths
-
Deprecated.
Returns the $k$ shortest simple paths in increasing order of weight.
- getPaths(V, V, int) - Method in class org.jgrapht.alg.shortestpath.KShortestPaths
-
Deprecated.
- getPaths(V, V, int) - Method in class org.jgrapht.alg.shortestpath.KShortestSimplePaths
-
Returns a list of the $k$ shortest simple paths in increasing order of weight.
- getPaths(V) - Method in class org.jgrapht.alg.shortestpath.ListMultiObjectiveSingleSourcePathsImpl
-
- getPaths(V, V) - Method in class org.jgrapht.alg.shortestpath.MartinShortestPath
-
- getPaths(V) - Method in class org.jgrapht.alg.shortestpath.MartinShortestPath
-
- getPathWeight(V, V) - Method in interface org.jgrapht.alg.interfaces.ShortestPathAlgorithm
-
Get the weight of the shortest path from a source vertex to a sink vertex.
- getPathWeight(V, V) - Method in class org.jgrapht.alg.shortestpath.FloydWarshallShortestPaths
-
Get the weight of the shortest path from a source vertex to a sink vertex.
- getPathWeight(V, V) - Method in class org.jgrapht.alg.shortestpath.JohnsonShortestPaths
-
Get the weight of the shortest path from a source vertex to a sink vertex.
- getPerfectEliminationOrder() - Method in class org.jgrapht.alg.color.ChordalGraphColoring
-
- getPerfectEliminationOrder() - Method in class org.jgrapht.alg.cycle.ChordalityInspector
-
- getPotentials() - Method in class org.jgrapht.alg.matching.MaximumWeightBipartiteMatching
-
Get the vertex potentials.
- getProblem() - Method in enum org.jgrapht.io.DIMACSFormat
-
Get the name of the problem.
- getRadius() - Method in class org.jgrapht.alg.shortestpath.GraphMeasurer
-
Compute the
radius of the graph.
- getRadius(Graph<V, E>) - Static method in class org.jgrapht.GraphMetrics
-
Compute the
radius of the graph.
- getRankMap() - Method in class org.jgrapht.alg.util.UnionFind
-
- getRatio() - Method in class org.jgrapht.alg.vertexcover.util.RatioVertex
-
Returns the ratio between the vertex' weight and its degree
- getResult(Map<V, Integer>) - Method in class org.jgrapht.experimental.BrownBacktrackColoring
-
Get the coloring.
- getScores() - Method in interface org.jgrapht.alg.interfaces.VertexScoringAlgorithm
-
Get a map with the scores of all vertices
- getScores() - Method in class org.jgrapht.alg.scoring.AlphaCentrality
-
Get a map with the scores of all vertices
- getScores() - Method in class org.jgrapht.alg.scoring.BetweennessCentrality
-
Get a map with the scores of all vertices
- getScores() - Method in class org.jgrapht.alg.scoring.ClosenessCentrality
-
Get a map with the scores of all vertices
- getScores() - Method in class org.jgrapht.alg.scoring.Coreness
-
Get a map with the scores of all vertices
- getScores() - Method in class org.jgrapht.alg.scoring.PageRank
-
Get a map with the scores of all vertices
- getSecond() - Method in class org.jgrapht.alg.util.Pair
-
Get the second element of the pair
- getSecondPartition() - Method in class org.jgrapht.generate.GnmRandomBipartiteGraphGenerator
-
Returns the second partitions of vertices in the bipartite graph.
- getSecondPartition() - Method in class org.jgrapht.generate.GnpRandomBipartiteGraphGenerator
-
Returns the second partitions of vertices in the bipartite graph.
- getSeenData(V) - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Access the data stored for a seen vertex.
- getSeparators() - Method in class org.jgrapht.alg.clique.CliqueMinimalSeparatorDecomposition
-
Get the clique minimal separators.
- getShortestPathAlgorithm() - Method in class org.jgrapht.alg.scoring.ClosenessCentrality
-
Get the shortest path algorithm for the paths computation.
- getShortestPathLength(V) - Method in class org.jgrapht.traverse.ClosestFirstIterator
-
Get the weighted length of the shortest path known to the given vertex.
- getShortestPathsCount() - Method in class org.jgrapht.alg.shortestpath.FloydWarshallShortestPaths
-
Get the total number of shortest paths.
- getSinkPartition() - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
- getSinkPartition() - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- getSinkPartition() - Method in class org.jgrapht.alg.flow.PadbergRaoOddMinimumCutset
-
- getSinkPartition() - Method in interface org.jgrapht.alg.interfaces.MinimumSTCutAlgorithm
-
- getSize() - Method in class org.jgrapht.graph.DirectedAcyclicGraph.Region
-
Get the size of the region.
- getSource() - Method in class org.jgrapht.graph.DefaultEdge
-
Retrieves the source of this edge.
- getSource() - Method in class org.jgrapht.graph.DefaultWeightedEdge
-
Retrieves the source of this edge.
- getSourcePartition() - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
- getSourcePartition() - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- getSourcePartition() - Method in class org.jgrapht.alg.flow.PadbergRaoOddMinimumCutset
-
- getSourcePartition() - Method in interface org.jgrapht.alg.interfaces.MinimumSTCutAlgorithm
-
- getSourceVertex() - Method in interface org.jgrapht.alg.interfaces.MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths
-
Returns the single source vertex.
- getSourceVertex() - Method in interface org.jgrapht.alg.interfaces.ShortestPathAlgorithm.SingleSourcePaths
-
Returns the single source vertex.
- getSourceVertex() - Method in class org.jgrapht.alg.shortestpath.ListMultiObjectiveSingleSourcePathsImpl
-
- getSourceVertex() - Method in class org.jgrapht.alg.shortestpath.ListSingleSourcePathsImpl
-
Returns the single source vertex.
- getSourceVertex() - Method in class org.jgrapht.alg.shortestpath.TreeSingleSourcePathsImpl
-
Returns the single source vertex.
- getSpanner() - Method in interface org.jgrapht.alg.interfaces.SpannerAlgorithm
-
Computes a graph spanner.
- getSpanner() - Method in class org.jgrapht.alg.spanning.GreedyMultiplicativeSpanner
-
- getSpanningTree() - Method in interface org.jgrapht.alg.interfaces.SpanningTreeAlgorithm
-
Computes a spanning tree.
- getSpanningTree() - Method in class org.jgrapht.alg.spanning.BoruvkaMinimumSpanningTree
-
Computes a spanning tree.
- getSpanningTree() - Method in class org.jgrapht.alg.spanning.KruskalMinimumSpanningTree
-
Computes a spanning tree.
- getSpanningTree() - Method in class org.jgrapht.alg.spanning.PrimMinimumSpanningTree
-
Computes a spanning tree.
- getSpanningTreeEdge(V) - Method in class org.jgrapht.traverse.BreadthFirstIterator
-
Returns the edge connecting vertex $v$ to its parent in the spanning tree formed by the BFS
search, or null if $v$ is a root node.
- getSpanningTreeEdge(V) - Method in class org.jgrapht.traverse.ClosestFirstIterator
-
Get the spanning tree edge reaching a vertex which has been seen already in this traversal.
- getStack() - Method in class org.jgrapht.traverse.DepthFirstIterator
-
Retrieves the LIFO stack of vertices which have been encountered but not yet visited (WHITE).
- getStart() - Method in class org.jgrapht.graph.DirectedAcyclicGraph.Region
-
Get the start of the region.
- getStartVertex() - Method in class org.jgrapht.graph.GraphWalk
-
- getStartVertex() - Method in interface org.jgrapht.GraphPath
-
Returns the start vertex in the path.
- getStronglyConnectedComponents() - Method in interface org.jgrapht.alg.interfaces.StrongConnectivityAlgorithm
-
Computes a list of subgraphs of the given graph.
- getTarget() - Method in class org.jgrapht.graph.DefaultEdge
-
Retrieves the target of this edge.
- getTarget() - Method in class org.jgrapht.graph.DefaultWeightedEdge
-
Retrieves the target of this edge.
- getTopologicalIndex(V) - Method in interface org.jgrapht.graph.DirectedAcyclicGraph.TopoOrderMap
-
Get the topological index of the given vertex.
- getTopologicalIndex(V) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.TopoVertexBiMap
-
- getTopologicalIndex(V) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.TopoVertexMap
-
- getTour(Graph<V, E>) - Method in interface org.jgrapht.alg.interfaces.HamiltonianCycleAlgorithm
-
Computes a tour.
- getTour(Graph<V, E>) - Method in interface org.jgrapht.alg.interfaces.TSPAlgorithm
-
Deprecated.
Computes a tour.
- getTour(Graph<V, E>) - Method in class org.jgrapht.alg.tour.HeldKarpTSP
-
Computes a minimum-cost Hamiltonian tour.
- getTour(Graph<V, E>) - Method in class org.jgrapht.alg.tour.PalmerHamiltonianCycle
-
Computes a Hamiltonian tour.
- getTour(Graph<V, E>) - Method in class org.jgrapht.alg.tour.TwoApproxMetricTSP
-
Computes a 2-approximate tour.
- getTour(Graph<V, E>) - Method in class org.jgrapht.alg.tour.TwoOptHeuristicTSP
-
Computes a 2-approximate tour.
- getType() - Method in class org.jgrapht.event.ConnectedComponentTraversalEvent
-
Returns the event type.
- getType() - Method in class org.jgrapht.event.GraphChangeEvent
-
Returns the event type.
- getType() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Get the graph type.
- getType() - Method in class org.jgrapht.graph.AsGraphUnion
-
Get the graph type.
- getType() - Method in class org.jgrapht.graph.AsSubgraph
-
Get the graph type.
- getType() - Method in class org.jgrapht.graph.AsUndirectedGraph
-
Get the graph type.
- getType() - Method in class org.jgrapht.graph.AsUnmodifiableGraph
-
Get the graph type.
- getType() - Method in class org.jgrapht.graph.AsUnweightedGraph
-
Get the graph type.
- getType() - Method in class org.jgrapht.graph.AsWeightedGraph
-
Get the graph type.
- getType() - Method in class org.jgrapht.graph.DirectedAcyclicGraph
-
- getType() - Method in interface org.jgrapht.Graph
-
Get the graph type.
- getType() - Method in class org.jgrapht.graph.GraphDelegator
-
Get the graph type.
- getType() - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- getType() - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- getType() - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- getType() - Method in class org.jgrapht.graph.guava.ImmutableGraphAdapter
-
- getType() - Method in class org.jgrapht.graph.guava.ImmutableNetworkAdapter
-
- getType() - Method in class org.jgrapht.graph.guava.ImmutableValueGraphAdapter
-
- getType() - Method in class org.jgrapht.graph.MaskSubgraph
-
Get the graph type.
- getType() - Method in interface org.jgrapht.io.Attribute
-
Get the type of the attribute
- getType() - Method in class org.jgrapht.io.DefaultAttribute
-
Get the type of the attribute
- getUnmodifiableIncomingEdges() - Method in class org.jgrapht.graph.specifics.DirectedEdgeContainer
-
A lazy build of unmodifiable incoming edge set.
- getUnmodifiableOutgoingEdges() - Method in class org.jgrapht.graph.specifics.DirectedEdgeContainer
-
A lazy build of unmodifiable outgoing edge set.
- getUnmodifiableVertexEdges() - Method in class org.jgrapht.graph.specifics.UndirectedEdgeContainer
-
A lazy build of unmodifiable list of vertex edges
- getV1() - Method in class org.jgrapht.demo.LabeledEdges.RelationshipEdge
-
method getV1
- getV2() - Method in class org.jgrapht.demo.LabeledEdges.RelationshipEdge
-
method getV2
- getValue() - Method in interface org.jgrapht.alg.interfaces.MaximumFlowAlgorithm.MaximumFlow
-
Returns value of the maximum-flow for the given network
- getValue() - Method in class org.jgrapht.alg.interfaces.MaximumFlowAlgorithm.MaximumFlowImpl
-
- getValue() - Method in interface org.jgrapht.io.Attribute
-
Get the value of the attribute
- getValue() - Method in class org.jgrapht.io.DefaultAttribute
-
Get the string value of the attribute
- getValue() - Method in class org.jgrapht.util.ModifiableInteger
-
- getVertex() - Method in class org.jgrapht.event.GraphVertexChangeEvent
-
Returns the vertex that this event is related to.
- getVertex() - Method in class org.jgrapht.event.VertexTraversalEvent
-
Returns the traversed vertex.
- getVertex(Integer) - Method in interface org.jgrapht.graph.DirectedAcyclicGraph.TopoOrderMap
-
Get the vertex at the given topological index.
- getVertex(Integer) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.TopoVertexBiMap
-
- getVertex(Integer) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.TopoVertexMap
-
- getVertexAttributeProvider() - Method in class org.jgrapht.io.GraphMLExporter
-
Get the vertex attribute provider
- getVertexCorrespondence(V, boolean) - Method in class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
- getVertexCorrespondence(V, boolean) - Method in class org.jgrapht.graph.DefaultGraphMapping
-
- getVertexCorrespondence(V, boolean) - Method in interface org.jgrapht.GraphMapping
-
Gets the mapped value where the key is vertex
- getVertexCover(Graph<V, E>) - Method in interface org.jgrapht.alg.interfaces.MinimumVertexCoverAlgorithm
-
Deprecated.
Computes a vertex cover; all vertices are considered to have equal weight.
- getVertexCover(Graph<V, E>) - Method in interface org.jgrapht.alg.interfaces.MinimumWeightedVertexCoverAlgorithm
-
Deprecated.
Computes a vertex cover; all vertices are considered to have equal weight.
- getVertexCover(Graph<V, E>, Map<V, Double>) - Method in interface org.jgrapht.alg.interfaces.MinimumWeightedVertexCoverAlgorithm
-
Deprecated.
Computes a vertex cover; the weight of each vertex is provided in the in the
vertexWeightMap
.
- getVertexCover() - Method in interface org.jgrapht.alg.interfaces.VertexCoverAlgorithm
-
Computes a vertex cover.
- getVertexCover() - Method in class org.jgrapht.alg.vertexcover.BarYehudaEvenTwoApproxVCImpl
-
- getVertexCover(Graph<V, E>, Map<V, Double>) - Method in class org.jgrapht.alg.vertexcover.BarYehudaEvenTwoApproxVCImpl
-
- getVertexCover() - Method in class org.jgrapht.alg.vertexcover.ClarksonTwoApproxVCImpl
-
- getVertexCover(Graph<V, E>, Map<V, Double>) - Method in class org.jgrapht.alg.vertexcover.ClarksonTwoApproxVCImpl
-
- getVertexCover() - Method in class org.jgrapht.alg.vertexcover.EdgeBasedTwoApproxVCImpl
-
Finds a 2-approximation for a minimal vertex cover of the specified graph.
- getVertexCover(Graph<V, E>) - Method in class org.jgrapht.alg.vertexcover.EdgeBasedTwoApproxVCImpl
-
- getVertexCover() - Method in class org.jgrapht.alg.vertexcover.GreedyVCImpl
-
Finds a greedy solution to the minimum weighted vertex cover problem.
- getVertexCover(Graph<V, E>, Map<V, Double>) - Method in class org.jgrapht.alg.vertexcover.GreedyVCImpl
-
- getVertexCover() - Method in class org.jgrapht.alg.vertexcover.RecursiveExactVCImpl
-
- getVertexCover(Graph<V, E>) - Method in class org.jgrapht.alg.vertexcover.RecursiveExactVCImpl
-
- getVertexCover(Graph<V, E>, Map<V, Double>) - Method in class org.jgrapht.alg.vertexcover.RecursiveExactVCImpl
-
- getVertexEccentricityMap() - Method in class org.jgrapht.alg.shortestpath.GraphMeasurer
-
- getVertexLabelAttributeName() - Method in class org.jgrapht.io.GraphMLExporter
-
Get the attribute name for vertex labels
- getVertexLabelProvider() - Method in class org.jgrapht.io.GraphMLExporter
-
Get the vertex label provider
- getVertexList() - Method in class org.jgrapht.graph.GraphWalk
-
- getVertexList() - Method in interface org.jgrapht.GraphPath
-
Returns the path as a sequence of vertices.
- getVertexOrdering() - Method in class org.jgrapht.alg.color.GreedyColoring
-
Get the ordering of the vertices used by the algorithm.
- getVertexOrdering() - Method in class org.jgrapht.alg.color.LargestDegreeFirstColoring
-
Get the ordering of the vertices used by the algorithm.
- getVertexOrdering() - Method in class org.jgrapht.alg.color.RandomGreedyColoring
-
Get the ordering of the vertices used by the algorithm.
- getVertexOrdering() - Method in class org.jgrapht.alg.color.SmallestDegreeLastColoring
-
Get the ordering of the vertices used by the algorithm.
- getVertexScore(V) - Method in interface org.jgrapht.alg.interfaces.VertexScoringAlgorithm
-
Get a vertex score
- getVertexScore(V) - Method in class org.jgrapht.alg.scoring.AlphaCentrality
-
Get a vertex score
- getVertexScore(V) - Method in class org.jgrapht.alg.scoring.BetweennessCentrality
-
Get a vertex score
- getVertexScore(V) - Method in class org.jgrapht.alg.scoring.ClosenessCentrality
-
Get a vertex score
- getVertexScore(V) - Method in class org.jgrapht.alg.scoring.Coreness
-
Get a vertex score
- getVertexScore(V) - Method in class org.jgrapht.alg.scoring.PageRank
-
Get a vertex score
- getVertexSet() - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
Get the vertex set.
- getVertexSet() - Method in interface org.jgrapht.graph.specifics.Specifics
-
Get the vertex set.
- getVertexSet() - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
Get the vertex set.
- getVertexSupplier() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
- getVertexSupplier() - Method in class org.jgrapht.graph.AsGraphUnion
-
Return the vertex supplier that the graph uses whenever it needs to create new vertices.
- getVertexSupplier() - Method in class org.jgrapht.graph.AsSubgraph
-
Return the vertex supplier that the graph uses whenever it needs to create new vertices.
- getVertexSupplier() - Method in interface org.jgrapht.Graph
-
Return the vertex supplier that the graph uses whenever it needs to create new vertices.
- getVertexSupplier() - Method in class org.jgrapht.graph.GraphDelegator
-
Return the vertex supplier that the graph uses whenever it needs to create new vertices.
- getVertexSupplier() - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- getVertexSupplier() - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- getVertexSupplier() - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- getVertexSupplier() - Method in class org.jgrapht.graph.MaskSubgraph
-
Return the vertex supplier that the graph uses whenever it needs to create new vertices.
- getVertexToCellMap() - Method in class org.jgrapht.ext.JGraphXAdapter
-
Returns Hashmap which maps the vertices onto their visualization mxICells.
- getVertices() - Method in interface org.jgrapht.alg.interfaces.MinimumVertexCoverAlgorithm.VertexCover
-
Deprecated.
Set of vertices constituting the vertex cover
- getVertices() - Method in class org.jgrapht.alg.interfaces.MinimumVertexCoverAlgorithm.VertexCoverImpl
-
Deprecated.
- getVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedArrayImpl
-
- getVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedArrayListImpl
-
- getVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedBitSetImpl
-
- getVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedHashSetImpl
-
- getVisited(int) - Method in interface org.jgrapht.graph.DirectedAcyclicGraph.VisitedStrategy
-
Get if the given topological index has been visited.
- getVisitedStrategy(DirectedAcyclicGraph.Region) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedArrayImpl
-
- getVisitedStrategy(DirectedAcyclicGraph.Region) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedArrayListImpl
-
- getVisitedStrategy(DirectedAcyclicGraph.Region) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedBitSetImpl
-
- getVisitedStrategy(DirectedAcyclicGraph.Region) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedHashSetImpl
-
- getVisitedStrategy(DirectedAcyclicGraph.Region) - Method in interface org.jgrapht.graph.DirectedAcyclicGraph.VisitedStrategyFactory
-
- getWeight() - Method in interface org.jgrapht.alg.interfaces.CliqueAlgorithm.Clique
-
Returns the weight of the clique.
- getWeight() - Method in interface org.jgrapht.alg.interfaces.CycleBasisAlgorithm.CycleBasis
-
Get the weight of the cycle basis.
- getWeight() - Method in class org.jgrapht.alg.interfaces.CycleBasisAlgorithm.CycleBasisImpl
-
Get the weight of the cycle basis.
- getWeight() - Method in interface org.jgrapht.alg.interfaces.IndependentSetAlgorithm.IndependentSet
-
Returns the weight of the independent set.
- getWeight() - Method in interface org.jgrapht.alg.interfaces.MatchingAlgorithm.Matching
-
Returns the weight of the matching.
- getWeight() - Method in class org.jgrapht.alg.interfaces.MatchingAlgorithm.MatchingImpl
-
Returns the weight of the matching.
- getWeight() - Method in interface org.jgrapht.alg.interfaces.MinimumVertexCoverAlgorithm.VertexCover
-
Deprecated.
Returns the weight of the vertex cover.
- getWeight() - Method in class org.jgrapht.alg.interfaces.MinimumVertexCoverAlgorithm.VertexCoverImpl
-
Deprecated.
- getWeight(V) - Method in interface org.jgrapht.alg.interfaces.ShortestPathAlgorithm.SingleSourcePaths
-
Return the weight of the path from the source vertex to the sink vertex.
- getWeight() - Method in interface org.jgrapht.alg.interfaces.SpannerAlgorithm.Spanner
-
Returns the weight of the graph spanner.
- getWeight() - Method in interface org.jgrapht.alg.interfaces.SpanningTreeAlgorithm.SpanningTree
-
Returns the weight of the spanning tree.
- getWeight() - Method in class org.jgrapht.alg.interfaces.SpanningTreeAlgorithm.SpanningTreeImpl
-
- getWeight() - Method in interface org.jgrapht.alg.interfaces.VertexCoverAlgorithm.VertexCover
-
Returns the weight of the vertex cover.
- getWeight(V) - Method in class org.jgrapht.alg.shortestpath.ListSingleSourcePathsImpl
-
Return the weight of the path from the source vertex to the sink vertex.
- getWeight(V) - Method in class org.jgrapht.alg.shortestpath.TreeSingleSourcePathsImpl
-
Return the weight of the path from the source vertex to the sink vertex.
- getWeight() - Method in class org.jgrapht.graph.DefaultWeightedEdge
-
Retrieves the weight of this edge.
- getWeight() - Method in class org.jgrapht.graph.GraphWalk
-
- getWeight() - Method in interface org.jgrapht.GraphPath
-
Returns the weight assigned to the path.
- getWeight() - Method in class org.jgrapht.util.WeightedUnmodifiableSet
-
Returns the weight of the set.
- GmlExporter<V,E> - Class in org.jgrapht.io
-
Exports a graph into a GML file (Graph Modeling Language).
- GmlExporter() - Constructor for class org.jgrapht.io.GmlExporter
-
Creates a new GmlExporter object with integer name providers for the vertex and edge IDs and
null providers for the vertex and edge labels.
- GmlExporter(ComponentNameProvider<V>, ComponentNameProvider<V>, ComponentNameProvider<E>, ComponentNameProvider<E>) - Constructor for class org.jgrapht.io.GmlExporter
-
Constructs a new GmlExporter object with the given ID and label providers.
- GmlExporter.Parameter - Enum in org.jgrapht.io
-
Parameters that affect the behavior of the
GmlExporter
exporter.
- GmlImporter<V,E> - Class in org.jgrapht.io
-
Imports a graph from a GML file (Graph Modeling Language).
- GmlImporter(VertexProvider<V>, EdgeProvider<V, E>) - Constructor for class org.jgrapht.io.GmlImporter
-
Constructs a new importer.
- GnmRandomBipartiteGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Create a random bipartite graph based on the $G(n, M)$ Erdős–Rényi model.
- GnmRandomBipartiteGraphGenerator(int, int, int) - Constructor for class org.jgrapht.generate.GnmRandomBipartiteGraphGenerator
-
Create a new random bipartite graph generator.
- GnmRandomBipartiteGraphGenerator(int, int, int, long) - Constructor for class org.jgrapht.generate.GnmRandomBipartiteGraphGenerator
-
Create a new random bipartite graph generator.
- GnmRandomBipartiteGraphGenerator(int, int, int, Random) - Constructor for class org.jgrapht.generate.GnmRandomBipartiteGraphGenerator
-
Create a new random bipartite graph generator.
- GnmRandomGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Create a random graph based on the $G(n, M)$ Erdős–Rényi model.
- GnmRandomGraphGenerator(int, int) - Constructor for class org.jgrapht.generate.GnmRandomGraphGenerator
-
Create a new $G(n, M)$ random graph generator.
- GnmRandomGraphGenerator(int, int, long) - Constructor for class org.jgrapht.generate.GnmRandomGraphGenerator
-
Create a new $G(n, M)$ random graph generator.
- GnmRandomGraphGenerator(int, int, long, boolean, boolean) - Constructor for class org.jgrapht.generate.GnmRandomGraphGenerator
-
Create a new $G(n, M)$ random graph generator
- GnmRandomGraphGenerator(int, int, Random, boolean, boolean) - Constructor for class org.jgrapht.generate.GnmRandomGraphGenerator
-
Create a new $G(n, M)$ random graph generator
- GnpRandomBipartiteGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Create a random bipartite graph based on the $G(n, p)$ Erdős–Rényi model.
- GnpRandomBipartiteGraphGenerator(int, int, double) - Constructor for class org.jgrapht.generate.GnpRandomBipartiteGraphGenerator
-
Create a new random bipartite graph generator.
- GnpRandomBipartiteGraphGenerator(int, int, double, long) - Constructor for class org.jgrapht.generate.GnpRandomBipartiteGraphGenerator
-
Create a new random bipartite graph generator.
- GnpRandomBipartiteGraphGenerator(int, int, double, Random) - Constructor for class org.jgrapht.generate.GnpRandomBipartiteGraphGenerator
-
Create a new random bipartite graph generator.
- GnpRandomGraphGenerator<V,E> - Class in org.jgrapht.generate
-
Create a random graph based on the $G(n, p)$ Erdős–Rényi model.
- GnpRandomGraphGenerator(int, double) - Constructor for class org.jgrapht.generate.GnpRandomGraphGenerator
-
Create a new $G(n, p)$ random graph generator.
- GnpRandomGraphGenerator(int, double, long) - Constructor for class org.jgrapht.generate.GnpRandomGraphGenerator
-
Create a new $G(n, p)$ random graph generator.
- GnpRandomGraphGenerator(int, double, long, boolean) - Constructor for class org.jgrapht.generate.GnpRandomGraphGenerator
-
Create a new $G(n, p)$ random graph generator.
- GnpRandomGraphGenerator(int, double, Random, boolean) - Constructor for class org.jgrapht.generate.GnpRandomGraphGenerator
-
Create a new $G(n, p)$ random graph generator.
- goldnerHararyGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- gossetGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- graph - Variable in class org.jgrapht.alg.color.GreedyColoring
-
The input graph
- graph - Variable in class org.jgrapht.alg.cycle.AbstractFundamentalCycleBasis
-
- graph - Variable in class org.jgrapht.alg.scoring.ClosenessCentrality
-
Underlying graph
- graph - Variable in class org.jgrapht.alg.shortestpath.ListMultiObjectiveSingleSourcePathsImpl
-
The graph
- graph - Variable in class org.jgrapht.alg.shortestpath.ListSingleSourcePathsImpl
-
The graph
- Graph<V,E> - Interface in org.jgrapht
-
The root interface in the graph hierarchy.
- graph - Variable in class org.jgrapht.graph.builder.AbstractGraphBuilder
-
- graph - Variable in class org.jgrapht.graph.GraphWalk
-
- graph - Variable in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- graph - Variable in class org.jgrapht.traverse.AbstractGraphIterator
-
- graph1 - Variable in class org.jgrapht.alg.isomorphism.VF2AbstractIsomorphismInspector
-
- graph2 - Variable in class org.jgrapht.alg.isomorphism.VF2AbstractIsomorphismInspector
-
- Graph6Sparse6Exporter<V,E> - Class in org.jgrapht.io
-
Exporter which exports graphs in graph6 or sparse6 format.
- Graph6Sparse6Exporter() - Constructor for class org.jgrapht.io.Graph6Sparse6Exporter
-
Constructs a new exporter with a given vertex ID provider.
- Graph6Sparse6Exporter(Graph6Sparse6Exporter.Format) - Constructor for class org.jgrapht.io.Graph6Sparse6Exporter
-
Constructs a new exporter with a given vertex ID provider.
- Graph6Sparse6Exporter.Format - Enum in org.jgrapht.io
-
Format type: graph6 (g6) or sparse6(s6)
- Graph6Sparse6Importer<V,E> - Class in org.jgrapht.io
-
Importer which reads graphs in graph6 or sparse6 format.
- Graph6Sparse6Importer(VertexProvider<V>, EdgeProvider<V, E>, double) - Constructor for class org.jgrapht.io.Graph6Sparse6Importer
-
Construct a new Graph6Sparse6Importer
- Graph6Sparse6Importer(VertexProvider<V>, EdgeProvider<V, E>) - Constructor for class org.jgrapht.io.Graph6Sparse6Importer
-
Construct a new Graph6Sparse6Importer
- GRAPH_IS_IMMUTABLE - Static variable in class org.jgrapht.graph.guava.ImmutableGraphAdapter
-
- GRAPH_IS_IMMUTABLE - Static variable in class org.jgrapht.graph.guava.ImmutableNetworkAdapter
-
- GRAPH_IS_IMMUTABLE - Static variable in class org.jgrapht.graph.guava.ImmutableValueGraphAdapter
-
- GRAPH_IS_UNWEIGHTED - Static variable in class org.jgrapht.graph.guava.MutableNetworkAdapter
-
- GraphBuilder<V,E,G extends Graph<V,E>> - Class in org.jgrapht.graph.builder
-
A builder class for
Graph
.
- GraphBuilder(G) - Constructor for class org.jgrapht.graph.builder.GraphBuilder
-
Creates a builder based on baseGraph
.
- GraphChangeEvent - Class in org.jgrapht.event
-
An event which indicates that a graph has changed.
- GraphChangeEvent(Object, int) - Constructor for class org.jgrapht.event.GraphChangeEvent
-
Creates a new graph change event.
- GraphDelegator<V,E> - Class in org.jgrapht.graph
-
A graph backed by the the graph specified at the constructor, which delegates all its methods to
the backing graph.
- GraphDelegator(Graph<V, E>) - Constructor for class org.jgrapht.graph.GraphDelegator
-
Constructor
- GraphDelegator(Graph<V, E>, Supplier<V>, Supplier<E>) - Constructor for class org.jgrapht.graph.GraphDelegator
-
- GraphEdgeChangeEvent<V,E> - Class in org.jgrapht.event
-
An event which indicates that a graph edge has changed, or is about to change.
- GraphEdgeChangeEvent(Object, int, E, V, V) - Constructor for class org.jgrapht.event.GraphEdgeChangeEvent
-
Constructor for GraphEdgeChangeEvent.
- GraphEdgeChangeEvent(Object, int, E, V, V, double) - Constructor for class org.jgrapht.event.GraphEdgeChangeEvent
-
Constructor for GraphEdgeChangeEvent.
- GraphExporter<V,E> - Interface in org.jgrapht.io
-
Interface for graph exporters
- GraphGenerator<V,E,T> - Interface in org.jgrapht.generate
-
An interface for generating new graph structures.
- GraphImporter<V,E> - Interface in org.jgrapht.io
-
Interface for graph importers
- GraphIterator<V,E> - Interface in org.jgrapht.traverse
-
A graph iterator.
- GraphListener<V,E> - Interface in org.jgrapht.event
-
A listener that is notified when the graph changes.
- GraphMapping<V,E> - Interface in org.jgrapht
-
GraphMapping represents a bidirectional mapping between two graphs (called graph1 and graph2),
which allows the caller to obtain the matching vertex or edge in either direction, from graph1 to
graph2, or from graph2 to graph1.
- GraphMeasurer<V,E> - Class in org.jgrapht.alg.shortestpath
-
Algorithm class which computes a number of distance related metrics.
- GraphMeasurer(Graph<V, E>) - Constructor for class org.jgrapht.alg.shortestpath.GraphMeasurer
-
Constructs a new instance of GraphMeasurer.
- GraphMeasurer(Graph<V, E>, ShortestPathAlgorithm<V, E>) - Constructor for class org.jgrapht.alg.shortestpath.GraphMeasurer
-
Constructs a new instance of GraphMeasurer.
- GraphMetrics - Class in org.jgrapht
-
Collection of methods which provide numerical graph information.
- GraphMetrics() - Constructor for class org.jgrapht.GraphMetrics
-
- GraphMLDemo - Class in org.jgrapht.demo
-
This class demonstrates exporting and importing a graph with custom vertex and edge attributes in
GraphML.
- GraphMLDemo() - Constructor for class org.jgrapht.demo.GraphMLDemo
-
- GraphMLExporter<V,E> - Class in org.jgrapht.io
-
Exports a graph as GraphML.
- GraphMLExporter() - Constructor for class org.jgrapht.io.GraphMLExporter
-
Constructs a new GraphMLExporter with integer name providers for the vertex and edge
identifiers.
- GraphMLExporter(ComponentNameProvider<V>, ComponentNameProvider<V>, ComponentNameProvider<E>, ComponentNameProvider<E>) - Constructor for class org.jgrapht.io.GraphMLExporter
-
Constructs a new GraphMLExporter.
- GraphMLExporter(ComponentNameProvider<V>, ComponentNameProvider<V>, ComponentAttributeProvider<V>, ComponentNameProvider<E>, ComponentNameProvider<E>, ComponentAttributeProvider<E>) - Constructor for class org.jgrapht.io.GraphMLExporter
-
Constructs a new GraphMLExporter.
- GraphMLExporter.AttributeCategory - Enum in org.jgrapht.io
-
Denotes the category of a GraphML-Attribute.
- GraphMLImporter<V,E> - Class in org.jgrapht.io
-
Imports a graph from a GraphML data source.
- GraphMLImporter(VertexProvider<V>, EdgeProvider<V, E>) - Constructor for class org.jgrapht.io.GraphMLImporter
-
Constructs a new importer.
- GraphPath<V,E> - Interface in org.jgrapht
-
- Graphs - Class in org.jgrapht
-
A collection of utilities to assist with graph manipulation.
- Graphs() - Constructor for class org.jgrapht.Graphs
-
- GraphTests - Class in org.jgrapht
-
A collection of utilities to test for various graph properties.
- GraphTests() - Constructor for class org.jgrapht.GraphTests
-
- GraphType - Interface in org.jgrapht
-
A graph type.
- GraphTypeBuilder<V,E> - Class in org.jgrapht.graph.builder
-
A builder class for the hierarchy of
Graph
s that the library provides.
- GraphVertexChangeEvent<V> - Class in org.jgrapht.event
-
An event which indicates that a graph vertex has changed, or is about to change.
- GraphVertexChangeEvent(Object, int, V) - Constructor for class org.jgrapht.event.GraphVertexChangeEvent
-
Creates a new GraphVertexChangeEvent object.
- GraphWalk<V,E> - Class in org.jgrapht.graph
-
A walk in a graph is an alternating sequence of vertices and edges, starting and ending at a
vertex, in which each edge is adjacent in the sequence to its two endpoints.
- GraphWalk(Graph<V, E>, V, V, List<E>, double) - Constructor for class org.jgrapht.graph.GraphWalk
-
Creates a walk defined by a sequence of edges.
- GraphWalk(Graph<V, E>, List<V>, double) - Constructor for class org.jgrapht.graph.GraphWalk
-
Creates a walk defined by a sequence of vertices.
- GraphWalk(Graph<V, E>, V, V, List<V>, List<E>, double) - Constructor for class org.jgrapht.graph.GraphWalk
-
Creates a walk defined by both a sequence of edges and a sequence of vertices.
- GreedyColoring<V,E> - Class in org.jgrapht.alg.color
-
The greedy coloring algorithm.
- GreedyColoring(Graph<V, E>) - Constructor for class org.jgrapht.alg.color.GreedyColoring
-
Construct a new coloring algorithm.
- GreedyMaximumCardinalityMatching<V,E> - Class in org.jgrapht.alg.matching
-
A simple class which computes a random, maximum cardinality matching.
- GreedyMaximumCardinalityMatching(Graph<V, E>, boolean) - Constructor for class org.jgrapht.alg.matching.GreedyMaximumCardinalityMatching
-
Creates a new GreedyMaximumCardinalityMatching instance.
- GreedyMultiplicativeSpanner<V,E> - Class in org.jgrapht.alg.spanning
-
Greedy algorithm for $(2k-1)$-multiplicative spanner construction (for any integer
k >= 1).
- GreedyMultiplicativeSpanner(Graph<V, E>, int) - Constructor for class org.jgrapht.alg.spanning.GreedyMultiplicativeSpanner
-
Constructs instance to compute a $(2k-1)$-spanner of an undirected graph.
- GreedyVCImpl<V,E> - Class in org.jgrapht.alg.vertexcover
-
Greedy algorithm to find a vertex cover for a graph.
- GreedyVCImpl() - Constructor for class org.jgrapht.alg.vertexcover.GreedyVCImpl
-
- GreedyVCImpl(Graph<V, E>) - Constructor for class org.jgrapht.alg.vertexcover.GreedyVCImpl
-
Constructs a new GreedyVCImpl instance where all vertices have uniform weights.
- GreedyVCImpl(Graph<V, E>, Map<V, Double>) - Constructor for class org.jgrapht.alg.vertexcover.GreedyVCImpl
-
Constructs a new GreedyVCImpl instance
- GreedyWeightedMatching<V,E> - Class in org.jgrapht.alg.matching
-
The greedy algorithm for computing a maximum weight matching in an arbitrary graph.
- GreedyWeightedMatching(Graph<V, E>, boolean) - Constructor for class org.jgrapht.alg.matching.GreedyWeightedMatching
-
Create and execute a new instance of the greedy maximum weight matching algorithm.
- GreedyWeightedMatching(Graph<V, E>, boolean, double) - Constructor for class org.jgrapht.alg.matching.GreedyWeightedMatching
-
Create and execute a new instance of the greedy maximum weight matching algorithm.
- GridGraphGenerator<V,E> - Class in org.jgrapht.generate
-
- GridGraphGenerator(int, int) - Constructor for class org.jgrapht.generate.GridGraphGenerator
-
Creates a new GridGraphGenerator object with rows x cols dimension.
- grötzschGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- gScoreMap - Variable in class org.jgrapht.alg.shortestpath.AStarShortestPath
-
- GusfieldEquivalentFlowTree<V,E> - Class in org.jgrapht.alg.flow
-
This class computes an Equivalent Flow Tree (EFT) using the algorithm proposed by Dan Gusfield.
- GusfieldEquivalentFlowTree(Graph<V, E>) - Constructor for class org.jgrapht.alg.flow.GusfieldEquivalentFlowTree
-
Constructs a new GusfieldEquivalentFlowTree instance.
- GusfieldEquivalentFlowTree(Graph<V, E>, double) - Constructor for class org.jgrapht.alg.flow.GusfieldEquivalentFlowTree
-
Constructs a new GusfieldEquivalentFlowTree instance.
- GusfieldEquivalentFlowTree(Graph<V, E>, MinimumSTCutAlgorithm<V, E>) - Constructor for class org.jgrapht.alg.flow.GusfieldEquivalentFlowTree
-
Constructs a new GusfieldEquivalentFlowTree instance.
- GusfieldGomoryHuCutTree<V,E> - Class in org.jgrapht.alg.flow
-
This class computes a Gomory-Hu tree (GHT) using the algorithm proposed by Dan Gusfield.
- GusfieldGomoryHuCutTree(Graph<V, E>) - Constructor for class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
Constructs a new GusfieldEquivalentFlowTree instance.
- GusfieldGomoryHuCutTree(Graph<V, E>, double) - Constructor for class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
Constructs a new GusfieldEquivalentFlowTree instance.
- GusfieldGomoryHuCutTree(Graph<V, E>, MinimumSTCutAlgorithm<V, E>) - Constructor for class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
Constructs a new GusfieldEquivalentFlowTree instance.
- ID - Variable in class org.jgrapht.alg.vertexcover.util.RatioVertex
-
unique id, used to guarantee that compareTo never returns 0
- ImmutableDoubleValueGraphAdapter<V> - Class in org.jgrapht.graph.guava
-
A graph adapter class using Guava's ImmutableValueGraph
specialized with double values.
- ImmutableDoubleValueGraphAdapter(ImmutableValueGraph<V, Double>) - Constructor for class org.jgrapht.graph.guava.ImmutableDoubleValueGraphAdapter
-
Create a new adapter.
- ImmutableGraphAdapter<V> - Class in org.jgrapht.graph.guava
-
A graph adapter class using Guava's ImmutableGraph
.
- ImmutableGraphAdapter(ImmutableGraph<V>) - Constructor for class org.jgrapht.graph.guava.ImmutableGraphAdapter
-
Create a new adapter.
- ImmutableNetworkAdapter<V,E> - Class in org.jgrapht.graph.guava
-
A graph adapter class using Guava's ImmutableNetwork
.
- ImmutableNetworkAdapter(ImmutableNetwork<V, E>) - Constructor for class org.jgrapht.graph.guava.ImmutableNetworkAdapter
-
Create a new network adapter.
- ImmutableValueGraphAdapter<V,W> - Class in org.jgrapht.graph.guava
-
A graph adapter class using Guava's ImmutableValueGraph
.
- ImmutableValueGraphAdapter(ImmutableValueGraph<V, W>, ToDoubleFunction<W>) - Constructor for class org.jgrapht.graph.guava.ImmutableValueGraphAdapter
-
Create a new adapter.
- ImportException - Exception in org.jgrapht.io
-
An exception that the library throws in case of graph import errors.
- ImportException() - Constructor for exception org.jgrapht.io.ImportException
-
Constructs an ImportException
with null
as its error detail message.
- ImportException(String) - Constructor for exception org.jgrapht.io.ImportException
-
Constructs an ImportException
with the specified detail message.
- ImportException(String, Throwable) - Constructor for exception org.jgrapht.io.ImportException
-
Constructs an ImportException
with the specified detail message and cause.
- ImportException(Throwable) - Constructor for exception org.jgrapht.io.ImportException
-
Constructs an ImportException
with the specified cause and a detail message of
(cause==null ? null : cause.toString())
(which typically contains the class and
detail message of cause
).
- importGraph(Graph<V, E>, Reader) - Method in class org.jgrapht.io.CSVImporter
-
Import a graph.
- importGraph(Graph<V, E>, Reader) - Method in class org.jgrapht.io.DIMACSImporter
-
Import a graph.
- importGraph(Graph<V, E>, Reader) - Method in class org.jgrapht.io.DOTImporter
-
Import a graph
- importGraph(Graph<V, E>, Reader) - Method in class org.jgrapht.io.GmlImporter
-
Import a graph.
- importGraph(Graph<V, E>, Reader) - Method in class org.jgrapht.io.Graph6Sparse6Importer
-
- importGraph(Graph<V, E>, String) - Method in class org.jgrapht.io.Graph6Sparse6Importer
-
Import the graph represented by a String in graph6 or sparse6 encoding.
- importGraph(Graph<V, E>, InputStream) - Method in interface org.jgrapht.io.GraphImporter
-
Import a graph
- importGraph(Graph<V, E>, Reader) - Method in interface org.jgrapht.io.GraphImporter
-
Import a graph
- importGraph(Graph<V, E>, File) - Method in interface org.jgrapht.io.GraphImporter
-
Import a graph
- importGraph(Graph<V, E>, Reader) - Method in class org.jgrapht.io.GraphMLImporter
-
Import a graph.
- improveTour(GraphPath<V, E>) - Method in class org.jgrapht.alg.tour.TwoOptHeuristicTSP
-
Try to improve a tour by running the 2-opt heuristic.
- incoming - Variable in class org.jgrapht.alg.scoring.ClosenessCentrality
-
Whether to use incoming or outgoing paths
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns a set of all edges incoming into the specified vertex.
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.AsGraphUnion
-
Returns a set of all edges incoming into the specified vertex.
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.AsSubgraph
-
Returns a set of all edges incoming into the specified vertex.
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.AsUndirectedGraph
-
Returns a set of all edges incoming into the specified vertex.
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Returns a set of all edges incoming into the specified vertex.
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.EdgeReversedGraph
-
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.GraphDelegator
-
Returns a set of all edges incoming into the specified vertex.
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- incomingEdgesOf(V) - Method in interface org.jgrapht.Graph
-
Returns a set of all edges incoming into the specified vertex.
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.MaskSubgraph
-
Returns a set of all edges incoming into the specified vertex.
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
Returns a set of all edges incoming into the specified vertex.
- incomingEdgesOf(V) - Method in interface org.jgrapht.graph.specifics.Specifics
-
Returns a set of all edges incoming into the specified vertex.
- incomingEdgesOf(V) - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
Returns a set of all edges incoming into the specified vertex.
- increment() - Method in class org.jgrapht.util.ModifiableInteger
-
Adds one to the value of this modifiable integer.
- inDegreeOf(V) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Returns the "in degree" of the specified vertex.
- inDegreeOf(V) - Method in class org.jgrapht.graph.AsGraphUnion
-
Returns the "in degree" of the specified vertex.
- inDegreeOf(V) - Method in class org.jgrapht.graph.AsSubgraph
-
Returns the "in degree" of the specified vertex.
- inDegreeOf(V) - Method in class org.jgrapht.graph.AsUndirectedGraph
-
Returns the "in degree" of the specified vertex.
- inDegreeOf(V) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Returns the "in degree" of the specified vertex.
- inDegreeOf(V) - Method in class org.jgrapht.graph.EdgeReversedGraph
-
- inDegreeOf(V) - Method in class org.jgrapht.graph.GraphDelegator
-
Returns the "in degree" of the specified vertex.
- inDegreeOf(V) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
- inDegreeOf(V) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
- inDegreeOf(V) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
- inDegreeOf(V) - Method in interface org.jgrapht.Graph
-
Returns the "in degree" of the specified vertex.
- inDegreeOf(V) - Method in class org.jgrapht.graph.MaskSubgraph
-
Returns the "in degree" of the specified vertex.
- inDegreeOf(V) - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
Returns the "in degree" of the specified vertex.
- inDegreeOf(V) - Method in interface org.jgrapht.graph.specifics.Specifics
-
Returns the "in degree" of the specified vertex.
- inDegreeOf(V) - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
Returns the "in degree" of the specified vertex.
- IndependentSetAlgorithm<V> - Interface in org.jgrapht.alg.interfaces
-
- IndependentSetAlgorithm.IndependentSet<V> - Interface in org.jgrapht.alg.interfaces
-
- IndependentSetAlgorithm.IndependentSetImpl<V> - Class in org.jgrapht.alg.interfaces
-
Default implementation of a (weighted) independent set
- IndependentSetImpl(Set<V>) - Constructor for class org.jgrapht.alg.interfaces.IndependentSetAlgorithm.IndependentSetImpl
-
- IndependentSetImpl(Set<V>, double) - Constructor for class org.jgrapht.alg.interfaces.IndependentSetAlgorithm.IndependentSetImpl
-
- init(V, V, ExtensionFactory<VE>, ExtensionFactory<MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge>) - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
Prepares all data structures to start a new invocation of the Maximum Flow or Minimum Cut
algorithms
- init() - Method in class org.jgrapht.demo.JGraphXAdapterDemo
-
- initialize(PushRelabelMFImpl<V, E>.VertexExtension, PushRelabelMFImpl<V, E>.VertexExtension, Queue<PushRelabelMFImpl<V, E>.VertexExtension>) - Method in class org.jgrapht.alg.flow.PushRelabelMFImpl
-
Initialization
- inSameSet(T, T) - Method in class org.jgrapht.alg.util.UnionFind
-
Tests whether two elements are contained in the same set.
- insert(FibonacciHeapNode<T>, double) - Method in class org.jgrapht.util.FibonacciHeap
-
Inserts a new data element into the heap.
- insert(K, T) - Method in class org.jgrapht.util.GenericFibonacciHeap
-
Inserts a new element into the heap.
- INSTANCE - Static variable in class org.jgrapht.alg.TransitiveClosure
-
Singleton instance.
- INSTANCE - Static variable in class org.jgrapht.alg.TransitiveReduction
-
Singleton instance.
- IntegerComponentNameProvider<T> - Class in org.jgrapht.io
-
Assigns a unique integer to represent each component.
- IntegerComponentNameProvider() - Constructor for class org.jgrapht.io.IntegerComponentNameProvider
-
- IntegerVertexFactory - Class in org.jgrapht.alg.util
-
- IntegerVertexFactory() - Constructor for class org.jgrapht.alg.util.IntegerVertexFactory
-
Deprecated.
Constructs a new IntegerVertexFactory.
- IntegerVertexFactory(int) - Constructor for class org.jgrapht.alg.util.IntegerVertexFactory
-
Deprecated.
Constructs a new IntegerVertexFactory.
- IntrusiveEdgesSpecifics<V,E> - Interface in org.jgrapht.graph
-
An interface for the set of intrusive edges of a graph.
- intValue() - Method in class org.jgrapht.util.ModifiableInteger
-
- isAllowingCycles() - Method in class org.jgrapht.graph.DefaultGraphType
-
- isAllowingCycles() - Method in interface org.jgrapht.GraphType
-
Returns true
if and only if cycles are allowed in this graph.
- isAllowingLoops() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
- isAllowingMultipleEdges() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
- isAllowingMultipleEdges() - Method in class org.jgrapht.graph.DefaultGraphType
-
- isAllowingMultipleEdges() - Method in interface org.jgrapht.GraphType
-
Returns true
if and only if multiple (parallel) edges are allowed in this graph.
- isAllowingSelfLoops() - Method in class org.jgrapht.graph.DefaultGraphType
-
- isAllowingSelfLoops() - Method in interface org.jgrapht.GraphType
-
Returns true
if and only if self-loops are allowed in this graph.
- isBerge(Graph<V, E>, boolean) - Method in class org.jgrapht.alg.cycle.BergeGraphInspector
-
Performs the Berge Recognition Algorithm.
- isBerge(Graph<V, E>) - Method in class org.jgrapht.alg.cycle.BergeGraphInspector
-
Performs the Berge Recognition Algorithm.
- isBiconnected() - Method in class org.jgrapht.alg.BiconnectivityInspector
-
Deprecated.
Returns true
if the graph is biconnected (no cutpoint), false
otherwise.
- isBiconnected() - Method in class org.jgrapht.alg.connectivity.BiconnectivityInspector
-
Tests if the inspected graph is biconnected.
- isBiconnected(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Tests if the inspected graph is biconnected.
- isBipartite(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Test whether a graph is bipartite.
- isBipartitePartition(Graph<V, E>, Set<? extends V>, Set<? extends V>) - Static method in class org.jgrapht.GraphTests
-
Test whether a partition of the vertices into two sets is a bipartite partition.
- isCacheEnable() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph.Builder
-
Return whether a cache will be used for the synchronized graph being built.
- isCacheEnabled() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Return whether the graph uses cache for edgesOf
, incomingEdgesOf
and outgoingEdgesOf
methods.
- isChordal() - Method in class org.jgrapht.alg.clique.CliqueMinimalSeparatorDecomposition
-
Check if the graph is chordal.
- isChordal() - Method in class org.jgrapht.alg.cycle.ChordalityInspector
-
Checks whether the inspected graph is chordal.
- isChordal(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Checks whether a graph is chordal.
- isComplete(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Test whether a graph is complete.
- isConnected() - Method in class org.jgrapht.alg.connectivity.BiconnectivityInspector
-
Test if the inspected graph is connected.
- isConnected() - Method in class org.jgrapht.alg.connectivity.ConnectivityInspector
-
Test if the inspected graph is connected.
- isConnected(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Test if the inspected graph is connected.
- isConnectedComponentExhausted() - Method in class org.jgrapht.traverse.BreadthFirstIterator
-
- isConnectedComponentExhausted() - Method in class org.jgrapht.traverse.ClosestFirstIterator
-
- isConnectedComponentExhausted() - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Returns true if there are no more uniterated vertices in the currently iterated
connected component; false otherwise.
- isConnectedComponentExhausted() - Method in class org.jgrapht.traverse.DepthFirstIterator
-
- isConsistentHeuristic(AStarAdmissibleHeuristic<V>) - Method in class org.jgrapht.alg.shortestpath.AStarShortestPath
-
Returns true if the provided heuristic is a consistent or monotone heuristic
wrt the graph provided at construction time.
- isCopyless() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph.Builder
-
Return whether copyless mode will be used for the synchronized graph being built.
- isCopyless() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Return whether copyless mode is used for collection-returning methods.
- isCrossComponentTraversal() - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Test whether this iterator is set to traverse the graph across connected components.
- isCrossComponentTraversal() - Method in class org.jgrapht.traverse.DegeneracyOrderingIterator
-
Test whether this iterator is set to traverse the graph across connected components.
- isCrossComponentTraversal() - Method in interface org.jgrapht.traverse.GraphIterator
-
Test whether this iterator is set to traverse the graph across connected components.
- isCrossComponentTraversal() - Method in class org.jgrapht.traverse.LexBreadthFirstIterator
-
Test whether this iterator is set to traverse the graph across connected components.
- isCrossComponentTraversal() - Method in class org.jgrapht.traverse.MaximumCardinalityIterator
-
Test whether this iterator is set to traverse the graph across connected components.
- isCrossComponentTraversal() - Method in class org.jgrapht.traverse.TopologicalOrderIterator
-
Test whether this iterator is set to traverse the graph across connected components.
- isCubic(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Tests whether a graph is
cubic.
- isCutpoint(V) - Method in class org.jgrapht.alg.BlockCutpointGraph
-
Deprecated.
Returns true
if the vertex is a cutpoint, false
otherwise.
- isCutpoint(V) - Method in class org.jgrapht.alg.connectivity.BlockCutpointGraph
-
Returns true
if the vertex is a cutpoint, false
otherwise.
- isDirected() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
- isDirected() - Method in class org.jgrapht.graph.DefaultGraphType
-
- isDirected() - Method in interface org.jgrapht.GraphType
-
Returns true if all edges of the graph are directed, false otherwise.
- isEmpty() - Method in class org.jgrapht.alg.util.FixedSizeIntegerQueue
-
Check if the queue has any items.
- isEmpty() - Method in class org.jgrapht.graph.GraphWalk
-
Returns true if the path is an empty path, that is, a path with startVertex=endVertex=null
and with an empty vertex and edge list.
- isEmpty(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Test whether a graph is empty.
- isEmpty() - Method in class org.jgrapht.util.FibonacciHeap
-
Tests if the Fibonacci heap is empty or not.
- isEmpty() - Method in class org.jgrapht.util.GenericFibonacciHeap
-
Tests if the Fibonacci heap is empty or not.
- isEmpty() - Method in class org.jgrapht.util.WeightedUnmodifiableSet
-
- isEnumerationStartedEmpty() - Method in class org.jgrapht.util.PrefetchIterator
-
Tests whether the enumeration started as an empty one.
- isEqualMapping(GraphMapping<V, E>) - Method in class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
Checks for equality.
- isEulerian(Graph<V, E>) - Method in class org.jgrapht.alg.cycle.HierholzerEulerianCycle
-
Test whether a graph is Eulerian.
- isEulerian(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Test whether a graph is Eulerian.
- isExhausted() - Method in class org.jgrapht.traverse.RandomWalkIterator
-
Check if this walk is exhausted.
- isExportEdgeWeights() - Method in class org.jgrapht.io.GraphMLExporter
-
Whether the exporter will print edge weights.
- isFair() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph.Builder
-
Return whether fair mode will be used for the synchronized graph being built.
- isFair() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Return whether fair mode is used for synchronizing access to this graph.
- isForest(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Test whether an undirected graph is a forest.
- isGraphConnected() - Method in class org.jgrapht.alg.connectivity.ConnectivityInspector
-
- isGraphConnected() - Method in class org.jgrapht.alg.ConnectivityInspector
-
Deprecated.
Test if the inspected graph is connected.
- isIn(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.Region
-
Check if index is in the region.
- isInduced - Variable in class org.jgrapht.graph.AsSubgraph
-
- isMatched(V) - Method in interface org.jgrapht.alg.interfaces.MatchingAlgorithm.Matching
-
Returns true if vertex v is incident to an edge in this matching.
- isMatched(V) - Method in class org.jgrapht.alg.interfaces.MatchingAlgorithm.MatchingImpl
-
Returns true if vertex v is incident to an edge in this matching.
- isMaximumMatching(MatchingAlgorithm.Matching<V, E>) - Method in class org.jgrapht.alg.matching.EdmondsMaximumCardinalityMatching
-
Checks whether the given matching is of maximum cardinality.
- isMixed() - Method in class org.jgrapht.graph.DefaultGraphType
-
- isMixed() - Method in interface org.jgrapht.GraphType
-
Returns true if the graph contain both directed and undirected edges, false otherwise.
- isModifiable() - Method in class org.jgrapht.graph.DefaultGraphType
-
- isModifiable() - Method in interface org.jgrapht.GraphType
-
Returns true
if the graph is modifiable, false
otherwise.
- isMultigraph() - Method in class org.jgrapht.graph.DefaultGraphType
-
- isMultigraph() - Method in interface org.jgrapht.GraphType
-
Returns true
if the graph is a multigraph, false
otherwise.
- isOddVertexSet(Set<V>, Set<V>) - Static method in class org.jgrapht.alg.flow.PadbergRaoOddMinimumCutset
-
Convenience method which test whether the given set contains an odd number of odd-labeled
nodes.
- IsomorphicGraphMapping<V,E> - Class in org.jgrapht.alg.isomorphism
-
This class represents a GraphMapping between two (subgraph)isomorphic graphs.
- IsomorphicGraphMapping(GraphOrdering<V, E>, GraphOrdering<V, E>, int[], int[]) - Constructor for class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
Construct a new isomorphic graph mapping
- isomorphismExists() - Method in interface org.jgrapht.alg.isomorphism.IsomorphismInspector
-
Check if an isomorphism exists.
- isomorphismExists() - Method in class org.jgrapht.alg.isomorphism.VF2AbstractIsomorphismInspector
-
- IsomorphismInspector<V,E> - Interface in org.jgrapht.alg.isomorphism
-
General interface for graph and subgraph isomorphism.
- isOverfull(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
- isParameter(CSVFormat.Parameter) - Method in class org.jgrapht.io.CSVExporter
-
Return if a particular parameter of the exporter is enabled
- isParameter(CSVFormat.Parameter) - Method in class org.jgrapht.io.CSVImporter
-
Return if a particular parameter of the exporter is enabled
- isParameter(DIMACSExporter.Parameter) - Method in class org.jgrapht.io.DIMACSExporter
-
Return if a particular parameter of the exporter is enabled
- isParameter(GmlExporter.Parameter) - Method in class org.jgrapht.io.GmlExporter
-
Return if a particular parameter of the exporter is enabled
- isPerfect() - Method in interface org.jgrapht.alg.interfaces.MatchingAlgorithm.Matching
-
Returns true if the matching is a perfect matching.
- isPerfect(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Checks that the specified graph is perfect.
- isPerfectEliminationOrder(List<V>) - Method in class org.jgrapht.alg.cycle.ChordalityInspector
-
- isPseudograph() - Method in class org.jgrapht.graph.DefaultGraphType
-
- isPseudograph() - Method in interface org.jgrapht.GraphType
-
Returns true
if the graph is a pseudograph, false
otherwise.
- isReuseEvents() - Method in class org.jgrapht.graph.DefaultListenableGraph
-
Tests whether the reuseEvents
flag is set.
- isReuseEvents() - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
- isReuseEvents() - Method in interface org.jgrapht.traverse.GraphIterator
-
Tests whether the reuseEvents
flag is set.
- isSchemaValidation() - Method in class org.jgrapht.io.GraphMLImporter
-
Whether the importer validates the input
- isSeenVertex(V) - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Determines whether a vertex has been seen yet by this traversal.
- isSimple() - Method in class org.jgrapht.graph.DefaultGraphType
-
- isSimple(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Check if a graph is simple.
- isSimple() - Method in interface org.jgrapht.GraphType
-
Returns true
if the graph is simple, false
otherwise.
- isSplit(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
- isStronglyConnected() - Method in interface org.jgrapht.alg.interfaces.StrongConnectivityAlgorithm
-
Returns true if the graph is strongly connected, false otherwise.
- isStronglyConnected(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Test whether a directed graph is strongly connected.
- isTree(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Test whether an undirected graph is a tree.
- isUndirected() - Method in class org.jgrapht.graph.DefaultGraphType
-
- isUndirected() - Method in interface org.jgrapht.GraphType
-
Returns true if all edges of the graph are undirected, false otherwise.
- isValidPath(GraphPath<V, E>, E) - Method in interface org.jgrapht.alg.shortestpath.PathValidator
-
Checks if an edge can be added to a previous path element.
- isWeaklyChordal() - Method in class org.jgrapht.alg.cycle.WeakChordalityInspector
-
Check whether the inspected graph
is weakly chordal.
- isWeaklyChordal(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
- isWeaklyConnected(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Test whether a directed graph is weakly connected.
- isWeighted() - Method in class org.jgrapht.graph.AbstractBaseGraph
-
- isWeighted() - Method in class org.jgrapht.graph.DefaultGraphType
-
- isWeighted() - Method in interface org.jgrapht.GraphType
-
Returns true
if and only if the graph supports edge weights.
- iterator() - Method in interface org.jgrapht.alg.interfaces.MatchingAlgorithm.Matching
-
Returns an iterator over the edges in the matching.
- iterator() - Method in interface org.jgrapht.alg.interfaces.MaximalCliqueEnumerationAlgorithm
-
Returns an iterator over all maximal cliques.
- iterator() - Method in interface org.jgrapht.alg.interfaces.MinimumVertexCoverAlgorithm.VertexCover
-
Deprecated.
Returns an iterator over the vertices in the cover.
- iterator() - Method in interface org.jgrapht.alg.interfaces.SpannerAlgorithm.Spanner
-
- iterator() - Method in interface org.jgrapht.alg.interfaces.SpanningTreeAlgorithm.SpanningTree
-
Returns an iterator over the edges in the spanning tree.
- iterator() - Method in class org.jgrapht.graph.DirectedAcyclicGraph
-
Returns a topological order iterator.
- iterator() - Method in class org.jgrapht.util.WeightedUnmodifiableSet
-
- SaturationDegreeColoring<V,E> - Class in org.jgrapht.alg.color
-
The Dsatur greedy coloring algorithm.
- SaturationDegreeColoring(Graph<V, E>) - Constructor for class org.jgrapht.alg.color.SaturationDegreeColoring
-
Construct a new coloring algorithm.
- ScaleFreeGraphGenerator<V,E> - Class in org.jgrapht.generate
-
- ScaleFreeGraphGenerator(int) - Constructor for class org.jgrapht.generate.ScaleFreeGraphGenerator
-
Constructor
- ScaleFreeGraphGenerator(int, long) - Constructor for class org.jgrapht.generate.ScaleFreeGraphGenerator
-
Constructor
- ScaleFreeGraphGenerator(int, Random) - Constructor for class org.jgrapht.generate.ScaleFreeGraphGenerator
-
Constructor
- schläfliGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- scores - Variable in class org.jgrapht.alg.scoring.ClosenessCentrality
-
The actual scores
- second - Variable in class org.jgrapht.alg.util.Pair
-
The second pair element
- second - Variable in class org.jgrapht.generate.SimpleWeightedBipartiteGraphMatrixGenerator
-
- second(List<? extends V>) - Method in class org.jgrapht.generate.SimpleWeightedBipartiteGraphMatrixGenerator
-
Set the second partition of the generator.
- SECOND - Static variable in interface org.jgrapht.util.WeightCombiner
-
Second weight.
- self() - Method in class org.jgrapht.graph.builder.AbstractGraphBuilder
-
- self() - Method in class org.jgrapht.graph.builder.GraphBuilder
-
- SELF_LOOPS_NOT_ALLOWED - Static variable in class org.jgrapht.alg.color.GreedyColoring
-
Error message if the input graph contains self-loops.
- SENTINEL - Static variable in class org.jgrapht.traverse.DepthFirstIterator
-
Sentinel object.
- set(E, T) - Method in class org.jgrapht.graph.DefaultEdgeFunction
-
Set the function value for an edge.
- setCache(boolean) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Set the cache strategy for edgesOf
, incomingEdgesOf
and
outgoingEdgesOf
methods.
- setCopyless() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph.Builder
-
Request a synchronized graph which does not return collection copies.
- setCrossComponentTraversal(boolean) - Method in class org.jgrapht.traverse.AbstractGraphIterator
-
Sets the cross component traversal flag - indicates whether to traverse the graph across
connected components.
- setCrossComponentTraversal(boolean) - Method in class org.jgrapht.traverse.ClosestFirstIterator
-
- setCrossComponentTraversal(boolean) - Method in class org.jgrapht.traverse.DegeneracyOrderingIterator
-
Sets the cross component traversal flag - indicates whether to traverse the graph across
connected components.
- setCrossComponentTraversal(boolean) - Method in class org.jgrapht.traverse.LexBreadthFirstIterator
-
Sets the cross component traversal flag - indicates whether to traverse the graph across
connected components.
- setCrossComponentTraversal(boolean) - Method in class org.jgrapht.traverse.MaximumCardinalityIterator
-
Sets the cross component traversal flag - indicates whether to traverse the graph across
connected components.
- setCrossComponentTraversal(boolean) - Method in class org.jgrapht.traverse.TopologicalOrderIterator
-
Sets the cross component traversal flag - indicates whether to traverse the graph across
connected components.
- setData(T) - Method in class org.jgrapht.util.GenericFibonacciHeap.Node
-
Set the data of this node
- setDelimiter(char) - Method in class org.jgrapht.io.CSVExporter
-
Set the delimiter (comma, semicolon, pipe, etc).
- setDelimiter(char) - Method in class org.jgrapht.io.CSVImporter
-
Set the delimiter (comma, semicolon, pipe, etc).
- setEdgeAttributeProvider(ComponentAttributeProvider<E>) - Method in class org.jgrapht.io.GraphMLExporter
-
Set the edge attribute provider.
- setEdgeLabelAttributeName(String) - Method in class org.jgrapht.io.GraphMLExporter
-
Set the attribute name to use for edge labels.
- setEdgeLabelProvider(ComponentNameProvider<E>) - Method in class org.jgrapht.io.GraphMLExporter
-
Set the edge label provider.
- setEdgeSupplier(Supplier<E>) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Set the edge supplier that the graph uses whenever it needs to create new edges.
- setEdgeSupplier(Supplier<EndpointPair<V>>) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
Set the edge supplier that the graph uses whenever it needs to create new edges.
- setEdgeSupplier(Supplier<E>) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
Set the edge supplier that the graph uses whenever it needs to create new edges.
- setEdgeSupplier(Supplier<EndpointPair<V>>) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
Set the edge supplier that the graph uses whenever it needs to create new edges.
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Set an edge weight.
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.AsGraphUnion
-
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.AsSubgraph
-
Assigns a weight to an edge.
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.AsUnweightedGraph
-
Assigns a weight to an edge.
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.AsWeightedGraph
-
Assigns a weight to an edge.
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.BaseIntrusiveEdgesSpecifics
-
Set the weight of an edge
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Assigns a weight to an edge.
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.DefaultListenableGraph
-
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.GraphDelegator
-
Assigns a weight to an edge.
- setEdgeWeight(EndpointPair<V>, double) - Method in class org.jgrapht.graph.guava.ImmutableGraphAdapter
-
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.guava.ImmutableNetworkAdapter
-
- setEdgeWeight(EndpointPair<V>, double) - Method in class org.jgrapht.graph.guava.ImmutableValueGraphAdapter
-
- setEdgeWeight(EndpointPair<V>, double) - Method in class org.jgrapht.graph.guava.MutableDoubleValueGraphAdapter
-
- setEdgeWeight(EndpointPair<V>, double) - Method in class org.jgrapht.graph.guava.MutableGraphAdapter
-
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.guava.MutableNetworkAdapter
-
- setEdgeWeight(EndpointPair<V>, double) - Method in class org.jgrapht.graph.guava.MutableValueGraphAdapter
-
Assigns a weight to an edge.
- setEdgeWeight(E, double) - Method in interface org.jgrapht.graph.IntrusiveEdgesSpecifics
-
Set the edge weight
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.MaskSubgraph
-
Assigns a weight to an edge.
- setEdgeWeight(E, double) - Method in interface org.jgrapht.Graph
-
Assigns a weight to an edge.
- setEdgeWeight(E, double) - Method in class org.jgrapht.graph.WeightedIntrusiveEdgesSpecifics
-
- setEdgeWeightAttributeName(String) - Method in class org.jgrapht.io.GraphMLExporter
-
Set the attribute name to use for edge weights.
- setEdgeWeightAttributeName(String) - Method in class org.jgrapht.io.GraphMLImporter
-
Set the attribute name to use for edge weights.
- setExportEdgeWeights(boolean) - Method in class org.jgrapht.io.GraphMLExporter
-
Set whether the exporter will print edge weights.
- setFair() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph.Builder
-
Request a synchronized graph with fair mode.
- setFormat(CSVFormat) - Method in class org.jgrapht.io.CSVExporter
-
Set the format of the exporter
- setFormat(CSVFormat) - Method in class org.jgrapht.io.CSVImporter
-
Set the format of the importer
- setFormat(DIMACSFormat) - Method in class org.jgrapht.io.DIMACSExporter
-
Set the format of the exporter
- setFormat(MatrixExporter.Format) - Method in class org.jgrapht.io.MatrixExporter
-
Set the output format of the exporter
- setGraph(Graph<V, E>) - Method in interface org.jgrapht.alg.cycle.DirectedSimpleCycles
-
- setGraph(Graph<V, E>) - Method in class org.jgrapht.alg.cycle.HawickJamesSimpleCycles
-
Sets the graph on which the simple cycle search algorithm is executed by this object.
- setGraph(Graph<V, E>) - Method in class org.jgrapht.alg.cycle.JohnsonSimpleCycles
-
- setGraph(Graph<V, E>) - Method in class org.jgrapht.alg.cycle.PatonCycleBase
-
- setGraph(Graph<V, E>) - Method in class org.jgrapht.alg.cycle.SzwarcfiterLauerSimpleCycles
-
Sets the graph on which the simple cycle search algorithm is executed by this object.
- setGraph(Graph<V, E>) - Method in class org.jgrapht.alg.cycle.TarjanSimpleCycles
-
Sets the graph on which the simple cycle search algorithm is executed by this object.
- setGraph(Graph<V, E>) - Method in class org.jgrapht.alg.cycle.TiernanSimpleCycles
-
Sets the graph on which the simple cycle search algorithm is executed by this object.
- setGraph(Graph<V, E>) - Method in interface org.jgrapht.alg.cycle.UndirectedCycleBase
-
Deprecated.
Sets the graph on which the cycle base search algorithm is executed by this object.
- setNonfair() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph.Builder
-
Request a synchronized graph with non-fair mode.
- setParameter(CSVFormat.Parameter, boolean) - Method in class org.jgrapht.io.CSVExporter
-
Set the value of a parameter of the exporter
- setParameter(CSVFormat.Parameter, boolean) - Method in class org.jgrapht.io.CSVImporter
-
Set the value of a parameter of the exporter
- setParameter(DIMACSExporter.Parameter, boolean) - Method in class org.jgrapht.io.DIMACSExporter
-
Set the value of a parameter of the exporter
- setParameter(GmlExporter.Parameter, boolean) - Method in class org.jgrapht.io.GmlExporter
-
Set the value of a parameter of the exporter
- setReuseEvents(boolean) - Method in class org.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.jgrapht.traverse.AbstractGraphIterator
-
- setReuseEvents(boolean) - Method in interface org.jgrapht.traverse.GraphIterator
-
Sets a value the reuseEvents
flag.
- setSchemaValidation(boolean) - Method in class org.jgrapht.io.GraphMLImporter
-
Set whether the importer should validate the input
- setValue(int) - Method in class org.jgrapht.util.ModifiableInteger
-
Sets a new value for this modifiable integer.
- setVertexAttributeProvider(ComponentAttributeProvider<V>) - Method in class org.jgrapht.io.GraphMLExporter
-
Set the vertex attribute provider.
- setVertexLabelAttributeName(String) - Method in class org.jgrapht.io.GraphMLExporter
-
Set the attribute name to use for vertex labels.
- setVertexLabelProvider(ComponentNameProvider<V>) - Method in class org.jgrapht.io.GraphMLExporter
-
Set the vertex label provider.
- setVertexSupplier(Supplier<V>) - Method in class org.jgrapht.graph.AbstractBaseGraph
-
Set the vertex supplier that the graph uses whenever it needs to create new vertices.
- setVertexSupplier(Supplier<V>) - Method in class org.jgrapht.graph.guava.BaseGraphAdapter
-
Set the vertex supplier that the graph uses whenever it needs to create new vertices.
- setVertexSupplier(Supplier<V>) - Method in class org.jgrapht.graph.guava.BaseNetworkAdapter
-
Set the vertex supplier that the graph uses whenever it needs to create new vertices.
- setVertexSupplier(Supplier<V>) - Method in class org.jgrapht.graph.guava.BaseValueGraphAdapter
-
Set the vertex supplier that the graph uses whenever it needs to create new vertices.
- setVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedArrayImpl
-
- setVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedArrayListImpl
-
- setVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedBitSetImpl
-
- setVisited(int) - Method in class org.jgrapht.graph.DirectedAcyclicGraph.VisitedHashSetImpl
-
- setVisited(int) - Method in interface org.jgrapht.graph.DirectedAcyclicGraph.VisitedStrategy
-
Mark the given topological index as visited.
- setWeight(double) - Method in class org.jgrapht.graph.GraphWalk
-
Updates the weight of this walk
- ShortestPathAlgorithm<V,E> - Interface in org.jgrapht.alg.interfaces
-
An algorithm which computes shortest paths between vertices.
- ShortestPathAlgorithm.SingleSourcePaths<V,E> - Interface in org.jgrapht.alg.interfaces
-
A set of paths starting from a single source vertex.
- simple() - Static method in class org.jgrapht.graph.DefaultGraphType
-
A simple graph type.
- simpleCycleToGraphPath(Graph<V, E>, List<E>) - Static method in class org.jgrapht.alg.cycle.Cycles
-
Transform a simple cycle from an edge set representation to a graph path.
- SimpleDirectedGraph<V,E> - Class in org.jgrapht.graph
-
A simple directed graph.
- SimpleDirectedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.SimpleDirectedGraph
-
Creates a new graph.
- SimpleDirectedGraph(Supplier<V>, Supplier<E>, boolean) - Constructor for class org.jgrapht.graph.SimpleDirectedGraph
-
Creates a new graph.
- SimpleDirectedGraph(EdgeFactory<V, E>, boolean) - Constructor for class org.jgrapht.graph.SimpleDirectedGraph
-
- SimpleDirectedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.SimpleDirectedGraph
-
- SimpleDirectedWeightedGraph<V,E> - Class in org.jgrapht.graph
-
A simple directed weighted graph.
- SimpleDirectedWeightedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.SimpleDirectedWeightedGraph
-
Creates a new graph.
- SimpleDirectedWeightedGraph(Supplier<V>, Supplier<E>) - Constructor for class org.jgrapht.graph.SimpleDirectedWeightedGraph
-
Creates a new graph.
- SimpleDirectedWeightedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.SimpleDirectedWeightedGraph
-
- SimpleGraph<V,E> - Class in org.jgrapht.graph
-
A simple graph.
- SimpleGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.SimpleGraph
-
Creates a new simple graph.
- SimpleGraph(Supplier<V>, Supplier<E>, boolean) - Constructor for class org.jgrapht.graph.SimpleGraph
-
Creates a new simple graph.
- SimpleGraph(EdgeFactory<V, E>, boolean) - Constructor for class org.jgrapht.graph.SimpleGraph
-
- SimpleGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.SimpleGraph
-
- SimpleWeightedBipartiteGraphMatrixGenerator<V,E> - Class in org.jgrapht.generate
-
A simple weighted bipartite graph matrix generator.
- SimpleWeightedBipartiteGraphMatrixGenerator() - Constructor for class org.jgrapht.generate.SimpleWeightedBipartiteGraphMatrixGenerator
-
- SimpleWeightedGraph<V,E> - Class in org.jgrapht.graph
-
A simple weighted graph.
- SimpleWeightedGraph(Class<? extends E>) - Constructor for class org.jgrapht.graph.SimpleWeightedGraph
-
Creates a new simple weighted graph.
- SimpleWeightedGraph(Supplier<V>, Supplier<E>) - Constructor for class org.jgrapht.graph.SimpleWeightedGraph
-
Creates a new simple weighted graph.
- SimpleWeightedGraph(EdgeFactory<V, E>) - Constructor for class org.jgrapht.graph.SimpleWeightedGraph
-
- SimpleWeightedGraphMatrixGenerator<V,E> - Class in org.jgrapht.generate
-
A simple weighted graph matrix generator.
- SimpleWeightedGraphMatrixGenerator() - Constructor for class org.jgrapht.generate.SimpleWeightedGraphMatrixGenerator
-
- singletonWalk(Graph<V, E>, V) - Static method in class org.jgrapht.graph.GraphWalk
-
Convenience method which creates a walk consisting of a single vertex with weight 0.0.
- singletonWalk(Graph<V, E>, V, double) - Static method in class org.jgrapht.graph.GraphWalk
-
Convenience method which creates a walk consisting of a single vertex.
- sink - Variable in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- sinkPartition - Variable in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- size() - Method in class org.jgrapht.alg.util.FixedSizeIntegerQueue
-
Returns the number of items in the queue.
- size() - Method in class org.jgrapht.alg.util.UnionFind
-
Returns the total number of elements in this data structure.
- size() - Method in class org.jgrapht.util.FibonacciHeap
-
Returns the size of the heap which is measured in the number of elements contained in the
heap.
- size() - Method in class org.jgrapht.util.GenericFibonacciHeap
-
Returns the size of the heap which is measured in the number of elements contained in the
heap.
- size() - Method in class org.jgrapht.util.WeightedUnmodifiableSet
-
- SmallestDegreeLastColoring<V,E> - Class in org.jgrapht.alg.color
-
The smallest degree last greedy coloring algorithm.
- SmallestDegreeLastColoring(Graph<V, E>) - Constructor for class org.jgrapht.alg.color.SmallestDegreeLastColoring
-
Construct a new coloring algorithm.
- source - Variable in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- source - Variable in class org.jgrapht.alg.shortestpath.ListMultiObjectiveSingleSourcePathsImpl
-
The source vertex of all paths
- source - Variable in class org.jgrapht.alg.shortestpath.ListSingleSourcePathsImpl
-
The source vertex of all paths
- source - Variable in class org.jgrapht.alg.shortestpath.TreeSingleSourcePathsImpl
-
The source vertex
- sourcePartition - Variable in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
- SpannerAlgorithm<E> - Interface in org.jgrapht.alg.interfaces
-
- SpannerAlgorithm.Spanner<E> - Interface in org.jgrapht.alg.interfaces
-
A graph spanner.
- SpannerAlgorithm.SpannerImpl<E> - Class in org.jgrapht.alg.interfaces
-
Default implementation of the spanner interface.
- SpannerImpl(Set<E>) - Constructor for class org.jgrapht.alg.interfaces.SpannerAlgorithm.SpannerImpl
-
Construct a new spanner
- SpannerImpl(Set<E>, double) - Constructor for class org.jgrapht.alg.interfaces.SpannerAlgorithm.SpannerImpl
-
Construct a new spanner
- SpanningTreeAlgorithm<E> - Interface in org.jgrapht.alg.interfaces
-
An algorithm which computes a
spanning
tree of a given connected graph.
- SpanningTreeAlgorithm.SpanningTree<E> - Interface in org.jgrapht.alg.interfaces
-
A spanning tree.
- SpanningTreeAlgorithm.SpanningTreeImpl<E> - Class in org.jgrapht.alg.interfaces
-
Default implementation of the spanning tree interface.
- SpanningTreeImpl(Set<E>, double) - Constructor for class org.jgrapht.alg.interfaces.SpanningTreeAlgorithm.SpanningTreeImpl
-
Construct a new spanning tree.
- Specifics<V,E> - Interface in org.jgrapht.graph.specifics
-
An interface encapsulating the basic graph operations.
- StackBFSFundamentalCycleBasis<V,E> - Class in org.jgrapht.alg.cycle
-
Generate a set of fundamental cycles by building a spanning tree (forest) using an implementation
of BFS using a LIFO Stack.
- StackBFSFundamentalCycleBasis(Graph<V, E>) - Constructor for class org.jgrapht.alg.cycle.StackBFSFundamentalCycleBasis
-
Constructor
- STAR - Variable in class org.jgrapht.generate.GeneralizedPetersenGraphGenerator
-
Key used to access the star polygon vertices in the resultMap
- StarGraphGenerator<V,E> - Class in org.jgrapht.generate
-
- StarGraphGenerator(int) - Constructor for class org.jgrapht.generate.StarGraphGenerator
-
Creates a new StarGraphGenerator object.
- START_VERTEX - Static variable in class org.jgrapht.generate.LinearGraphGenerator
-
Role for the first vertex generated.
- startVertex - Variable in class org.jgrapht.graph.GraphWalk
-
- StoerWagnerMinimumCut<V,E> - Class in org.jgrapht.alg
-
- StoerWagnerMinimumCut(Graph<V, E>) - Constructor for class org.jgrapht.alg.StoerWagnerMinimumCut
-
Will compute the minimum cut in graph.
- StoerWagnerMinimumCut.VertexAndWeight - Class in org.jgrapht.alg
-
Class for weighted vertices
- StringComponentNameProvider<T> - Class in org.jgrapht.io
-
- StringComponentNameProvider() - Constructor for class org.jgrapht.io.StringComponentNameProvider
-
- StrongConnectivityAlgorithm<V,E> - Interface in org.jgrapht.alg.interfaces
-
A strong connectivity inspector algorithm.
- stronglyConnectedSets() - Method in class org.jgrapht.alg.connectivity.GabowStrongConnectivityInspector
-
- stronglyConnectedSets() - Method in class org.jgrapht.alg.connectivity.KosarajuStrongConnectivityInspector
-
- stronglyConnectedSets() - Method in class org.jgrapht.alg.GabowStrongConnectivityInspector
-
Deprecated.
- stronglyConnectedSets() - Method in interface org.jgrapht.alg.interfaces.StrongConnectivityAlgorithm
-
Computes a
List
of
Set
s, where each set contains vertices which together form
a strongly connected component within the given graph.
- stronglyConnectedSets() - Method in class org.jgrapht.alg.KosarajuStrongConnectivityInspector
-
Deprecated.
- successorListOf(Graph<V, E>, V) - Static method in class org.jgrapht.Graphs
-
Returns a list of vertices that are the direct successors of a specified vertex.
- successorsOf(V) - Method in class org.jgrapht.alg.util.NeighborCache
-
Returns the unique successors of the given vertex if it exists in the cache, otherwise it is
initialized.
- SUM - Static variable in interface org.jgrapht.util.WeightCombiner
-
Sum of weights.
- SupplierUtil - Class in org.jgrapht.util
-
Helper class for suppliers.
- SupplierUtil() - Constructor for class org.jgrapht.util.SupplierUtil
-
- SzwarcfiterLauerSimpleCycles<V,E> - Class in org.jgrapht.alg.cycle
-
Find all simple cycles of a directed graph using the Schwarcfiter and Lauer's algorithm.
- SzwarcfiterLauerSimpleCycles() - Constructor for class org.jgrapht.alg.cycle.SzwarcfiterLauerSimpleCycles
-
Create a simple cycle finder with an unspecified graph.
- SzwarcfiterLauerSimpleCycles(Graph<V, E>) - Constructor for class org.jgrapht.alg.cycle.SzwarcfiterLauerSimpleCycles
-
Create a simple cycle finder for the specified graph.