- 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(Supplier<V>, Supplier<E>, GraphType, GraphSpecificsStrategy<V, E>) - Constructor for class org.jgrapht.graph.AbstractBaseGraph
-
Construct a new graph.
- AbstractCapacitatedMinimumSpanningTree<V,E> - Class in org.jgrapht.alg.spanning
-
This is an abstract class for capacitated minimum spanning tree algorithms.
- AbstractCapacitatedMinimumSpanningTree(Graph<V, E>, V, double, Map<V, Double>) - Constructor for class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree
-
Construct a new abstract capacitated minimum spanning tree algorithm.
- AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation - Class in org.jgrapht.alg.spanning
-
This class represents a solution instance by managing the labels and the partition mapping.
- 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(HierholzerEulerianCycle<V, E>.VertexNode, HierholzerEulerianCycle<V, E>.VertexNode, E) - Method in class org.jgrapht.alg.cycle.HierholzerEulerianCycle
-
Add an edge to the index.
- 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
-
Deprecated.
- addEdgeToTouchingVertices(V, V, E) - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
Adds the specified edge to the edge containers of its source and target vertices.
- addEdgeToTouchingVertices(V, V, E) - Method in class org.jgrapht.graph.specifics.FastLookupDirectedSpecifics
-
- addEdgeToTouchingVertices(V, V, E) - Method in class org.jgrapht.graph.specifics.FastLookupUndirectedSpecifics
-
- addEdgeToTouchingVertices(E) - Method in interface org.jgrapht.graph.specifics.Specifics
-
- addEdgeToTouchingVertices(V, V, 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
-
Deprecated.
- addEdgeToTouchingVertices(V, V, E) - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
- addEdgeToTouchingVerticesIfAbsent(V, V, E) - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
- addEdgeToTouchingVerticesIfAbsent(V, V, E) - Method in class org.jgrapht.graph.specifics.FastLookupDirectedSpecifics
-
- addEdgeToTouchingVerticesIfAbsent(V, V, E) - Method in class org.jgrapht.graph.specifics.FastLookupUndirectedSpecifics
-
- addEdgeToTouchingVerticesIfAbsent(V, V, E) - Method in interface org.jgrapht.graph.specifics.Specifics
-
Adds the specified edge to the edge containers of its source and target vertices only if the
edge is not already in the graph.
- addEdgeToTouchingVerticesIfAbsent(V, V, E) - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
- 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.
- addToIndex(V, V, E) - Method in class org.jgrapht.graph.specifics.FastLookupDirectedSpecifics
-
Add an edge to the index.
- addToIndex(V, V, E) - Method in class org.jgrapht.graph.specifics.FastLookupUndirectedSpecifics
-
Add an edge to the index.
- 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.
- adjEdgesHead - Variable in class org.jgrapht.alg.cycle.HierholzerEulerianCycle.VertexNode
-
- admissibleHeuristic - Variable in class org.jgrapht.alg.shortestpath.AStarShortestPath
-
- AHUForestIsomorphismInspector<V,E> - Class in org.jgrapht.alg.isomorphism
-
This is an implementation of the AHU algorithm for detecting an (unweighted) isomorphism between
two rooted forests.
- AHUForestIsomorphismInspector(Graph<V, E>, Set<V>, Graph<V, E>, Set<V>) - Constructor for class org.jgrapht.alg.isomorphism.AHUForestIsomorphismInspector
-
Construct a new AHU rooted forest isomorphism inspector.
- AhujaOrlinSharmaCapacitatedMinimumSpanningTree<V,E> - Class in org.jgrapht.alg.spanning
-
Implementation of an algorithm for the capacitated minimum spanning tree problem using a cyclic
exchange neighborhood, based on Ravindra K.
- AhujaOrlinSharmaCapacitatedMinimumSpanningTree(Graph<V, E>, V, double, Map<V, Double>, int, int) - Constructor for class org.jgrapht.alg.spanning.AhujaOrlinSharmaCapacitatedMinimumSpanningTree
-
Constructs a new instance of this algorithm.
- AhujaOrlinSharmaCapacitatedMinimumSpanningTree(CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V, E>, Graph<V, E>, V, double, Map<V, Double>, int) - Constructor for class org.jgrapht.alg.spanning.AhujaOrlinSharmaCapacitatedMinimumSpanningTree
-
Constructs a new instance of this algorithm with the proposed initial solution.
- AhujaOrlinSharmaCapacitatedMinimumSpanningTree(Graph<V, E>, V, double, Map<V, Double>, int, boolean, int, boolean, boolean, boolean, int, int) - Constructor for class org.jgrapht.alg.spanning.AhujaOrlinSharmaCapacitatedMinimumSpanningTree
-
Constructs a new instance of this algorithm.
- AhujaOrlinSharmaCapacitatedMinimumSpanningTree(CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V, E>, Graph<V, E>, V, double, Map<V, Double>, int, boolean, boolean, boolean, boolean, int, int) - Constructor for class org.jgrapht.alg.spanning.AhujaOrlinSharmaCapacitatedMinimumSpanningTree
-
Constructs a new instance of this algorithm with the proposed initial solution.
- AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V,E> - Class in org.jgrapht.alg.cycle
-
Implementation of an algorithm for the local augmentation problem for the cyclic exchange
neighborhood, i.e.
- AhujaOrlinSharmaCyclicExchangeLocalAugmentation(Graph<V, E>, int, Map<V, Integer>, boolean) - Constructor for class org.jgrapht.alg.cycle.AhujaOrlinSharmaCyclicExchangeLocalAugmentation
-
Constructs an algorithm with given inputs
- AHURootedTreeIsomorphismInspector<V,E> - Class in org.jgrapht.alg.isomorphism
-
This is an implementation of the AHU algorithm for detecting an (unweighted) isomorphism between
two rooted trees.
- AHURootedTreeIsomorphismInspector(Graph<V, E>, V, Graph<V, E>, V) - Constructor for class org.jgrapht.alg.isomorphism.AHURootedTreeIsomorphismInspector
-
Construct a new AHU rooted tree isomorphism inspector.
- AHUUnrootedTreeIsomorphismInspector<V,E> - Class in org.jgrapht.alg.isomorphism
-
This is an implementation of the AHU algorithm for detecting an (unweighted) isomorphism between
two unrooted trees.
- AHUUnrootedTreeIsomorphismInspector(Graph<V, E>, Graph<V, E>) - Constructor for class org.jgrapht.alg.isomorphism.AHUUnrootedTreeIsomorphismInspector
-
Construct a new AHU unrooted tree isomorphism inspector.
- 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
- ALL_OPTIONS - Static variable in class org.jgrapht.alg.matching.blossom.v5.BlossomVOptions
-
All possible options
- 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.
- AStarShortestPath(Graph<V, E>, AStarAdmissibleHeuristic<V>, Supplier<AddressableHeap<Double, 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
-
Provides an unweighted view on a graph.
- AsUnweightedGraph(Graph<V, E>) - Constructor for class org.jgrapht.graph.AsUnweightedGraph
-
Constructor for AsUnweightedGraph.
- 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
-
Provides a weighted view of a graph.
- AsWeightedGraph(Graph<V, E>, Map<E, Double>) - Constructor for class org.jgrapht.graph.AsWeightedGraph
-
Constructor for AsWeightedGraph where the weights are provided through a map.
- AsWeightedGraph(Graph<V, E>, Map<E, Double>, boolean) - Constructor for class org.jgrapht.graph.AsWeightedGraph
-
Constructor for AsWeightedGraph which allows weight write propagation to be requested
explicitly.
- AsWeightedGraph(Graph<V, E>, Function<E, Double>, boolean, boolean) - Constructor for class org.jgrapht.graph.AsWeightedGraph
-
Constructor for AsWeightedGraph which uses a weight function to compute edge weights.
- 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.
- calculateDensest() - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmBase
-
Algorithm to compute max density subgraph Performs binary search on the initial interval
lower-upper until interval is smaller than epsilon In case no solution is found because
epsilon is too big, the computation continues until a (first) solution is found, thereby
avoiding to return an empty graph.
- calculateDensest() - Method in interface org.jgrapht.alg.interfaces.MaximumDensitySubgraphAlgorithm
-
Calculate a maximum density subgraph
- 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.PushRelabelMFImpl
-
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.
- calculateResultingSpanningTree() - Method in class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation
-
Calculates the resulting spanning tree based on this solution representation.
- calculateShortestPath(V, V) - Method in class org.jgrapht.alg.shortestpath.BhandariKDisjointShortestPaths
-
- calculateShortestPath(V, V) - Method in class org.jgrapht.alg.shortestpath.SuurballeKDisjointShortestPaths
-
- 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
-
- CAP_INF - Static variable in class org.jgrapht.alg.flow.mincost.CapacityScalingMinimumCostFlow
-
A capacity which is considered to be infinite.
- CapacitatedSpanningTreeAlgorithm<V,E> - Interface in org.jgrapht.alg.interfaces
-
An algorithm which computes a capacitated (minimum) spanning tree of a given connected graph with
a designated root vertex.
- CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E> - Interface in org.jgrapht.alg.interfaces
-
A spanning tree.
- CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl<V,E> - Class in org.jgrapht.alg.interfaces
-
Default implementation of the spanning tree interface.
- CapacitatedSpanningTreeImpl(Map<V, Integer>, Map<Integer, Pair<Set<V>, Double>>, Set<E>, double) - Constructor for class org.jgrapht.alg.interfaces.CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl
-
Construct a new capacitated spanning tree.
- CapacitatedSpanningTreeSolutionRepresentation() - Constructor for class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation
-
Constructs a new solution representation for the CMST problem.
- CapacitatedSpanningTreeSolutionRepresentation(Map<V, Integer>, Map<Integer, Pair<Set<V>, Double>>) - Constructor for class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation
-
Constructs a new solution representation for the CMST problem based on
labels
and partition
.
- capacity - Variable in class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree
-
the maximal capacity for each subtree.
- CapacityScalingMinimumCostFlow<V,E> - Class in org.jgrapht.alg.flow.mincost
-
This class computes a solution to a
minimum cost flow problem
using the successive shortest path algorithm with capacity scaling.
- CapacityScalingMinimumCostFlow() - Constructor for class org.jgrapht.alg.flow.mincost.CapacityScalingMinimumCostFlow
-
Constructs a new instance of the algorithm which uses default scaling factor.
- CapacityScalingMinimumCostFlow(int) - Constructor for class org.jgrapht.alg.flow.mincost.CapacityScalingMinimumCostFlow
-
Constructs a new instance of the algorithm with custom scalingFactor
.
- cascadingCut(FibonacciHeapNode<T>) - Method in class org.jgrapht.util.FibonacciHeap
-
Deprecated.
Performs a cascading cut operation.
- CENTER_VERTEX - Static variable in class org.jgrapht.generate.StarGraphGenerator
-
- ChinesePostman<V,E> - Class in org.jgrapht.alg.cycle
-
This class solves the Chinese Postman Problem (CPP), also known as the Route Inspection Problem.
- ChinesePostman() - Constructor for class org.jgrapht.alg.cycle.ChinesePostman
-
- 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.
- ChristofidesThreeHalvesApproxMetricTSP<V,E> - Class in org.jgrapht.alg.tour
-
A $3/2$-approximation algorithm for the metric TSP problem.
- ChristofidesThreeHalvesApproxMetricTSP() - Constructor for class org.jgrapht.alg.tour.ChristofidesThreeHalvesApproxMetricTSP
-
Empty constructor
- 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(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
- clawGraph() - Static method in class org.jgrapht.generate.NamedGraphGenerator
-
- cleanup() - Method in class org.jgrapht.alg.cycle.HierholzerEulerianCycle
-
Release any memory held.
- cleanUp() - Method in class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation
-
Cleans up the solution representation by removing all empty sets from the partition.
- 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
-
Deprecated.
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.alg.spanning.AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation
-
Returns a shallow copy of this solution representation instance.
- 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>, 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>, V, double, Supplier<AddressableHeap<Double, ClosestFirstIterator.QueueEntry<V, E>>>) - 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.
- ClosestFirstIterator(Graph<V, E>, Iterable<V>, double, Supplier<AddressableHeap<Double, ClosestFirstIterator.QueueEntry<V, E>>>) - Constructor for class org.jgrapht.traverse.ClosestFirstIterator
-
Creates a new radius-bounded closest-first iterator for the specified graph.
- ClusteringCoefficient<V,E> - Class in org.jgrapht.alg.scoring
-
Clustering coefficient.
- ClusteringCoefficient(Graph<V, E>) - Constructor for class org.jgrapht.alg.scoring.ClusteringCoefficient
-
Construct a new instance
- ColoringImpl(Map<V, Integer>, int) - Constructor for class org.jgrapht.alg.interfaces.VertexColoringAlgorithm.ColoringImpl
-
Construct a new vertex coloring.
- ColorRefinementAlgorithm<V,E> - Class in org.jgrapht.alg.color
-
Color refinement algorithm that finds the coarsest stable coloring of a graph based on a given
alpha
coloring as described in the following
paper: C.
- ColorRefinementAlgorithm(Graph<V, E>, VertexColoringAlgorithm.Coloring<V>) - Constructor for class org.jgrapht.alg.color.ColorRefinementAlgorithm
-
Construct a new coloring algorithm.
- ColorRefinementAlgorithm(Graph<V, E>) - Constructor for class org.jgrapht.alg.color.ColorRefinementAlgorithm
-
Construct a new coloring algorithm.
- ColorRefinementIsomorphismInspector<V,E> - Class in org.jgrapht.alg.isomorphism
-
- ColorRefinementIsomorphismInspector(Graph<V, E>, Graph<V, E>) - Constructor for class org.jgrapht.alg.isomorphism.ColorRefinementIsomorphismInspector
-
Constructor for a isomorphism inspector based on color refinement.
- 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
-
- comparator - Variable in class org.jgrapht.alg.shortestpath.BellmanFordShortestPath
-
- 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.
- compose(IsomorphicGraphMapping<V, E>) - Method in class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
Computes the composition of two isomorphisms.
- 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
-
- computeDensityDenominator(Graph<V, E>) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithm
-
- computeDensityDenominator(Graph<V, E>) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmBase
-
- computeDensityDenominator(Graph<V, E>) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight
-
- computeDensityDenominator(Graph<V, E>) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeights
-
- computeDensityNumerator(Graph<V, E>) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithm
-
- computeDensityNumerator(Graph<V, E>) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmBase
-
- computeDensityNumerator(Graph<V, E>) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight
-
- computeDensityNumerator(Graph<V, E>) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeights
-
- computePartialCycle() - Method in class org.jgrapht.alg.cycle.HierholzerEulerianCycle
-
Computes a partial cycle assuming that all vertices have an even degree.
- 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.
- 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.
- 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.
- consolidate() - Method in class org.jgrapht.util.FibonacciHeap
-
Deprecated.
Consolidate trees
- contains(Object) - Method in class org.jgrapht.util.UnmodifiableUnionSet
-
- 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.
- convertToLineGraph(Graph<E, EE>) - Method in class org.jgrapht.alg.transform.LineGraphConverter
-
Constructs a line graph $L(G)$ of the input graph $G(V,E)$.
- convertToLineGraph(Graph<E, EE>, BiFunction<E, E, Double>) - Method in class org.jgrapht.alg.transform.LineGraphConverter
-
Constructs a line graph of the input graph.
- 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.
- COST_INF - Static variable in class org.jgrapht.alg.flow.mincost.CapacityScalingMinimumCostFlow
-
A cost which is considered to be infinite.
- countSimpleCycles() - Method in class org.jgrapht.alg.cycle.HawickJamesSimpleCycles
-
Count the number of simple cycles.
- 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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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.
- 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.
- 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.
- createEdgeToTouchingVerticesIfAbsent(V, V, Supplier<E>) - Method in class org.jgrapht.graph.specifics.DirectedSpecifics
-
- createEdgeToTouchingVerticesIfAbsent(V, V, Supplier<E>) - Method in class org.jgrapht.graph.specifics.FastLookupDirectedSpecifics
-
- createEdgeToTouchingVerticesIfAbsent(V, V, Supplier<E>) - Method in class org.jgrapht.graph.specifics.FastLookupUndirectedSpecifics
-
- createEdgeToTouchingVerticesIfAbsent(V, V, Supplier<E>) - Method in interface org.jgrapht.graph.specifics.Specifics
-
Creates an edge given an edge supplier and adds it to the edge containers of its source and
target vertices only if the graph does not contain other edges with the same source and
target vertices.
- createEdgeToTouchingVerticesIfAbsent(V, V, Supplier<E>) - Method in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
- 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.
- 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.
- createPath(BaseBidirectionalShortestPathAlgorithm<V, E>.BaseSearchFrontier, BaseBidirectionalShortestPathAlgorithm<V, E>.BaseSearchFrontier, double, V, V, V) - Method in class org.jgrapht.alg.shortestpath.BaseBidirectionalShortestPathAlgorithm
-
Builds shortest path between source
and sink
based on the information
provided by search frontiers and common vertex.
- createRandomUUIDStringSupplier() - Static method in class org.jgrapht.util.SupplierUtil
-
Create a string supplier which returns random UUIDs.
- 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.
- 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
-
Deprecated.
The reverse of the link operation: removes $x$ from the child list of $y$.
- CUT_OFF - Static variable in class org.jgrapht.util.RadixSort
-
- 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.
- Cycles - Class in org.jgrapht.alg.cycle
-
Collection of helper methods related to cycles.
- Cycles() - Constructor for class org.jgrapht.alg.cycle.Cycles
-
- g - Variable in class org.jgrapht.alg.cycle.HierholzerEulerianCycle
-
- 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
- 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.BarabasiAlbertForestGenerator
-
Generates an instance.
- 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>, 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.PruferTreeGenerator
-
Generates a tree.
- 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
-
- get(E) - Method in class org.jgrapht.graph.DefaultEdgeFunction
-
Get the function value for an edge.
- 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
-
- getAllEdges(V, V) - Method in class org.jgrapht.graph.specifics.FastLookupUndirectedSpecifics
-
- 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.
- getArcCapacityLowerBounds() - Method in interface org.jgrapht.alg.flow.mincost.MinimumCostFlowProblem
-
Returns a function which specifies the minimum capacity of an arc.
- getArcCapacityLowerBounds() - Method in class org.jgrapht.alg.flow.mincost.MinimumCostFlowProblem.MinimumCostFlowProblemImpl
-
Returns a function which specifies the minimum capacity of an arc.
- getArcCapacityUpperBounds() - Method in interface org.jgrapht.alg.flow.mincost.MinimumCostFlowProblem
-
Returns a function which specifies the maximum capacity of an arc.
- getArcCapacityUpperBounds() - Method in class org.jgrapht.alg.flow.mincost.MinimumCostFlowProblem.MinimumCostFlowProblemImpl
-
Returns a function which specifies the maximum capacity of an arc.
- getAtoms() - Method in class org.jgrapht.alg.clique.CliqueMinimalSeparatorDecomposition
-
Get the atoms generated by the decomposition.
- getAugmentTime() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.Statistics
-
- getAverageClusteringCoefficient() - Method in class org.jgrapht.alg.scoring.ClusteringCoefficient
-
Computes the average clustering coefficient.
- getBackwardMapping() - Method in class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
Get an unmodifiable version of the backward mapping function.
- getBatchLCA(List<Pair<V, V>>) - Method in interface org.jgrapht.alg.interfaces.LowestCommonAncestorAlgorithm
-
Return a list of LCAs for a batch of queries
- getBatchLCA(List<Pair<V, V>>) - Method in class org.jgrapht.alg.lca.TarjanLCAFinder
-
Return a list of LCAs for a batch of queries
- getBatchLCASet(List<Pair<V, V>>) - Method in interface org.jgrapht.alg.interfaces.LowestCommonAncestorAlgorithm
-
Return a list of computed sets of LCAs for a batch of queries
- 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.
- getCapacitatedSpanningTree() - Method in interface org.jgrapht.alg.interfaces.CapacitatedSpanningTreeAlgorithm
-
Computes a capacitated spanning tree.
- getCapacitatedSpanningTree() - Method in class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree
-
- getCapacitatedSpanningTree() - Method in class org.jgrapht.alg.spanning.AhujaOrlinSharmaCapacitatedMinimumSpanningTree
-
- getCapacitatedSpanningTree() - Method in class org.jgrapht.alg.spanning.EsauWilliamsCapacitatedMinimumSpanningTree
-
Computes a capacitated spanning tree.
- 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
.
- getChromaticNumber() - Method in class org.jgrapht.alg.color.BrownBacktrackColoring
-
- 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.BrownBacktrackColoring
-
- getColoring() - Method in class org.jgrapht.alg.color.ChordalGraphColoring
-
- getColoring() - Method in class org.jgrapht.alg.color.ColorRefinementAlgorithm
-
Calculates a canonical surjective k-coloring of the given graph such that the classes of the
coloring form the coarsest stable partition that refines alpha.
- 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.
- getComponent(V) - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Returns the component id of vertex $v$ in the internal DFS tree/forest.
- getComponentArray() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Return the internal component array.
- getComponentAttributes(T) - Method in interface org.jgrapht.io.ComponentAttributeProvider
-
Returns a set of attribute key/value pairs for a vertex or edge.
- getComponentAttributes(T) - Method in class org.jgrapht.io.EmptyComponentAttributeProvider
-
- 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.
- getCost() - Method in interface org.jgrapht.alg.interfaces.MinimumCostFlowAlgorithm.MinimumCostFlow
-
Returns the cost of the flow
- getCost() - Method in class org.jgrapht.alg.interfaces.MinimumCostFlowAlgorithm.MinimumCostFlowImpl
-
Returns the cost of the flow
- 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.
- getCPPSolution(Graph<V, E>) - Method in class org.jgrapht.alg.cycle.ChinesePostman
-
Solves the Chinese Postman Problem on the given graph.
- 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.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.
- getCycle() - Method in exception org.jgrapht.alg.shortestpath.NegativeCycleDetectedException
-
Get the actual negative cycle, or null if not provided.
- 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.
- getDecomposition(boolean) - Method in class org.jgrapht.alg.decomposition.DulmageMendelsohnDecomposition
-
Perform the decomposition, using the Hopcroft-Karp maximum-cardinality matching algorithm to
perform the matching.
- 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).
- getDensity() - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmBase
-
Computes density of a maximum density subgraph.
- getDensity() - Method in interface org.jgrapht.alg.interfaces.MaximumDensitySubgraphAlgorithm
-
Computes density of a maximum density subgraph.
- getDepth(V) - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Returns the depth of vertex $v$ in the internal DFS tree/forest.
- getDepth(V) - Method in class org.jgrapht.traverse.BreadthFirstIterator
-
Returns the depth of vertex $v$ in the search tree.
- getDepthArray() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Return the internal depth array.
- 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
-
- getDistanceAndPredecessorMap() - Method in class org.jgrapht.alg.shortestpath.TreeSingleSourcePathsImpl
-
Get the internal map used for representing the paths.
- getDualSolution() - Method in class org.jgrapht.alg.flow.mincost.CapacityScalingMinimumCostFlow
-
Returns solution to the dual linear program formulated on the network.
- getDualSolution() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching
-
Returns the computed solution to the dual linear program with respect to the weighted perfect
matching linear program formulation.
- getDualUpdatesTime() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.Statistics
-
- getDualUpdateStrategy() - Method in class org.jgrapht.alg.matching.blossom.v5.BlossomVOptions
-
Returns dual updates strategy
- getDualVariables() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.DualSolution
-
The mapping from sets of vertices of odd cardinality to their dual variables, which
represents a solution to the dual linear program
- 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
-
- getEdge(V, V) - Method in class org.jgrapht.graph.specifics.FastLookupUndirectedSpecifics
-
- 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.
- 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 class org.jgrapht.alg.interfaces.CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl
-
- 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.SpanningTreeAlgorithm.SpanningTree
-
Set of edges of the spanning tree.
- getEdges() - Method in class org.jgrapht.alg.interfaces.SpanningTreeAlgorithm.SpanningTreeImpl
-
- getEdges() - Method in interface org.jgrapht.alg.interfaces.TreeToPathDecompositionAlgorithm.PathDecomposition
-
Set of edges of the path decomposition.
- getEdges() - Method in class org.jgrapht.alg.interfaces.TreeToPathDecompositionAlgorithm.PathDecompositionImpl
-
- getEdgeSet() - Method in class org.jgrapht.graph.BaseIntrusiveEdgesSpecifics
-
Get the edge set.
- getEdgeSet() - Method in interface org.jgrapht.graph.IntrusiveEdgesSpecifics
-
Get the edge set
- getEdgeSetFactory() - Method in interface org.jgrapht.graph.GraphSpecificsStrategy
-
Get an edge set factory.
- 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
-
- 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
- getEdgeWeightAttributeName() - Method in class org.jgrapht.io.SimpleGraphMLImporter
-
Get the attribute name for edge weights
- getEdgeWeightFromSourceToVertex(V) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithm
-
Getter for network weights of edges su for u in V
- getEdgeWeightFromSourceToVertex(V) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmBase
-
Getter for network weights of edges su for u in V
- getEdgeWeightFromSourceToVertex(V) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight
-
- getEdgeWeightFromSourceToVertex(V) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeights
-
- getEdgeWeightFromVertexToSink(V) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithm
-
Getter for network weights of edges ut for u in V
- getEdgeWeightFromVertexToSink(V) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmBase
-
Getter for network weights of edges ut for u in V
- getEdgeWeightFromVertexToSink(V) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight
-
- getEdgeWeightFromVertexToSink(V) - Method in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeights
-
- getEndVertex() - Method in class org.jgrapht.graph.GraphWalk
-
- getEndVertex() - Method in interface org.jgrapht.GraphPath
-
Returns the end vertex in the path.
- getEntireGraphVertexIterator() - Method in class org.jgrapht.traverse.CrossComponentIterator
-
Lazily instantiates entireGraphVertexIterator
.
- getEquivalentFlowTree() - Method in class org.jgrapht.alg.flow.GusfieldEquivalentFlowTree
-
Returns the Equivalent Flow Tree as an actual tree (graph).
- getError() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedMatching
-
Computes the error in the solution to the dual linear program.
- getError() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching
-
Computes the error in the solution to the dual linear program.
- 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.
- getExpandNum() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.Statistics
-
- getExpandTime() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.Statistics
-
- 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$.
- getFirstNodeInPathArray() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Return the internal firstNodeInPath array.
- 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(E) - Method in interface org.jgrapht.alg.interfaces.FlowAlgorithm.Flow
-
Returns the flow on the edge
- getFlow() - Method in interface org.jgrapht.alg.interfaces.FlowAlgorithm
-
Result object of a flow algorithm
- getFlowCost(MinimumCostFlowProblem<V, E>) - Method in interface org.jgrapht.alg.interfaces.MinimumCostFlowAlgorithm
-
Returns the objective value (cost) of a solution to the minimum cost flow problem.
- 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 class org.jgrapht.alg.flow.mincost.CapacityScalingMinimumCostFlow
-
For the specified edge
$(u, v)$ returns vertex $v$ if the flow goes from $u$ to $v$,
or returns vertex $u$ otherwise.
- getFlowDirection(E) - Method in interface org.jgrapht.alg.interfaces.FlowAlgorithm
-
For the specified edge
$(u, v)$ returns vertex $v$ if the flow goes from $u$ to $v$,
or returns vertex $u$ otherwise.
- 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 class org.jgrapht.alg.flow.mincost.CapacityScalingMinimumCostFlow
-
Returns mapping from edge to flow value through this particular edge
- getFlowMap() - Method in interface org.jgrapht.alg.interfaces.FlowAlgorithm.Flow
-
Returns a mapping from the network flow edges to the corresponding flow values.
- getFlowMap() - Method in class org.jgrapht.alg.interfaces.FlowAlgorithm.FlowImpl
-
Returns a mapping from the network flow edges to the corresponding flow values.
- getFlowMap() - Method in interface org.jgrapht.alg.interfaces.FlowAlgorithm
-
Returns a read-only mapping from edges to the corresponding flow values.
- 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.
- getForwardMapping() - Method in class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
Get an unmodifiable version of the forward mapping function.
- 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.
- getGlobalClusteringCoefficient() - Method in class org.jgrapht.alg.scoring.ClusteringCoefficient
-
Computes the global clustering coefficient.
- 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 class org.jgrapht.alg.cycle.HawickJamesSimpleCycles
-
Get the graph
- getGraph() - Method in class org.jgrapht.alg.cycle.SzwarcfiterLauerSimpleCycles
-
Get the graph
- getGraph() - Method in class org.jgrapht.alg.cycle.TarjanSimpleCycles
-
Get the graph
- getGraph() - Method in class org.jgrapht.alg.cycle.TiernanSimpleCycles
-
Get the graph
- getGraph() - Method in interface org.jgrapht.alg.flow.mincost.MinimumCostFlowProblem
-
Returns the flow network
- getGraph() - Method in class org.jgrapht.alg.flow.mincost.MinimumCostFlowProblem.MinimumCostFlowProblemImpl
-
Returns the flow network
- 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.matching.blossom.v5.KolmogorovWeightedPerfectMatching.DualSolution
-
- 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
-
- getGraphCenter() - Method in class org.jgrapht.alg.shortestpath.TreeMeasurer
-
- getGraphPeriphery() - Method in class org.jgrapht.alg.shortestpath.GraphMeasurer
-
- getGraphPseudoPeriphery() - Method in class org.jgrapht.alg.shortestpath.GraphMeasurer
-
Compute the graph pseudo-periphery.
- getGrowNum() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.Statistics
-
- getGrowTime() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.Statistics
-
- getHeavyEdges() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition
-
Set of heavy edges.
- 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.
- getIndexList() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Return the index list, a mapping from unique integers to vertices.
- getIndexList() - Method in class org.jgrapht.util.VertexToIntegerMapping
-
Get the indexList
, a mapping from integers to vertices (i.e.
- getInitializationType() - Method in class org.jgrapht.alg.matching.blossom.v5.BlossomVOptions
-
Returns initialization type
- getInternalState() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition
-
Return the internal representation of the data.
- 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
-
- getIntrusiveEdgesSpecificsFactory() - Method in class org.jgrapht.graph.DefaultGraphSpecificsStrategy
-
- getIntrusiveEdgesSpecificsFactory() - Method in class org.jgrapht.graph.FastLookupGraphSpecificsStrategy
-
- getIntrusiveEdgesSpecificsFactory() - Method in interface org.jgrapht.graph.GraphSpecificsStrategy
-
Get a function which creates the intrusive edges specifics.
- getIntrusiveEdgesSpecificsFactory() - Method in class org.jgrapht.opt.graph.fastutil.FastutilFastLookupGSS
-
- getIntrusiveEdgesSpecificsFactory() - Method in class org.jgrapht.opt.graph.fastutil.FastutilFastLookupIntVertexGSS
-
- getIntrusiveEdgesSpecificsFactory() - Method in class org.jgrapht.opt.graph.fastutil.FastutilGSS
-
- getIntrusiveEdgesSpecificsFactory() - Method in class org.jgrapht.opt.graph.fastutil.FastutilIntVertexGSS
-
- 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.
- getLabel(V) - Method in class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation
-
Returns the label of the subset that contains vertex
.
- getLabels() - Method in interface org.jgrapht.alg.interfaces.CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree
-
Return the set of labels of the underlying partition of the capacitated spanning tree.
- getLabels() - Method in class org.jgrapht.alg.interfaces.CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl
-
- getLabels() - Method in class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation
-
Returns all labels of all subsets.
- 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(V, V) - Method in interface org.jgrapht.alg.interfaces.LowestCommonAncestorAlgorithm
-
Return the LCA of a and b
- getLCA(V, V) - Method in class org.jgrapht.alg.lca.BinaryLiftingLCAFinder
-
Return the LCA of a and b
- getLCA(V, V) - Method in class org.jgrapht.alg.lca.EulerTourRMQLCAFinder
-
Return the LCA of a and b
- getLCA(V, V) - Method in class org.jgrapht.alg.lca.HeavyPathLCAFinder
-
Return the LCA of a and b
- getLCA(V, V) - Method in class org.jgrapht.alg.lca.NaiveLCAFinder
-
Return the LCA of a and b
- getLCA(V, V) - Method in class org.jgrapht.alg.lca.TarjanLCAFinder
-
Return the LCA of a and b
- getLCASet(V, V) - Method in interface org.jgrapht.alg.interfaces.LowestCommonAncestorAlgorithm
-
Return the computed set of LCAs of a and b
- getLCASet(V, V) - Method in class org.jgrapht.alg.lca.BinaryLiftingLCAFinder
-
Note: This operation is not supported.
Return the computed set of LCAs of a and b
- getLCASet(V, V) - Method in class org.jgrapht.alg.lca.EulerTourRMQLCAFinder
-
Note: This operation is not supported.
Return the computed set of LCAs of a and b
- getLCASet(V, V) - Method in class org.jgrapht.alg.lca.HeavyPathLCAFinder
-
Note: This operation is not supported.
Return the computed set of LCAs of a and b
- getLCASet(V, V) - Method in class org.jgrapht.alg.lca.NaiveLCAFinder
-
Return the computed set of LCAs of a and b
- getLCASet(V, V) - Method in class org.jgrapht.alg.lca.TarjanLCAFinder
-
Note: This operation is not supported.
Return the computed set of LCAs of a and b
- 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.
- getLightEdges() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition
-
Set of light edges.
- getLocalAugmentationCycle() - Method in class org.jgrapht.alg.cycle.AhujaOrlinSharmaCyclicExchangeLocalAugmentation
-
Calculates a valid subset-disjoint negative cycle.
- getLock() - Method in class org.jgrapht.graph.concurrent.AsSynchronizedGraph
-
Get the read/write lock used to synchronize all access to this graph.
- getMapping() - Method in class org.jgrapht.alg.isomorphism.AHUForestIsomorphismInspector
-
Get an isomorphism between the input forests or null
if none exists.
- getMapping() - Method in class org.jgrapht.alg.isomorphism.AHURootedTreeIsomorphismInspector
-
Get an isomorphism between the input trees or null
if none exists.
- getMapping() - Method in class org.jgrapht.alg.isomorphism.AHUUnrootedTreeIsomorphismInspector
-
Get an isomorphism between the input trees or null
if none exists.
- getMappingDomain() - Method in class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
Get the active domain of the isomorphism.
- getMappingRange() - Method in class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
Get the range of the isomorphism.
- getMappings() - Method in class org.jgrapht.alg.isomorphism.AHUForestIsomorphismInspector
-
Get an iterator over all calculated (isomorphic) mappings between two graphs.
- getMappings() - Method in class org.jgrapht.alg.isomorphism.AHURootedTreeIsomorphismInspector
-
Get an iterator over all calculated (isomorphic) mappings between two graphs.
- getMappings() - Method in class org.jgrapht.alg.isomorphism.AHUUnrootedTreeIsomorphismInspector
-
Get an iterator over all calculated (isomorphic) mappings between two graphs.
- getMappings() - Method in class org.jgrapht.alg.isomorphism.ColorRefinementIsomorphismInspector
-
Get an iterator over all calculated (isomorphic) mappings between two graphs.
- getMappings() - Method in interface org.jgrapht.alg.isomorphism.IsomorphismInspector
-
Get an iterator over all calculated (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.blossom.v5.KolmogorovWeightedMatching
-
Computes and returns a matching of maximum or minimum weight in the initialGraph
depending on the goal of the algorithm.
- getMatching() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching
-
Computes and returns a weighted perfect matching in the 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(V, V) - Method in class org.jgrapht.alg.flow.GusfieldEquivalentFlowTree
-
Returns the Maximum flow between source and sink.
- getMaximumFlowValue(V, V) - Method in class org.jgrapht.alg.flow.GusfieldGomoryHuCutTree
-
Returns the Maximum flow between source and sink.
- getMaximumFlowValue() - Method in class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase
-
Returns maximum flow value, that was calculated during last
calculateMaximumFlow call.
- getMaximumFlowValue(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.
- 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.
- getMinimumCostFlow(MinimumCostFlowProblem<V, E>) - Method in class org.jgrapht.alg.flow.mincost.CapacityScalingMinimumCostFlow
-
Calculates feasible flow of minimum cost for the minimum cost flow problem.
- getMinimumCostFlow(MinimumCostFlowProblem<V, E>) - Method in interface org.jgrapht.alg.interfaces.MinimumCostFlowAlgorithm
-
Calculates feasible flow of minimum cost for the minimum cost flow problem.
- 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.
- getNextFreeLabel() - Method in class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation
-
Returns the next free label in the label map respectively partition
- getNodeSupply() - Method in interface org.jgrapht.alg.flow.mincost.MinimumCostFlowProblem
-
Returns a function which defines the supply and demand of each node in thet network.
- getNodeSupply() - Method in class org.jgrapht.alg.flow.mincost.MinimumCostFlowProblem.MinimumCostFlowProblemImpl
-
Returns a function which defines the supply and demand of each node in thet network.
- 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.
- getNumberOfTriangles(Graph<V, E>) - Static method in class org.jgrapht.GraphMetrics
-
An $O(|E|^{3/2})$ algorithm for counting the number of non-trivial triangles in an undirected
graph.
- getNumberPartitions() - Method in interface org.jgrapht.alg.interfaces.PartitioningAlgorithm.Partitioning
-
Get the number of partitions.
- getNumberPartitions() - Method in class org.jgrapht.alg.interfaces.PartitioningAlgorithm.PartitioningImpl
-
Get the number of partitions.
- getOppositeVertex(HierholzerEulerianCycle<V, E>.VertexNode, HierholzerEulerianCycle<V, E>.EdgeNode) - Method in class org.jgrapht.alg.cycle.HierholzerEulerianCycle
-
Compute the opposite end-point of an end-point of an edge.
- 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.alg.decomposition.HeavyPathDecomposition.InternalState
-
Returns the parent of vertex $v$ in the internal DFS tree/forest.
- 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.
- getParentArray() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Return the internal parent array.
- getParentMap() - Method in class org.jgrapht.alg.util.UnionFind
-
- getPartition() - Method in interface org.jgrapht.alg.interfaces.CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree
-
Return the label-to-partition map of the underlying partition of capacitated spanning
tree.
- getPartition() - Method in class org.jgrapht.alg.interfaces.CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl
-
- getPartition(int) - Method in interface org.jgrapht.alg.interfaces.PartitioningAlgorithm.Partitioning
-
Get the index-th partition (0-based).
- getPartition(int) - Method in class org.jgrapht.alg.interfaces.PartitioningAlgorithm.PartitioningImpl
-
Get the index-th partition (0-based).
- getPartition1DominatedSet() - Method in class org.jgrapht.alg.decomposition.DulmageMendelsohnDecomposition.Decomposition
-
Gets the subset dominated by partition1.
- getPartition2DominatedSet() - Method in class org.jgrapht.alg.decomposition.DulmageMendelsohnDecomposition.Decomposition
-
Gets the subset dominated by partition2.
- getPartitioning() - Method in interface org.jgrapht.alg.interfaces.PartitioningAlgorithm
-
Computes a vertex partitioning.
- getPartitioning() - Method in class org.jgrapht.alg.partition.BipartitePartitioning
-
Computes a vertex partitioning.
- getPartitions() - Method in interface org.jgrapht.alg.interfaces.PartitioningAlgorithm.Partitioning
-
Get the partitions.
- getPartitionSet(Integer) - Method in class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation
-
Returns the set of vertices that are in the subset with label label
.
- getPartitionWeight(Integer) - Method in class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation
-
Returns the sum of the weights of all vertices that are in the subset with label
label
.
- 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.BFSShortestPath
-
Get a shortest path from a source vertex to a sink vertex.
- getPath(V, V) - Method in class org.jgrapht.alg.shortestpath.BidirectionalAStarShortestPath
-
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.DeltaSteppingShortestPath
-
Get a shortest path from a source vertex to a sink vertex.
- 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.
- getPathArray() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Return the internal path array.
- getPathDecomposition() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition
-
Computes a path decomposition.
- getPathDecomposition() - Method in interface org.jgrapht.alg.interfaces.TreeToPathDecompositionAlgorithm
-
Computes a path decomposition.
- 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() - Method in interface org.jgrapht.alg.interfaces.TreeToPathDecompositionAlgorithm.PathDecomposition
-
Set of disjoint paths of the decomposition
- getPaths() - Method in class org.jgrapht.alg.interfaces.TreeToPathDecompositionAlgorithm.PathDecompositionImpl
-
- getPaths(V) - Method in class org.jgrapht.alg.shortestpath.BellmanFordShortestPath
-
Compute all shortest paths starting from a single source vertex.
- getPaths(V) - Method in class org.jgrapht.alg.shortestpath.BFSShortestPath
-
Compute all shortest paths starting from a single source vertex.
- getPaths(V) - Method in class org.jgrapht.alg.shortestpath.DeltaSteppingShortestPath
-
Compute all shortest paths starting from a single source vertex.
- getPaths(V) - Method in class org.jgrapht.alg.shortestpath.DijkstraShortestPath
-
Compute all shortest paths starting from a single source vertex.
- getPaths(V, V, int) - Method in class org.jgrapht.alg.shortestpath.EppsteinKShortestPath
-
Computes k
shortest paths between source
and sink
.
- 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, 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
-
- getPaths(V, V, int) - Method in class org.jgrapht.alg.shortestpath.YenKShortestPath
-
Computes k
shortest loopless paths between source
and sink
.
- 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
-
- getPerfectMatchedSets() - Method in class org.jgrapht.alg.decomposition.DulmageMendelsohnDecomposition.Decomposition
-
Gets the remaining subset, or subsets in the fine decomposition.
- getPositionInPathArray() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Return the internal positionInPath array.
- 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
- 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.ClusteringCoefficient
-
Get a map with the local clustering coefficients 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.
- getShrinkNum() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.Statistics
-
- getShrinkTime() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.Statistics
-
- 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.
- getSizeSubtree(V) - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Returns the size of vertex $v$'s subtree in the internal DFS tree/forest.
- getSizeSubtreeArray() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Return the internal sizeSubtree array.
- getSolution() - Method in class org.jgrapht.alg.spanning.EsauWilliamsCapacitatedMinimumSpanningTree
-
Calculates a partition representation of the capacitated spanning tree.
- 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.
- getSpecificsFactory() - Method in class org.jgrapht.graph.DefaultGraphSpecificsStrategy
-
- getSpecificsFactory() - Method in class org.jgrapht.graph.FastLookupGraphSpecificsStrategy
-
- getSpecificsFactory() - Method in interface org.jgrapht.graph.GraphSpecificsStrategy
-
Get a function which creates the specifics.
- getSpecificsFactory() - Method in class org.jgrapht.opt.graph.fastutil.FastutilFastLookupGSS
-
- getSpecificsFactory() - Method in class org.jgrapht.opt.graph.fastutil.FastutilFastLookupIntVertexGSS
-
- getSpecificsFactory() - Method in class org.jgrapht.opt.graph.fastutil.FastutilGSS
-
- getSpecificsFactory() - Method in class org.jgrapht.opt.graph.fastutil.FastutilIntVertexGSS
-
- 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.
- getStatistics() - Method in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching
-
Returns the statistics describing the performance characteristics of the algorithm.
- 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 class org.jgrapht.alg.tour.ChristofidesThreeHalvesApproxMetricTSP
-
Computes a $3/2$-approximate 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.
- getTour() - Method in class org.jgrapht.demo.ParberryKnightTour
-
Returns a closed knight's tour.
- getTour(TourType, boolean, int, int) - Method in class org.jgrapht.demo.WarnsdorffRuleKnightTourHeuristic
-
Generates a knight's tour that satisfies the input parameters.
- 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
-
- getType() - Method in class org.jgrapht.graph.AsWeightedGraph
-
- 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
- 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() - Method in interface org.jgrapht.alg.interfaces.VertexCoverAlgorithm
-
Computes a vertex cover.
- getVertexCover() - Method in class org.jgrapht.alg.vertexcover.BarYehudaEvenTwoApproxVCImpl
-
- getVertexCover() - 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() - Method in class org.jgrapht.alg.vertexcover.GreedyVCImpl
-
Finds a greedy solution to the minimum weighted vertex cover problem.
- getVertexCover() - 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.
- getVertexMap() - Method in class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
Return the vertex map, a mapping from vertices to unique integers.
- getVertexMap() - Method in class org.jgrapht.util.VertexToIntegerMapping
-
Get the vertexMap
, a mapping from vertices to integers (i.e.
- 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.ClusteringCoefficient
-
Get a vertex's local clustering coefficient
- 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.
- getVertexToIntegerMapping(Graph<V, E>) - Static method in class org.jgrapht.Graphs
-
Compute a new mapping from the vertices of a graph to the integer range $[0, n)$ where $n$ is
the number of vertices in the graph.
- 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 class org.jgrapht.alg.interfaces.CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl
-
- 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(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.
- GoldbergMaximumDensitySubgraphAlgorithm<V,E> - Class in org.jgrapht.alg.densesubgraph
-
This class computes a maximum density subgraph based on the algorithm described by Andrew
Vladislav Goldberg in
Finding Maximum Density Subgraphs, 1984, University of Berkley.
- GoldbergMaximumDensitySubgraphAlgorithm(Graph<V, E>, V, V, double, Function<Graph<V, DefaultWeightedEdge>, MinimumSTCutAlgorithm<V, DefaultWeightedEdge>>) - Constructor for class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithm
-
Constructor
- GoldbergMaximumDensitySubgraphAlgorithm(Graph<V, E>, V, V, double) - Constructor for class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithm
-
Convenience constructor that uses PushRelabel as default MinimumSTCutAlgorithm
- GoldbergMaximumDensitySubgraphAlgorithmBase<V,E> - Class in org.jgrapht.alg.densesubgraph
-
This abstract base class computes a maximum density subgraph based on the algorithm described by
Andrew Vladislav Goldberg in
Finding Maximum
Density Subgraphs, 1984, University of Berkley.
- GoldbergMaximumDensitySubgraphAlgorithmBase(Graph<V, E>, V, V, boolean, double, Function<Graph<V, DefaultWeightedEdge>, MinimumSTCutAlgorithm<V, DefaultWeightedEdge>>) - Constructor for class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmBase
-
Constructor
- GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight<V extends Pair<?,Double>,E> - Class in org.jgrapht.alg.densesubgraph
-
This class computes a maximum density subgraph based on the algorithm described by Andrew
Vladislav Goldberg in
Finding Maximum Density Subgraphs, 1984, University of Berkley.
- GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight(Graph<V, E>, V, V, double, Function<Graph<V, DefaultWeightedEdge>, MinimumSTCutAlgorithm<V, DefaultWeightedEdge>>) - Constructor for class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight
-
Constructor
- GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight(Graph<V, E>, V, V, double) - Constructor for class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight
-
Convenience constructor that uses PushRelabel as default MinimumSTCutAlgorithm
- GoldbergMaximumDensitySubgraphAlgorithmNodeWeights<V extends Pair<?,Double>,E> - Class in org.jgrapht.alg.densesubgraph
-
This class computes a maximum density subgraph based on the algorithm described by Andrew
Vladislav Goldberg in
Finding Maximum Density Subgraphs, 1984, University of Berkley.
- GoldbergMaximumDensitySubgraphAlgorithmNodeWeights(Graph<V, E>, V, V, double, Function<Graph<V, DefaultWeightedEdge>, MinimumSTCutAlgorithm<V, DefaultWeightedEdge>>) - Constructor for class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeights
-
Constructor
- GoldbergMaximumDensitySubgraphAlgorithmNodeWeights(Graph<V, E>, V, V, double) - Constructor for class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmNodeWeights
-
Convenience constructor that uses PushRelabel as default MinimumSTCutAlgorithm
- 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.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmBase
-
- 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 - Variable in class org.jgrapht.alg.spanning.AbstractCapacitatedMinimumSpanningTree
-
the input 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.graph.specifics.DirectedSpecifics
-
- graph - Variable in class org.jgrapht.graph.specifics.UndirectedSpecifics
-
- 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
.
- GraphBuilderDemo - Class in org.jgrapht.demo
-
- GraphBuilderDemo() - Constructor for class org.jgrapht.demo.GraphBuilderDemo
-
- 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
-
- GraphSpecificsStrategy<V,E> - Interface in org.jgrapht.graph
-
A graph specifics construction factory.
- 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
-
The greedy algorithm for computing a 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(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
-
- guess - Variable in class org.jgrapht.alg.densesubgraph.GoldbergMaximumDensitySubgraphAlgorithmBase
-
- 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
- identity(Graph<V, E>) - Static method in class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
Computes an identity automorphism (i.e.
- 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.
- importGraph(Graph<V, E>, Reader) - Method in class org.jgrapht.io.JSONImporter
-
Import a graph.
- importGraph(Graph<V, E>, Reader) - Method in class org.jgrapht.io.SimpleGraphMLImporter
-
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
-
- INFINITY - Static variable in class org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching
-
Default infinity value used in the algorithm
- 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(Graph<V, E>) - Method in class org.jgrapht.alg.cycle.HierholzerEulerianCycle
-
Index the graph and create a double-linked list representation suitable for vertex and edge
removals in constant time.
- 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
-
Deprecated.
Inserts a new data element into the heap.
- insertLocation - Variable in class org.jgrapht.alg.cycle.HierholzerEulerianCycle.VertexNode
-
- 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
-
- InternalState() - Constructor for class org.jgrapht.alg.decomposition.HeavyPathDecomposition.InternalState
-
- 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.
- 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.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() - Method in class org.jgrapht.alg.partition.BipartitePartitioning
-
Test whether the input graph is bipartite.
- 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.
- isCapacitatedSpanningTree(Graph<V, E>, V, double, Map<V, Double>) - Method in interface org.jgrapht.alg.interfaces.CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree
-
Tests whether cmst
is a CMST on graph
with root
root
, capacity capacity
and demand function
demands
.
- isCapacitatedSpanningTree(Graph<V, E>, V, double, Map<V, Double>) - Method in class org.jgrapht.alg.interfaces.CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl
-
- 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
-
- isConsistent(Graph<V, E>) - Method in interface org.jgrapht.alg.interfaces.AStarAdmissibleHeuristic
-
Returns true if the heuristic is a consistent or monotone heuristic wrt the
provided graph
.
- isConsistent(Graph<V, ET>) - Method in class org.jgrapht.alg.shortestpath.ALTAdmissibleHeuristic
-
Returns true if the heuristic is a consistent or monotone heuristic wrt the
provided graph
.
- isConsistentHeuristic(AStarAdmissibleHeuristic<V>) - Method in class org.jgrapht.alg.shortestpath.AStarShortestPath
-
- 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.connectivity.BlockCutpointGraph
-
Returns true
if the vertex is a cutpoint, false
otherwise.
- isDirected - Variable in class org.jgrapht.alg.cycle.HierholzerEulerianCycle
-
- 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
-
Deprecated.
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.
- 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
- IsomorphicGraphMapping(Map<V, V>, Map<V, V>, Graph<V, E>, Graph<V, E>) - Constructor for class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
Construct a new isomorphic graph mapping.
- isomorphismExists() - Method in class org.jgrapht.alg.isomorphism.AHUForestIsomorphismInspector
-
Check if an isomorphism exists.
- isomorphismExists() - Method in class org.jgrapht.alg.isomorphism.AHURootedTreeIsomorphismInspector
-
Check if an isomorphism exists.
- isomorphismExists() - Method in class org.jgrapht.alg.isomorphism.AHUUnrootedTreeIsomorphismInspector
-
Check if an isomorphism exists.
- isomorphismExists() - Method in class org.jgrapht.alg.isomorphism.ColorRefinementIsomorphismInspector
-
Check if an isomorphism exists.
- 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.
- IsomorphismUndecidableException - Exception in org.jgrapht.alg.isomorphism
-
Implementation of IsomorphismUndecidableException to indicate undecidable isomorphism cases in
isomorphism inspectors
- IsomorphismUndecidableException() - Constructor for exception org.jgrapht.alg.isomorphism.IsomorphismUndecidableException
-
Constructs a new exception with null as its detail message.
- IsomorphismUndecidableException(String) - Constructor for exception org.jgrapht.alg.isomorphism.IsomorphismUndecidableException
-
Constructs a new exception with the specified detail message.
- IsomorphismUndecidableException(Throwable) - Constructor for exception org.jgrapht.alg.isomorphism.IsomorphismUndecidableException
-
Constructs a new exception with the specified cause and a detail message of (cause==null ?
null : cause.toString()) (which typically contains the class and detail message of cause).
- IsomorphismUndecidableException(String, Throwable) - Constructor for exception org.jgrapht.alg.isomorphism.IsomorphismUndecidableException
-
Constructs a new exception with the specified detail message and cause.
- 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
- isParameter(LemonExporter.Parameter) - Method in class org.jgrapht.io.LemonExporter
-
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
- isSchemaValidation() - Method in class org.jgrapht.io.SimpleGraphMLImporter
-
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 graph is strongly connected.
- isTree(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Test whether an undirected graph is a tree.
- isTriangleFree(Graph<V, E>) - Static method in class org.jgrapht.GraphTests
-
Tests whether an undirected graph is triangle-free (i.e.
- 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.
- isUpdateDualsAfter() - Method in class org.jgrapht.alg.matching.blossom.v5.BlossomVOptions
-
- isUpdateDualsBefore() - Method in class org.jgrapht.alg.matching.blossom.v5.BlossomVOptions
-
- isValidIsomorphism() - Method in class org.jgrapht.alg.isomorphism.IsomorphicGraphMapping
-
Determines whether this mapping is indeed a valid isomorphic mapping between the first graph
and the second graph.
- isValidPartitioning(PartitioningAlgorithm.Partitioning<V>) - Method in interface org.jgrapht.alg.interfaces.PartitioningAlgorithm
-
Check if the given vertex partitioning is valid.
- isValidPartitioning(PartitioningAlgorithm.Partitioning<V>) - Method in class org.jgrapht.alg.partition.BipartitePartitioning
-
Check if the given vertex partitioning is valid.
- 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.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 class org.jgrapht.alg.interfaces.PartitioningAlgorithm.PartitioningImpl
- 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.UnmodifiableUnionSet
-
- iterator() - Method in class org.jgrapht.util.WeightedUnmodifiableSet
-