Uses of Interface
org.jgrapht.Graph
-
Packages that use Graph Package Description org.jgrapht The front-end API's interfaces and classes, includingGraph
.org.jgrapht.alg Algorithms provided with JGraphT.org.jgrapht.alg.clique Clique related algorithms.org.jgrapht.alg.clustering Graph clustering algorithms.org.jgrapht.alg.color Graph coloring algorithms.org.jgrapht.alg.connectivity Algorithms dealing with various connectivity aspects of a graph.org.jgrapht.alg.cycle Algorithms related to graph cycles.org.jgrapht.alg.decomposition Algorithms for computing decompositions.org.jgrapht.alg.densesubgraph Algorithms for computing maximum density subgraphs.org.jgrapht.alg.drawing Graph Drawing.org.jgrapht.alg.flow Flow related algorithms.org.jgrapht.alg.flow.mincost Algorithms for minimum cost floworg.jgrapht.alg.independentset Algorithms for Independent Set in a graph.org.jgrapht.alg.interfaces Algorithm related interfaces.org.jgrapht.alg.isomorphism Algorithms for (sub)graph isomorphism.org.jgrapht.alg.lca Algorithms for computing lowest common ancestors in graphs.org.jgrapht.alg.linkprediction Algorithms for link predictionorg.jgrapht.alg.matching Algorithms for the computation of matchings.org.jgrapht.alg.matching.blossom.v5 Package for Kolmogorov's Blossom V algorithmorg.jgrapht.alg.partition Algorithm for computing partitions.org.jgrapht.alg.planar Algorithms for testing planarity of the graphsorg.jgrapht.alg.scoring Vertex and/or edge scoring algorithms.org.jgrapht.alg.shortestpath Shortest-path related algorithms.org.jgrapht.alg.similarity Algorithms for computing graph similarity metrics.org.jgrapht.alg.spanning Spanning tree and spanner algorithms.org.jgrapht.alg.tour Graph tours related algorithms.org.jgrapht.alg.transform Package for graph transformersorg.jgrapht.alg.util Utilities used by JGraphT algorithms.org.jgrapht.alg.vertexcover Vertex cover algorithms.org.jgrapht.generate Generators for graphs of various topologies.org.jgrapht.generate.netgen Network generator componentsorg.jgrapht.graph Implementations of various graphs.org.jgrapht.graph.builder Various builder for graphs.org.jgrapht.graph.concurrent Implementations of various concurrent graph structures.org.jgrapht.graph.guava org.jgrapht.graph.specifics Implementations of specifics for various graph types.org.jgrapht.nio Importers/Exporters for various graph formats.org.jgrapht.nio.csv CSV importers/exportersorg.jgrapht.nio.dimacs DIMACS Challenges importers/exportersorg.jgrapht.nio.dot DOT importers/exportersorg.jgrapht.nio.gexf Graph Exchange XML Format (GEXF) importers/exporters.org.jgrapht.nio.gml GML importers/exportersorg.jgrapht.nio.graph6 Graph6, sparse6 and digraph6 importers/exportersorg.jgrapht.nio.graphml GraphML importers/exportersorg.jgrapht.nio.json Json importers/exportersorg.jgrapht.nio.lemon Lemon input/output.org.jgrapht.nio.matrix Matrix input/outputorg.jgrapht.nio.tsplib TSPLIB95 importers/exportersorg.jgrapht.opt.graph.fastutil Specialized graph implementations using the FastUtil libraryorg.jgrapht.opt.graph.sparse Specialized graph implementations using sparse matrix representations.org.jgrapht.opt.graph.sparse.specifics Implementations of different sparse graphs with different tradeoffs.org.jgrapht.sux4j Immutable graphs stored using Sux4J's quasi-succinct data structures.org.jgrapht.traverse Graph traversal means.org.jgrapht.webgraph Adapters for graphs stored using WebGraph's compressed and succinct formats. -
-
Uses of Graph in org.jgrapht
Subinterfaces of Graph in org.jgrapht Modifier and Type Interface Description interface
ListenableGraph<V,E>
A graph that supports listeners on structural change events.Methods in org.jgrapht that return Graph Modifier and Type Method Description Graph<V,E>
GraphIterables. getGraph()
Get the underlying graph.Graph<V,E>
GraphPath. getGraph()
Returns the graph over which this path is defined.static <V,E>
Graph<V,E>GraphTests. requireDirected(Graph<V,E> graph)
Checks that the specified graph is directed and throws anIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireDirected(Graph<V,E> graph, java.lang.String message)
Checks that the specified graph is directed and throws a customizedIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireDirectedOrUndirected(Graph<V,E> graph)
Checks that the specified graph is directed and throws anIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireDirectedOrUndirected(Graph<V,E> graph, java.lang.String message)
Checks that the specified graph is directed or undirected and throws a customizedIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireUndirected(Graph<V,E> graph)
Checks that the specified graph is undirected and throws anIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireUndirected(Graph<V,E> graph, java.lang.String message)
Checks that the specified graph is undirected and throws a customizedIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireWeighted(Graph<V,E> graph)
Checks that the specified graph is weighted and throws a customizedIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>Graphs. undirectedGraph(Graph<V,E> g)
Returns an undirected view of the specified graph.Methods in org.jgrapht with parameters of type Graph Modifier and Type Method Description static <V,E>
booleanGraphs. addAllEdges(Graph<? super V,? super E> destination, Graph<V,E> source, java.util.Collection<? extends E> edges)
Adds a subset of the edges of the specified source graph to the specified destination graph.static <V,E>
booleanGraphs. addAllVertices(Graph<? super V,? super E> destination, java.util.Collection<? extends V> vertices)
Adds all of the specified vertices to the destination graph.static <V,E>
EGraphs. addEdge(Graph<V,E> g, V sourceVertex, V targetVertex, double weight)
Creates a new edge and adds it to the specified graph similarly to theaddEdge(Object, Object)
method.static <V,E>
booleanGraphs. addEdgeWithVertices(Graph<V,E> targetGraph, Graph<V,E> sourceGraph, E edge)
Adds the specified edge to the graph, including its vertices if not already included.static <V,E>
EGraphs. addEdgeWithVertices(Graph<V,E> g, V sourceVertex, V targetVertex)
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 theaddEdge(Object, Object)
method.static <V,E>
EGraphs. addEdgeWithVertices(Graph<V,E> g, V sourceVertex, V targetVertex, double weight)
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 theaddEdge(Object, Object)
method.static <V,E>
booleanGraphs. addGraph(Graph<? super V,? super E> destination, Graph<V,E> source)
Adds all the vertices and all the edges of the specified source graph to the specified destination graph.static <V,E>
voidGraphs. addGraphReversed(Graph<? super V,? super E> destination, Graph<V,E> source)
Adds all the vertices and all the edges of the specified source digraph to the specified destination digraph, reversing all of the edges.static <V,E>
voidGraphs. addIncomingEdges(Graph<V,E> graph, V target, java.lang.Iterable<V> sources)
Add edges from multiple source vertices to one target vertex.static <V,E>
voidGraphs. addOutgoingEdges(Graph<V,E> graph, V source, java.lang.Iterable<V> targets)
Add edges from one source vertex to multiple target vertices.static <V,E>
doubleGraphMetrics. getDiameter(Graph<V,E> graph)
Compute the diameter of the graph.static <V,E>
intGraphMetrics. getGirth(Graph<V,E> graph)
Compute the girth of the graph.static <V,E>
longGraphMetrics. getNumberOfTriangles(Graph<V,E> graph)
An $O(|E|^{3/2})$ algorithm for counting the number of non-trivial triangles in an undirected graph.static <V,E>
VGraphs. getOppositeVertex(Graph<V,E> g, E e, V v)
Gets the vertex opposite another vertex across an edge.static <V,E>
doubleGraphMetrics. getRadius(Graph<V,E> graph)
Compute the radius of the graph.static <V,E>
VertexToIntegerMapping<V>Graphs. getVertexToIntegerMapping(Graph<V,E> graph)
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.static <V,E>
booleanGraphTests. hasMultipleEdges(Graph<V,E> graph)
Check if a graph has multiple edges (parallel edges), that is, whether the graph contains two or more edges connecting the same pair of vertices.static <V,E>
booleanGraphTests. hasOreProperty(Graph<V,E> graph)
Tests whether an undirected graph meets Ore's condition to be Hamiltonian.static <V,E>
booleanGraphTests. hasSelfLoops(Graph<V,E> graph)
Check if a graph has self-loops.static <V,E>
booleanGraphTests. isBiconnected(Graph<V,E> graph)
Tests if the inspected graph is biconnected.static <V,E>
booleanGraphTests. isBipartite(Graph<V,E> graph)
Test whether a graph is bipartite.static <V,E>
booleanGraphTests. isBipartitePartition(Graph<V,E> graph, java.util.Set<? extends V> firstPartition, java.util.Set<? extends V> secondPartition)
Test whether a partition of the vertices into two sets is a bipartite partition.static <V,E>
booleanGraphTests. isChordal(Graph<V,E> graph)
Checks whether a graph is chordal.static <V,E>
booleanGraphTests. isComplete(Graph<V,E> graph)
Test whether a graph is complete.static <V,E>
booleanGraphTests. isConnected(Graph<V,E> graph)
Test if the inspected graph is connected.static <V,E>
booleanGraphTests. isCubic(Graph<V,E> graph)
Tests whether a graph is cubic.static <V,E>
booleanGraphTests. isEmpty(Graph<V,E> graph)
Test whether a graph is empty.static <V,E>
booleanGraphTests. isEulerian(Graph<V,E> graph)
Test whether a graph is Eulerian.static <V,E>
booleanGraphTests. isForest(Graph<V,E> graph)
Test whether an undirected graph is a forest.static <V,E>
booleanGraphTests. isK33Subdivision(Graph<V,E> graph)
Checks whether thegraph
is a $K_{3,3}$ subdivision.static <V,E>
booleanGraphTests. isK5Subdivision(Graph<V,E> graph)
Checks whether thegraph
is a $K_5$ subdivision.static <V,E>
booleanGraphTests. isKuratowskiSubdivision(Graph<V,E> graph)
Checks whether thegraph
is a Kuratowski subdivision.static <V,E>
booleanGraphTests. isOverfull(Graph<V,E> graph)
Test whether a graph is overfull.static <V,E>
booleanGraphTests. isPerfect(Graph<V,E> graph)
Checks that the specified graph is perfect.static <V,E>
booleanGraphTests. isPlanar(Graph<V,E> graph)
Checks that the specified graph is planar.static <V,E>
booleanGraphTests. isSimple(Graph<V,E> graph)
Check if a graph is simple.static <V,E>
booleanGraphTests. isSplit(Graph<V,E> graph)
Test whether an undirected graph is a split graph.static <V,E>
booleanGraphTests. isStronglyConnected(Graph<V,E> graph)
Test whether a graph is strongly connected.static <V,E>
booleanGraphTests. isTree(Graph<V,E> graph)
Test whether an undirected graph is a tree.static <V,E>
booleanGraphTests. isTriangleFree(Graph<V,E> graph)
Tests whether an undirected graph is triangle-free (i.e.static <V,E>
booleanGraphTests. isWeaklyChordal(Graph<V,E> graph)
Checks whether a graph is weakly chordal.static <V,E>
booleanGraphTests. isWeaklyConnected(Graph<V,E> graph)
Test whether a directed graph is weakly connected.(package private) static <V,E>
longGraphMetrics. naiveCountTriangles(Graph<V,E> graph, java.util.List<V> vertexSubset)
An $O(|V|^3)$ (assuming vertexSubset provides constant time indexing) naive implementation for counting non-trivial triangles in an undirected graph induced by the subset of vertices.static <V,E>
java.util.List<V>Graphs. neighborListOf(Graph<V,E> g, V vertex)
Returns a list of vertices that are the neighbors of a specified vertex.static <V,E>
java.util.Set<V>Graphs. neighborSetOf(Graph<V,E> g, V vertex)
Returns a set of vertices that are neighbors of a specified vertex.static <V,E>
java.util.List<V>Graphs. predecessorListOf(Graph<V,E> g, V vertex)
Returns a list of vertices that are the direct predecessors of a specified vertex.private static <V,E>
java.util.Set<V>GraphTests. reachableWithDegree(Graph<V,E> graph, V startVertex, int degree)
Uses BFS to find all vertices of thegraph
which have a degreedegree
.static <V,E>
booleanGraphs. removeVertexAndPreserveConnectivity(Graph<V,E> graph, java.lang.Iterable<V> vertices)
Removes all the given vertices from the given graph.static <V,E>
booleanGraphs. removeVertexAndPreserveConnectivity(Graph<V,E> graph, V vertex)
Removes the given vertex from the given graph.static <V,E>
booleanGraphs. removeVerticesAndPreserveConnectivity(Graph<V,E> graph, java.util.function.Predicate<V> predicate)
Filters vertices from the given graph and subsequently removes them.static <V,E>
Graph<V,E>GraphTests. requireDirected(Graph<V,E> graph)
Checks that the specified graph is directed and throws anIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireDirected(Graph<V,E> graph, java.lang.String message)
Checks that the specified graph is directed and throws a customizedIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireDirectedOrUndirected(Graph<V,E> graph)
Checks that the specified graph is directed and throws anIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireDirectedOrUndirected(Graph<V,E> graph, java.lang.String message)
Checks that the specified graph is directed or undirected and throws a customizedIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireUndirected(Graph<V,E> graph)
Checks that the specified graph is undirected and throws anIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireUndirected(Graph<V,E> graph, java.lang.String message)
Checks that the specified graph is undirected and throws a customizedIllegalArgumentException
if it is not.static <V,E>
Graph<V,E>GraphTests. requireWeighted(Graph<V,E> graph)
Checks that the specified graph is weighted and throws a customizedIllegalArgumentException
if it is not.static <V,E>
java.util.List<V>Graphs. successorListOf(Graph<V,E> g, V vertex)
Returns a list of vertices that are the direct successors of a specified vertex.static <V,E>
booleanGraphs. testIncidence(Graph<V,E> g, E e, V v)
Tests whether an edge is incident to a vertex.static <V,E>
Graph<V,E>Graphs. undirectedGraph(Graph<V,E> g)
Returns an undirected view of the specified graph.static <V,E>
booleanGraphs. vertexHasPredecessors(Graph<V,E> graph, V vertex)
Check if a vertex has any direct predecessors.static <V,E>
booleanGraphs. vertexHasSuccessors(Graph<V,E> graph, V vertex)
Check if a vertex has any direct successors. -
Uses of Graph in org.jgrapht.alg
Fields in org.jgrapht.alg declared as Graph Modifier and Type Field Description (package private) Graph<java.util.Set<V>,DefaultWeightedEdge>
StoerWagnerMinimumCut. workingGraph
Methods in org.jgrapht.alg with parameters of type Graph Modifier and Type Method Description <V,E>
voidTransitiveReduction. reduce(Graph<V,E> directedGraph)
This method will remove all transitive edges from the graph passed as input parameter.Constructors in org.jgrapht.alg with parameters of type Graph Constructor Description StoerWagnerMinimumCut(Graph<V,E> graph)
Will compute the minimum cut in graph. -
Uses of Graph in org.jgrapht.alg.clique
Fields in org.jgrapht.alg.clique declared as Graph Modifier and Type Field Description private Graph<V,E>
CliqueMinimalSeparatorDecomposition. chordalGraph
Minimal triangulation of graphprotected Graph<V,E>
BaseBronKerboschCliqueFinder. graph
The underlying graphprivate Graph<V,E>
ChordalGraphMaxCliqueFinder. graph
private Graph<V,E>
CliqueMinimalSeparatorDecomposition. graph
Source graph to operate onMethods in org.jgrapht.alg.clique that return Graph Modifier and Type Method Description private static <V,E>
Graph<V,E>CliqueMinimalSeparatorDecomposition. copyAsSimpleGraph(Graph<V,E> graph)
Create a copy of a graph for internal use.Graph<V,E>
CliqueMinimalSeparatorDecomposition. getGraph()
Get the original graph.Graph<V,E>
CliqueMinimalSeparatorDecomposition. getMinimalTriangulation()
Get the minimal triangulation of the graph.Methods in org.jgrapht.alg.clique with parameters of type Graph Modifier and Type Method Description private static <V,E>
Graph<V,E>CliqueMinimalSeparatorDecomposition. copyAsSimpleGraph(Graph<V,E> graph)
Create a copy of a graph for internal use.private static <V,E>
booleanCliqueMinimalSeparatorDecomposition. isClique(Graph<V,E> graph, java.util.Set<V> vertices)
Check whether the subgraph ofgraph
induced by the givenvertices
is complete, i.e.Constructors in org.jgrapht.alg.clique with parameters of type Graph Constructor Description BaseBronKerboschCliqueFinder(Graph<V,E> graph, long timeout, java.util.concurrent.TimeUnit unit)
ConstructorBronKerboschCliqueFinder(Graph<V,E> graph)
Constructs a new clique finder.BronKerboschCliqueFinder(Graph<V,E> graph, long timeout, java.util.concurrent.TimeUnit unit)
Constructs a new clique finder.ChordalGraphMaxCliqueFinder(Graph<V,E> graph)
Creates a new ChordalGraphMaxCliqueFinder instance.ChordalGraphMaxCliqueFinder(Graph<V,E> graph, ChordalityInspector.IterationOrder iterationOrder)
Creates a new ChordalGraphMaxCliqueFinder instance.CliqueMinimalSeparatorDecomposition(Graph<V,E> g)
Setup a clique minimal separator decomposition on undirected graphg
.DegeneracyBronKerboschCliqueFinder(Graph<V,E> graph)
Constructs a new clique finder.DegeneracyBronKerboschCliqueFinder(Graph<V,E> graph, long timeout, java.util.concurrent.TimeUnit unit)
Constructs a new clique finder.PivotBronKerboschCliqueFinder(Graph<V,E> graph)
Constructs a new clique finder.PivotBronKerboschCliqueFinder(Graph<V,E> graph, long timeout, java.util.concurrent.TimeUnit unit)
Constructs a new clique finder. -
Uses of Graph in org.jgrapht.alg.clustering
Fields in org.jgrapht.alg.clustering declared as Graph Modifier and Type Field Description private Graph<V,E>
GirvanNewmanClustering. graph
private Graph<V,E>
KSpanningTreeClustering. graph
private Graph<V,E>
LabelPropagationClustering. graph
private Graph<V,E>
LabelPropagationClustering.Implementation. graph
private Graph<V,E>
UndirectedModularityMeasurer. graph
Methods in org.jgrapht.alg.clustering with parameters of type Graph Modifier and Type Method Description private java.util.List<java.util.Set<V>>
LabelPropagationClustering.Implementation. convert(Graph<V,E> graph, java.util.Map<V,java.lang.String> labels)
Convert from a map representation to a list of sets.private void
UndirectedModularityMeasurer. precomputeDegrees(Graph<V,E> graph)
Pre-compute vertex (weighted) degrees.Constructors in org.jgrapht.alg.clustering with parameters of type Graph Constructor Description GirvanNewmanClustering(Graph<V,E> graph, int k)
Create a new clustering algorithm.GirvanNewmanClustering(Graph<V,E> graph, int k, EdgeBetweennessCentrality.OverflowStrategy overflowStrategy, java.lang.Iterable<V> startVertices)
Create a new clustering algorithm.Implementation(Graph<V,E> graph, java.util.Random rng, int maxIterations)
Initialize the computationKSpanningTreeClustering(Graph<V,E> graph, int k)
Create a new clustering algorithm.LabelPropagationClustering(Graph<V,E> graph)
Create a new clustering algorithm.LabelPropagationClustering(Graph<V,E> graph, int maxIterations)
Create a new clustering algorithm.LabelPropagationClustering(Graph<V,E> graph, int maxIterations, java.util.Random rng)
Create a new clustering algorithm.LabelPropagationClustering(Graph<V,E> graph, java.util.Random rng)
Create a new clustering algorithm.UndirectedModularityMeasurer(Graph<V,E> graph)
Construct a new measurer -
Uses of Graph in org.jgrapht.alg.color
Fields in org.jgrapht.alg.color declared as Graph Modifier and Type Field Description private Graph<V,E>
ChordalGraphColoring. graph
private Graph<V,E>
ColorRefinementAlgorithm. graph
protected Graph<V,E>
GreedyColoring. graph
The input graphprivate Graph<V,E>
SaturationDegreeColoring. graph
Methods in org.jgrapht.alg.color with parameters of type Graph Modifier and Type Method Description private boolean
ColorRefinementAlgorithm. isAlphaConsistent(VertexColoringAlgorithm.Coloring<V> alpha, Graph<V,E> graph)
Checks whether alpha is a valid surjective l-coloring for the given graphConstructors in org.jgrapht.alg.color with parameters of type Graph Constructor Description BrownBacktrackColoring(Graph<V,E> graph)
Construct a new Brown backtracking algorithm.ChordalGraphColoring(Graph<V,E> graph)
Creates a new ChordalGraphColoring instance.ChordalGraphColoring(Graph<V,E> graph, ChordalityInspector.IterationOrder iterationOrder)
Creates a new ChordalGraphColoring instance.ColoringRepresentation(Graph<V,E> graph, VertexColoringAlgorithm.Coloring<V> alpha)
ColorRefinementAlgorithm(Graph<V,E> graph)
Construct a new coloring algorithm.ColorRefinementAlgorithm(Graph<V,E> graph, VertexColoringAlgorithm.Coloring<V> alpha)
Construct a new coloring algorithm.GreedyColoring(Graph<V,E> graph)
Construct a new coloring algorithm.LargestDegreeFirstColoring(Graph<V,E> graph)
Construct a new coloring algorithm.RandomGreedyColoring(Graph<V,E> graph)
Construct a new coloring algorithm.RandomGreedyColoring(Graph<V,E> graph, java.util.Random rng)
Construct a new coloring algorithmSaturationDegreeColoring(Graph<V,E> graph)
Construct a new coloring algorithm.SmallestDegreeLastColoring(Graph<V,E> graph)
Construct a new coloring algorithm. -
Uses of Graph in org.jgrapht.alg.connectivity
Classes in org.jgrapht.alg.connectivity that implement Graph Modifier and Type Class Description class
BlockCutpointGraph<V,E>
A Block-Cutpoint graph (also known as a block-cut tree).Fields in org.jgrapht.alg.connectivity declared as Graph Modifier and Type Field Description protected Graph<V,E>
AbstractStrongConnectivityInspector. graph
private Graph<V,E>
BiconnectivityInspector. graph
private Graph<V,E>
BlockCutpointGraph. graph
private Graph<V,E>
ConnectivityInspector. graph
Fields in org.jgrapht.alg.connectivity with type parameters of type Graph Modifier and Type Field Description private java.util.Set<Graph<V,E>>
BiconnectivityInspector. blocks
private java.util.Set<Graph<V,E>>
BlockCutpointGraph. blocks
private java.util.Set<Graph<V,E>>
BiconnectivityInspector. connectedComponents
protected java.util.List<Graph<V,E>>
AbstractStrongConnectivityInspector. stronglyConnectedSubgraphs
private java.util.Map<V,Graph<V,E>>
BlockCutpointGraph. vertex2block
private java.util.Map<V,java.util.Set<Graph<V,E>>>
BiconnectivityInspector. vertex2blocks
private java.util.Map<V,Graph<V,E>>
BiconnectivityInspector. vertex2components
Methods in org.jgrapht.alg.connectivity that return Graph Modifier and Type Method Description Graph<V,E>
BlockCutpointGraph. getBlock(V vertex)
Returns the vertex if vertex is a cutpoint, and otherwise returns the block (biconnected component) containing the vertex.Graph<Graph<V,E>,DefaultEdge>
AbstractStrongConnectivityInspector. getCondensation()
Graph<V,E>
BiconnectivityInspector. getConnectedComponent(V vertex)
Returns the connected component containing the given vertex.Graph<V,E>
AbstractStrongConnectivityInspector. getGraph()
Methods in org.jgrapht.alg.connectivity that return types with arguments of type Graph Modifier and Type Method Description java.util.Set<Graph<V,E>>
BiconnectivityInspector. getBlocks()
Returns all blocks (biconnected components) in the graph.java.util.Set<Graph<V,E>>
BiconnectivityInspector. getBlocks(V vertex)
Returns a set of blocks (biconnected components) containing the specified vertex.java.util.Set<Graph<V,E>>
BlockCutpointGraph. getBlocks()
Returns all blocks (biconnected components) in the graphGraph<Graph<V,E>,DefaultEdge>
AbstractStrongConnectivityInspector. getCondensation()
java.util.Set<Graph<V,E>>
BiconnectivityInspector. getConnectedComponents()
Returns all connected components in the graph.java.util.List<Graph<V,E>>
AbstractStrongConnectivityInspector. getStronglyConnectedComponents()
Methods in org.jgrapht.alg.connectivity with parameters of type Graph Modifier and Type Method Description private void
KosarajuStrongConnectivityInspector. dfsVisit(Graph<V,E> visitedGraph, KosarajuStrongConnectivityInspector.VertexData<V> vertexData, java.util.Set<V> vertices)
Constructors in org.jgrapht.alg.connectivity with parameters of type Graph Constructor Description AbstractStrongConnectivityInspector(Graph<V,E> graph)
BiconnectivityInspector(Graph<V,E> graph)
Constructs a new BiconnectivityInspectorBlockCutpointGraph(Graph<V,E> graph)
Constructs a Block-Cutpoint graphConnectivityInspector(Graph<V,E> g)
Creates a connectivity inspector for the specified graph.GabowStrongConnectivityInspector(Graph<V,E> graph)
ConstructorKosarajuStrongConnectivityInspector(Graph<V,E> graph)
Constructor -
Uses of Graph in org.jgrapht.alg.cycle
Fields in org.jgrapht.alg.cycle declared as Graph Modifier and Type Field Description protected Graph<V,E>
HierholzerEulerianCycle. g
protected Graph<V,E>
AbstractFundamentalCycleBasis. graph
private Graph<V,E>
AhujaOrlinSharmaCyclicExchangeLocalAugmentation. graph
the input graphprivate Graph<V,E>
ChordalGraphMinimalVertexSeparatorFinder. graph
The graph in which minimal vertex separators to searched inprivate Graph<V,E>
ChordalityInspector. graph
The inspected graph.private Graph<V,E>
CycleDetector. graph
Graph on which cycle detection is being performed.private Graph<V,E>
HawickJamesSimpleCycles. graph
private Graph<V,E>
HowardMinimumMeanCycle. graph
The underlying graph.private Graph<V,E>
JohnsonSimpleCycles. graph
private Graph<V,E>
PatonCycleBase. graph
private Graph<V,E>
SzwarcfiterLauerSimpleCycles. graph
private Graph<V,E>
TarjanSimpleCycles. graph
private Graph<V,E>
TiernanSimpleCycles. graph
private Graph<V,E>
WeakChordalityInspector. graph
The inspected graphMethods in org.jgrapht.alg.cycle that return Graph Modifier and Type Method Description Graph<V,E>
HawickJamesSimpleCycles. getGraph()
Get the graphGraph<V,E>
SzwarcfiterLauerSimpleCycles. getGraph()
Get the graphGraph<V,E>
TarjanSimpleCycles. getGraph()
Get the graphGraph<V,E>
TiernanSimpleCycles. getGraph()
Get the graphMethods in org.jgrapht.alg.cycle that return types with arguments of type Graph Modifier and Type Method Description private Pair<Graph<V,E>,java.lang.Integer>
JohnsonSimpleCycles. findMinSCSG(int startIndex)
Methods in org.jgrapht.alg.cycle with parameters of type Graph Modifier and Type Method Description private void
BergeGraphInspector. bfOddHoleCertificate(Graph<V,E> g)
private java.util.List<java.util.List<java.lang.Integer>>
WeakChordalityInspector. computeCoConnectedComponents(Graph<V,E> graph, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> separator)
Computes the connected components of the complement of the graph induces by the vertices of theseparator
.private boolean
HowardMinimumMeanCycle. computeVertexDistance(Graph<V,E> component)
This method runs the reverted BFS starting fromcurrentCycleVertex
to update data inpolicyGraph
andvertexDistance
.private void
HowardMinimumMeanCycle. constructCycle(Graph<V,E> component)
Finds cycle in thepolicyGraph
and computes computes its mean.private void
HowardMinimumMeanCycle. constructPolicyGraph(Graph<V,E> component)
Computes policy graph forcomponent
and stores result inpolicyGraph
andvertexDistance
.(package private) boolean
BergeGraphInspector. containsCleanShortestOddHole(Graph<V,E> g)
Checks whether a graph contains a clean shortest odd hole.(package private) boolean
BergeGraphInspector. containsJewel(Graph<V,E> g)
Checks whether a graph contains a Jewel.(package private) boolean
BergeGraphInspector. containsPyramid(Graph<V,E> g)
Checks whether a graph contains a pyramid.private boolean
BergeGraphInspector. containsShortestOddHole(Graph<V,E> g, java.util.Set<V> x)
Checks whether the vertex set of a graph without a vertex set X contains a shortest odd hole.private java.util.List<java.util.Set<V>>
BergeGraphInspector. findAllAnticomponentsOfY(Graph<V,E> g, java.util.Set<V> y)
Returns all anticomponents of a graph and a vertex set.private java.util.List<java.util.Set<V>>
BergeGraphInspector. findAllComponents(Graph<V,E> g, java.util.Set<V> f)
Finds all Components of a set F contained in V(g)private java.util.List<V>
WeakChordalityInspector. findCycle(java.util.Set<V> visited, Graph<V,E> graph, V tarInSep, V tar, V sour, V sourInSep)
Starts the iterative depth-first traversal fromsourInSep
vertex.private boolean
JohnsonSimpleCycles. findCyclesInSCG(int startIndex, int vertexIndex, Graph<V,E> scg)
private GraphPath<V,E>
WeakChordalityInspector. findHole(Graph<V,E> graph, V sourceInSeparator, V source, V target, V targetInSeparator)
Finds a hole in the specifiedgraph
.private java.util.Set<V>
BergeGraphInspector. findMaximalConnectedSubset(Graph<V,E> g, java.util.Set<V> setX, V v1, V v2, V v5)
For each anticomponent X, find the maximal connected subset F' containing v5 with the properties that v1,v2 have no neighbours in F' and no vertex of F'\v5 is X-completeprivate java.util.List<java.util.Set<V>>
WeakChordalityInspector. findSeparators(Graph<V,E> graph, E edge)
Computes and returns all minimal separators in the neighborhood of theedge
in thegraph
.GraphPath<V,E>
ChinesePostman. getCPPSolution(Graph<V,E> graph)
Solves the Chinese Postman Problem on the given graph.GraphPath<V,E>
HierholzerEulerianCycle. getEulerianCycle(Graph<V,E> g)
Compute an Eulerian cycle of a graph.private GraphPath<V,E>
BergeGraphInspector. getPathAvoidingX(Graph<V,E> g, V start, V end, java.util.Set<V> x)
Returns a path in g from start to end avoiding the vertices in Xprivate java.util.Set<V>
WeakChordalityInspector. getSeparator(Graph<V,E> graph, V startVertex, java.util.Map<V,java.lang.Byte> dfsMap)
Performs iterative depth-first search starting from thestartVertex
in thegraph
.private boolean
BergeGraphInspector. hasANeighbour(Graph<V,E> g, java.util.Set<V> set, V v)
Reports whether v has at least one neighbour in setprivate boolean
BergeGraphInspector. hasANonneighbourInX(Graph<V,E> g, V v, java.util.Set<V> setX)
Reports whether a vertex has at least one nonneighbour in Xprivate boolean
BergeGraphInspector. hasConfigurationType1(Graph<V,E> g)
Checks whether a graph has a configuration of type T1.(package private) boolean
BergeGraphInspector. hasConfigurationType2(Graph<V,E> g)
Checks whether a graph is of configuration type T2.(package private) boolean
BergeGraphInspector. hasConfigurationType3(Graph<V,E> g)
Checks whether a graph is of configuration type T3.protected void
HierholzerEulerianCycle. initialize(Graph<V,E> g)
Index the graph and create a double-linked list representation suitable for vertex and edge removals in constant time.boolean
BergeGraphInspector. isBerge(Graph<V,E> g)
Performs the Berge Recognition Algorithm.boolean
BergeGraphInspector. isBerge(Graph<V,E> g, boolean computeCertificate)
Performs the Berge Recognition Algorithm.boolean
HierholzerEulerianCycle. isEulerian(Graph<V,E> graph)
Test whether a graph is Eulerian.private boolean
BergeGraphInspector. isTripleRelevant(Graph<V,E> g, V a, V b, V c)
A triple (a,b,c) of vertices is relevant if a,b are distinct and nonadjacent, and c is not contained in N(a,b) (possibly c is contained in {a,b}).(package private) boolean
BergeGraphInspector. isYXComplete(Graph<V,E> g, V y, java.util.Set<V> x)
A vertex y is X-complete if y contained in V(g)\X is adjacent to every vertex in X.private java.util.List<V>
WeakChordalityInspector. minimizeCycle(Graph<V,E> graph, java.util.List<V> cycle, V tar, V tarInSep, V sour, V sourInSep)
Minimizes thecycle
so that it contains a hole in thegraph
.private java.util.Set<V>
BergeGraphInspector. n(Graph<V,E> g, V a, V b)
N(a,b) is the set of all {a,b}-complete verticesprivate java.util.Set<V>
WeakChordalityInspector. neighborhoodSetOf(Graph<V,E> g, E edge)
Returns a set of vertices that are neighbors of the source of the specified edge or of the target of specified edge.private GraphPath<V,E>
BergeGraphInspector. p(Graph<V,E> g, GraphPath<V,E> pathS, GraphPath<V,E> pathT, V m, V b1, V b2, V b3, V s1, V s2, V s3)
Assembles a GraphPath of the Paths S and T.private int
BergeGraphInspector. r(Graph<V,E> g, java.util.Set<V> nAB, V c)
r(a,b,c) is the cardinality of the largest anticomponent of N(a,b) that contains a nonneighbour of c (or 0, if c is N(a,b)-complete)private GraphPath<V,E>
ChinesePostman. replaceShortcutEdges(Graph<V,E> inputGraph, GraphPath<V,E> pathWithShortcuts, java.util.Map<E,GraphPath<V,E>> shortcutEdges)
private boolean
BergeGraphInspector. routine1(Graph<V,E> g, java.util.Set<V> x)
Checks whether a clean shortest odd hole is in g or whether X is a cleaner for an amenable shortest odd holeprivate boolean
BergeGraphInspector. routine2(Graph<V,E> g)
If true, the graph is not Berge.(package private) java.util.Set<java.util.Set<V>>
BergeGraphInspector. routine3(Graph<V,E> g)
Returns a set of vertex sets that may be near-cleaners for an amenable hole in g.void
HawickJamesSimpleCycles. setGraph(Graph<V,E> graph)
Set the graphvoid
SzwarcfiterLauerSimpleCycles. setGraph(Graph<V,E> graph)
Set the graphvoid
TarjanSimpleCycles. setGraph(Graph<V,E> graph)
Set the graphvoid
TiernanSimpleCycles. setGraph(Graph<V,E> graph)
Set the graphstatic <V,E>
GraphPath<V,E>Cycles. simpleCycleToGraphPath(Graph<V,E> graph, java.util.List<E> cycle)
Transform a simple cycle from an edge set representation to a graph path.private GraphPath<V,E>
ChinesePostman. solveCPPDirected(Graph<V,E> graph)
Solves the CPP for directed graphsprivate GraphPath<V,E>
ChinesePostman. solveCPPUndirected(Graph<V,E> graph)
Solves the CPP for undirected graphsprivate java.util.Set<V>
BergeGraphInspector. w(Graph<V,E> g, java.util.Set<V> nAB, V c)
W(a,b,c) is the anticomponent of N(a,b)+{c} that contains cprivate java.util.Set<V>
BergeGraphInspector. x(Graph<V,E> g, java.util.Set<V> nAB, V c)
X(a,b,c)=Y(a,b,c)+Z(a,b,c)private java.util.Set<V>
BergeGraphInspector. y(Graph<V,E> g, java.util.Set<V> nAB, V c)
Y(a,b,c) is the union of all anticomponents of N(a,b) that have cardinality strictly greater than r(a,b,c)private java.util.Set<V>
BergeGraphInspector. z(Graph<V,E> g, java.util.Set<V> nAB, V c)
Z(a,b,c) is the set of all (Y(a,b,c)+W(a,b,c))-complete verticesConstructors in org.jgrapht.alg.cycle with parameters of type Graph Constructor Description AbstractFundamentalCycleBasis(Graph<V,E> graph)
ConstructorAhujaOrlinSharmaCyclicExchangeLocalAugmentation(Graph<V,E> graph, int lengthBound, java.util.Map<V,java.lang.Integer> labelMap, boolean bestImprovement)
Constructs an algorithm with given inputsChordalGraphMinimalVertexSeparatorFinder(Graph<V,E> graph)
Creates newChordalGraphMinimalVertexSeparatorFinder
instance.ChordalityInspector(Graph<V,E> graph)
Creates a chordality inspector forgraph
, which usesMaximumCardinalityIterator
as a default iterator.ChordalityInspector(Graph<V,E> graph, ChordalityInspector.IterationOrder iterationOrder)
Creates a chordality inspector forgraph
, which uses an iterator defined by the second parameter as an internal iterator.CycleDetector(Graph<V,E> graph)
Creates a cycle detector for the specified graph.HawickJamesSimpleCycles(Graph<V,E> graph)
Create a simple cycle finder for the specified graph.HowardMinimumMeanCycle(Graph<V,E> graph)
Constructs an instance of the algorithm for the givengraph
.HowardMinimumMeanCycle(Graph<V,E> graph, int maximumIterations)
Constructs an instance of the algorithm for the givengraph
andmaximumIterations
.HowardMinimumMeanCycle(Graph<V,E> graph, int maximumIterations, StrongConnectivityAlgorithm<V,E> strongConnectivityAlgorithm, double toleranceEpsilon)
Constructs an instance of the algorithm for the givengraph
,maximumIterations
,strongConnectivityAlgorithm
andtoleranceEpsilon
.JohnsonSimpleCycles(Graph<V,E> graph)
Create a simple cycle finder for the specified graph.PatonCycleBase(Graph<V,E> graph)
Create a cycle base finder for the specified graph.ProbeIterator(Graph<V,E> graph, java.util.Set<V> cycleSet, V startVertex)
QueueBFSFundamentalCycleBasis(Graph<V,E> graph)
ConstructorStackBFSFundamentalCycleBasis(Graph<V,E> graph)
ConstructorSzwarcfiterLauerSimpleCycles(Graph<V,E> graph)
Create a simple cycle finder for the specified graph.TarjanSimpleCycles(Graph<V,E> graph)
Create a simple cycle finder for the specified graph.TiernanSimpleCycles(Graph<V,E> graph)
Create a simple cycle finder for the specified graph.WeakChordalityInspector(Graph<V,E> graph)
Creates a weak chordality inspector for thegraph
-
Uses of Graph in org.jgrapht.alg.decomposition
Fields in org.jgrapht.alg.decomposition declared as Graph Modifier and Type Field Description private Graph<V,E>
DulmageMendelsohnDecomposition. graph
private Graph<V,E>
HeavyPathDecomposition. graph
Methods in org.jgrapht.alg.decomposition that return Graph Modifier and Type Method Description private Graph<E,DefaultEdge>
DulmageMendelsohnDecomposition. asDirectedEdgeGraph(MatchingAlgorithm.Matching<V,E> matching, java.util.Set<V> subset)
private Graph<V,DefaultEdge>
DulmageMendelsohnDecomposition. asDirectedGraph(MatchingAlgorithm.Matching<V,E> matching)
Constructors in org.jgrapht.alg.decomposition with parameters of type Graph Constructor Description DulmageMendelsohnDecomposition(Graph<V,E> graph, java.util.Set<V> partition1, java.util.Set<V> partition2)
Construct the algorithm for a given bipartite graph $G=(V_1,V_2,E)$ and it's partitions $V_1$ and $V_2$, where $V_1\cap V_2=\emptyset$.HeavyPathDecomposition(Graph<V,E> forest, java.util.Set<V> roots)
Create an instance with a reference to the forest that we will decompose and to the sets of roots of the forest (one root per tree).HeavyPathDecomposition(Graph<V,E> tree, V root)
Create an instance with a reference to the tree that we will decompose and to the root of the tree. -
Uses of Graph in org.jgrapht.alg.densesubgraph
Fields in org.jgrapht.alg.densesubgraph declared as Graph Modifier and Type Field Description private Graph<V,DefaultWeightedEdge>
GoldbergMaximumDensitySubgraphAlgorithmBase. currentNetwork
private Graph<V,E>
GoldbergMaximumDensitySubgraphAlgorithmBase. densestSubgraph
protected Graph<V,E>
GoldbergMaximumDensitySubgraphAlgorithmBase. graph
Methods in org.jgrapht.alg.densesubgraph that return Graph Modifier and Type Method Description private Graph<V,DefaultWeightedEdge>
GoldbergMaximumDensitySubgraphAlgorithmBase. buildNetwork()
Helper method for constructing the internally used networkGraph<V,E>
GoldbergMaximumDensitySubgraphAlgorithmBase. calculateDensest()
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.Methods in org.jgrapht.alg.densesubgraph with parameters of type Graph Modifier and Type Method Description protected double
GoldbergMaximumDensitySubgraphAlgorithm. computeDensityDenominator(Graph<V,E> g)
protected abstract double
GoldbergMaximumDensitySubgraphAlgorithmBase. computeDensityDenominator(Graph<V,E> g)
protected double
GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight. computeDensityDenominator(Graph<V,E> g)
protected double
GoldbergMaximumDensitySubgraphAlgorithmNodeWeights. computeDensityDenominator(Graph<V,E> g)
protected double
GoldbergMaximumDensitySubgraphAlgorithm. computeDensityNumerator(Graph<V,E> g)
protected abstract double
GoldbergMaximumDensitySubgraphAlgorithmBase. computeDensityNumerator(Graph<V,E> g)
protected double
GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight. computeDensityNumerator(Graph<V,E> g)
protected double
GoldbergMaximumDensitySubgraphAlgorithmNodeWeights. computeDensityNumerator(Graph<V,E> g)
Constructors in org.jgrapht.alg.densesubgraph with parameters of type Graph Constructor Description GoldbergMaximumDensitySubgraphAlgorithm(Graph<V,E> graph, V s, V t, double epsilon)
Convenience constructor that uses PushRelabel as default MinimumSTCutAlgorithmGoldbergMaximumDensitySubgraphAlgorithm(Graph<V,E> graph, V s, V t, double epsilon, java.util.function.Function<Graph<V,DefaultWeightedEdge>,MinimumSTCutAlgorithm<V,DefaultWeightedEdge>> algFactory)
ConstructorGoldbergMaximumDensitySubgraphAlgorithmBase(Graph<V,E> graph, V s, V t, boolean checkWeights, double epsilon, java.util.function.Function<Graph<V,DefaultWeightedEdge>,MinimumSTCutAlgorithm<V,DefaultWeightedEdge>> algFactory)
ConstructorGoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight(Graph<V,E> graph, V s, V t, double epsilon)
Convenience constructor that uses PushRelabel as default MinimumSTCutAlgorithmGoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight(Graph<V,E> graph, V s, V t, double epsilon, java.util.function.Function<Graph<V,DefaultWeightedEdge>,MinimumSTCutAlgorithm<V,DefaultWeightedEdge>> algFactory)
ConstructorGoldbergMaximumDensitySubgraphAlgorithmNodeWeights(Graph<V,E> graph, V s, V t, double epsilon)
Convenience constructor that uses PushRelabel as default MinimumSTCutAlgorithmGoldbergMaximumDensitySubgraphAlgorithmNodeWeights(Graph<V,E> graph, V s, V t, double epsilon, java.util.function.Function<Graph<V,DefaultWeightedEdge>,MinimumSTCutAlgorithm<V,DefaultWeightedEdge>> algFactory)
Constructor -
Uses of Graph in org.jgrapht.alg.drawing
Methods in org.jgrapht.alg.drawing with parameters of type Graph Modifier and Type Method Description protected java.util.Map<V,Point2D>
FRLayoutAlgorithm2D. calculateAttractiveForces(Graph<V,E> graph, LayoutModel2D<V> model)
Calculate the repulsive forces between vertices connected with edges.protected java.util.Map<V,Point2D>
FRLayoutAlgorithm2D. calculateRepulsiveForces(Graph<V,E> graph, LayoutModel2D<V> model)
Calculate the repulsive forces between verticesprotected java.util.Map<V,Point2D>
IndexedFRLayoutAlgorithm2D. calculateRepulsiveForces(Graph<V,E> graph, LayoutModel2D<V> model)
protected Pair<java.util.List<V>,java.util.List<V>>
TwoLayeredBipartiteLayout2D. computePartitions(Graph<V,E> graph)
Compute the vertex partitions.protected void
TwoLayeredBipartiteLayout2D. drawFirstPartition(Graph<V,E> graph, java.util.List<V> partition, LayoutModel2D<V> model)
protected void
BarycenterGreedyTwoLayeredBipartiteLayout2D. drawSecondPartition(Graph<V,E> graph, java.util.List<V> partition, LayoutModel2D<V> model)
protected void
MedianGreedyTwoLayeredBipartiteLayout2D. drawSecondPartition(Graph<V,E> graph, java.util.List<V> partition, LayoutModel2D<V> model)
protected void
TwoLayeredBipartiteLayout2D. drawSecondPartition(Graph<V,E> graph, java.util.List<V> partition, LayoutModel2D<V> model)
protected void
BaseLayoutAlgorithm2D. init(Graph<V,E> graph, LayoutModel2D<V> model)
Initialize a model using the initializer.void
CircularLayoutAlgorithm2D. layout(Graph<V,E> graph, LayoutModel2D<V> model)
void
FRLayoutAlgorithm2D. layout(Graph<V,E> graph, LayoutModel2D<V> model)
void
IndexedFRLayoutAlgorithm2D. layout(Graph<V,E> graph, LayoutModel2D<V> model)
void
LayoutAlgorithm2D. layout(Graph<V,E> graph, LayoutModel2D<V> model)
Layout a graph.void
RandomLayoutAlgorithm2D. layout(Graph<V,E> graph, LayoutModel2D<V> model)
void
RescaleLayoutAlgorithm2D. layout(Graph<V,E> graph, LayoutModel2D<V> model)
void
TwoLayeredBipartiteLayout2D. layout(Graph<V,E> graph, LayoutModel2D<V> model)
-
Uses of Graph in org.jgrapht.alg.flow
Fields in org.jgrapht.alg.flow declared as Graph Modifier and Type Field Description private Graph<V,E>
GusfieldGomoryHuCutTree. network
protected Graph<V,E>
MaximumFlowAlgorithmBase. network
private Graph<V,E>
PadbergRaoOddMinimumCutset. network
Constructors in org.jgrapht.alg.flow with parameters of type Graph Constructor Description BoykovKolmogorovMFImpl(Graph<V,E> network)
Creates a new algorithm instance with the specifiednetwork
.BoykovKolmogorovMFImpl(Graph<V,E> network, double epsilon)
Construct a new algorithm instance with the specifiesnetwork
andepsilon
.DinicMFImpl(Graph<V,E> network)
Constructor.DinicMFImpl(Graph<V,E> network, double epsilon)
Constructor.EdmondsKarpMFImpl(Graph<V,E> network)
ConstructsMaximumFlow
instance to work with a copy ofnetwork
.EdmondsKarpMFImpl(Graph<V,E> network, double epsilon)
ConstructsMaximumFlow
instance to work with a copy ofnetwork
.GusfieldEquivalentFlowTree(Graph<V,E> network)
Constructs a new GusfieldEquivalentFlowTree instance.GusfieldEquivalentFlowTree(Graph<V,E> network, double epsilon)
Constructs a new GusfieldEquivalentFlowTree instance.GusfieldEquivalentFlowTree(Graph<V,E> network, MinimumSTCutAlgorithm<V,E> minimumSTCutAlgorithm)
Constructs a new GusfieldEquivalentFlowTree instance.GusfieldGomoryHuCutTree(Graph<V,E> network)
Constructs a new GusfieldEquivalentFlowTree instance.GusfieldGomoryHuCutTree(Graph<V,E> network, double epsilon)
Constructs a new GusfieldEquivalentFlowTree instance.GusfieldGomoryHuCutTree(Graph<V,E> network, MinimumSTCutAlgorithm<V,E> minimumSTCutAlgorithm)
Constructs a new GusfieldEquivalentFlowTree instance.MaximumFlowAlgorithmBase(Graph<V,E> network, double epsilon)
Construct a new maximum flowPadbergRaoOddMinimumCutset(Graph<V,E> network)
Creates a new instance of the PadbergRaoOddMinimumCutset algorithm.PadbergRaoOddMinimumCutset(Graph<V,E> network, double epsilon)
Creates a new instance of the PadbergRaoOddMinimumCutset algorithm.PadbergRaoOddMinimumCutset(Graph<V,E> network, MinimumSTCutAlgorithm<V,E> minimumSTCutAlgorithm)
Creates a new instance of the PadbergRaoOddMinimumCutset algorithm.PushRelabelMFImpl(Graph<V,E> network)
Construct a new push-relabel algorithm.PushRelabelMFImpl(Graph<V,E> network, double epsilon)
Construct a new push-relabel algorithm. -
Uses of Graph in org.jgrapht.alg.flow.mincost
Fields in org.jgrapht.alg.flow.mincost declared as Graph Modifier and Type Field Description private Graph<V,E>
MinimumCostFlowProblem.MinimumCostFlowProblemImpl. graph
Methods in org.jgrapht.alg.flow.mincost that return Graph Modifier and Type Method Description Graph<V,E>
MinimumCostFlowProblem. getGraph()
Returns the flow networkGraph<V,E>
MinimumCostFlowProblem.MinimumCostFlowProblemImpl. getGraph()
Returns the flow networkConstructors in org.jgrapht.alg.flow.mincost with parameters of type Graph Constructor Description MinimumCostFlowProblemImpl(Graph<V,E> graph, java.util.function.Function<V,java.lang.Integer> supplyMap, java.util.function.Function<E,java.lang.Integer> arcCapacityUpperBounds)
Constructs a new minimum cost flow problem without arc capacity lower bounds.MinimumCostFlowProblemImpl(Graph<V,E> graph, java.util.function.Function<V,java.lang.Integer> nodeSupplies, java.util.function.Function<E,java.lang.Integer> arcCapacityUpperBounds, java.util.function.Function<E,java.lang.Integer> arcCapacityLowerBounds)
Constructs a new minimum cost flow problemMinimumCostFlowProblemImpl(Graph<V,E> graph, java.util.function.Function<V,java.lang.Integer> nodeSupplies, java.util.function.Function<E,java.lang.Integer> arcCapacityUpperBounds, java.util.function.Function<E,java.lang.Integer> arcCapacityLowerBounds, java.util.function.Function<E,java.lang.Double> arcCosts)
Constructs a new minimum cost flow problem -
Uses of Graph in org.jgrapht.alg.independentset
Fields in org.jgrapht.alg.independentset declared as Graph Modifier and Type Field Description private Graph<V,E>
ChordalGraphIndependentSetFinder. graph
Constructors in org.jgrapht.alg.independentset with parameters of type Graph Constructor Description ChordalGraphIndependentSetFinder(Graph<V,E> graph)
Creates a new ChordalGraphIndependentSetFinder instance.ChordalGraphIndependentSetFinder(Graph<V,E> graph, ChordalityInspector.IterationOrder iterationOrder)
Creates a new ChordalGraphIndependentSetFinder instance. -
Uses of Graph in org.jgrapht.alg.interfaces
Fields in org.jgrapht.alg.interfaces declared as Graph Modifier and Type Field Description private Graph<V,E>
CycleBasisAlgorithm.CycleBasisImpl. graph
private Graph<V,E>
MatchingAlgorithm.MatchingImpl. graph
private Graph<V,E>
PlanarityTestingAlgorithm.EmbeddingImpl. graph
The underlyinggraph
Methods in org.jgrapht.alg.interfaces that return Graph Modifier and Type Method Description Graph<V,E>
MaximumDensitySubgraphAlgorithm. calculateDensest()
Calculate a maximum density subgraphGraph<Graph<V,E>,DefaultEdge>
StrongConnectivityAlgorithm. getCondensation()
Compute the condensation of the given graph.Graph<V,E>
MatchingAlgorithm.Matching. getGraph()
Returns the graph over which this matching is defined.Graph<V,E>
MatchingAlgorithm.MatchingImpl. getGraph()
Graph<V,E>
MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths. getGraph()
Returns the graph over which this set of paths is defined.Graph<V,E>
PlanarityTestingAlgorithm.Embedding. getGraph()
Returns the underlyinggraph
Graph<V,E>
PlanarityTestingAlgorithm.EmbeddingImpl. getGraph()
Returns the underlyinggraph
Graph<V,E>
ShortestPathAlgorithm.SingleSourcePaths. getGraph()
Returns the graph over which this set of paths is defined.Graph<V,E>
StrongConnectivityAlgorithm. getGraph()
Return the underlying graph.Graph<V,E>
PlanarityTestingAlgorithm. getKuratowskiSubdivision()
Extracts a Kuratowski subdivision from thegraph
.Methods in org.jgrapht.alg.interfaces that return types with arguments of type Graph Modifier and Type Method Description Graph<Graph<V,E>,DefaultEdge>
StrongConnectivityAlgorithm. getCondensation()
Compute the condensation of the given graph.java.util.List<Graph<V,E>>
StrongConnectivityAlgorithm. getStronglyConnectedComponents()
Computes a list of subgraphs of the given graph.Methods in org.jgrapht.alg.interfaces with parameters of type Graph Modifier and Type Method Description GraphPath<V,E>
EulerianCycleAlgorithm. getEulerianCycle(Graph<V,E> graph)
Compute an Eulerian cycle of a graph.GraphPath<V,E>
HamiltonianCycleAlgorithm. getTour(Graph<V,E> graph)
Computes a tour.boolean
CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree. isCapacitatedSpanningTree(Graph<V,E> graph, V root, double capacity, java.util.Map<V,java.lang.Double> demands)
Tests whethercmst
is a CMST ongraph
with rootroot
, capacitycapacity
and demand functiondemands
.boolean
CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl. isCapacitatedSpanningTree(Graph<V,E> graph, V root, double capacity, java.util.Map<V,java.lang.Double> demands)
default <E> boolean
AStarAdmissibleHeuristic. isConsistent(Graph<V,E> graph)
Returns true if the heuristic is a consistent or monotone heuristic wrt the providedgraph
.Constructors in org.jgrapht.alg.interfaces with parameters of type Graph Constructor Description CycleBasisImpl(Graph<V,E> graph)
Construct a new instance.CycleBasisImpl(Graph<V,E> graph, java.util.Set<java.util.List<E>> cycles, int length, double weight)
Construct a new instance.EmbeddingImpl(Graph<V,E> graph, java.util.Map<V,java.util.List<E>> embeddingMap)
Creates new embedding of thegraph
MatchingImpl(Graph<V,E> graph, java.util.Set<E> edges, double weight)
Construct a new instancePathDecompositionImpl(Graph<V,E> graph, java.util.Set<E> edges, java.util.List<java.util.List<V>> paths)
Construct a new path decomposition. -
Uses of Graph in org.jgrapht.alg.isomorphism
Fields in org.jgrapht.alg.isomorphism declared as Graph Modifier and Type Field Description private Graph<V,E>
AHUForestIsomorphismInspector. forest1
private Graph<V,E>
AHUForestIsomorphismInspector. forest2
private Graph<V,E>
GraphOrdering. graph
private Graph<V,E>
ColorRefinementIsomorphismInspector. graph1
The input graphsprivate Graph<V,E>
IsomorphicGraphMapping. graph1
protected Graph<V,E>
VF2AbstractIsomorphismInspector. graph1
private Graph<V,E>
ColorRefinementIsomorphismInspector. graph2
The input graphsprivate Graph<V,E>
IsomorphicGraphMapping. graph2
protected Graph<V,E>
VF2AbstractIsomorphismInspector. graph2
private Graph<V,E>
AHURootedTreeIsomorphismInspector. tree1
private Graph<V,E>
AHUUnrootedTreeIsomorphismInspector. tree1
private Graph<V,E>
AHURootedTreeIsomorphismInspector. tree2
private Graph<V,E>
AHUUnrootedTreeIsomorphismInspector. tree2
Fields in org.jgrapht.alg.isomorphism with type parameters of type Graph Modifier and Type Field Description private Pair<T,Graph<V,E>>
ColorRefinementIsomorphismInspector.DistinctGraphObject. pair
Methods in org.jgrapht.alg.isomorphism that return Graph Modifier and Type Method Description private Graph<ColorRefinementIsomorphismInspector.DistinctGraphObject<V,V,E>,ColorRefinementIsomorphismInspector.DistinctGraphObject<E,V,E>>
ColorRefinementIsomorphismInspector. getDisjointGraphUnion(Graph<V,E> graph1, Graph<V,E> graph2)
Calculates and returns a disjoint graph union ofgraph1
andgraph2
private Graph<ColorRefinementIsomorphismInspector.DistinctGraphObject<V,V,E>,ColorRefinementIsomorphismInspector.DistinctGraphObject<E,V,E>>
ColorRefinementIsomorphismInspector. getDistinctObjectGraph(Graph<V,E> graph)
Graph<V,E>
ColorRefinementIsomorphismInspector.DistinctGraphObject. getGraph()
Graph<V,E>
GraphOrdering. getGraph()
Methods in org.jgrapht.alg.isomorphism that return types with arguments of type Graph Modifier and Type Method Description private Pair<V,Graph<V,E>>
AHUForestIsomorphismInspector. createSingleRootGraph(Graph<V,E> forest, java.util.Set<V> roots)
Methods in org.jgrapht.alg.isomorphism with parameters of type Graph Modifier and Type Method Description private void
AHURootedTreeIsomorphismInspector. bfs(Graph<V,E> graph, V root, java.util.List<java.util.List<V>> levels)
private java.util.List<java.util.List<V>>
AHURootedTreeIsomorphismInspector. computeLevels(Graph<V,E> graph, V root)
private Pair<V,Graph<V,E>>
AHUForestIsomorphismInspector. createSingleRootGraph(Graph<V,E> forest, java.util.Set<V> roots)
private Graph<ColorRefinementIsomorphismInspector.DistinctGraphObject<V,V,E>,ColorRefinementIsomorphismInspector.DistinctGraphObject<E,V,E>>
ColorRefinementIsomorphismInspector. getDisjointGraphUnion(Graph<V,E> graph1, Graph<V,E> graph2)
Calculates and returns a disjoint graph union ofgraph1
andgraph2
private Graph<ColorRefinementIsomorphismInspector.DistinctGraphObject<V,V,E>,ColorRefinementIsomorphismInspector.DistinctGraphObject<E,V,E>>
ColorRefinementIsomorphismInspector. getDistinctObjectGraph(Graph<V,E> graph)
static <V,E>
IsomorphicGraphMapping<V,E>IsomorphicGraphMapping. identity(Graph<V,E> graph)
Computes an identity automorphism (i.e.static <T,V,E>
ColorRefinementIsomorphismInspector.DistinctGraphObject<T,V,E>ColorRefinementIsomorphismInspector.DistinctGraphObject. of(T object, Graph<V,E> graph)
private void
AHUForestIsomorphismInspector. validateForest(Graph<V,E> forest, java.util.Set<V> roots)
private void
AHURootedTreeIsomorphismInspector. validateTree(Graph<V,E> tree, V root)
private void
AHUUnrootedTreeIsomorphismInspector. validateTree(Graph<V,E> tree)
Constructors in org.jgrapht.alg.isomorphism with parameters of type Graph Constructor Description AHUForestIsomorphismInspector(Graph<V,E> forest1, java.util.Set<V> roots1, Graph<V,E> forest2, java.util.Set<V> roots2)
Construct a new AHU rooted forest isomorphism inspector.AHURootedTreeIsomorphismInspector(Graph<V,E> tree1, V root1, Graph<V,E> tree2, V root2)
Construct a new AHU rooted tree isomorphism inspector.AHUUnrootedTreeIsomorphismInspector(Graph<V,E> tree1, Graph<V,E> tree2)
Construct a new AHU unrooted tree isomorphism inspector.ColorRefinementIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2)
Constructor for a isomorphism inspector based on color refinement.DistinctGraphObject(T object, Graph<V,E> graph)
GraphOrdering(Graph<V,E> graph)
GraphOrdering(Graph<V,E> graph, boolean orderByDegree, boolean cacheEdges)
IsomorphicGraphMapping(java.util.Map<V,V> forwardMapping, java.util.Map<V,V> backwardMapping, Graph<V,E> graph1, Graph<V,E> graph2)
Construct a new isomorphic graph mapping.VF2AbstractIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2)
Construct a new base implementation of the VF2 isomorphism inspector.VF2AbstractIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, boolean cacheEdges)
Construct a new base implementation of the VF2 isomorphism inspector.VF2AbstractIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, java.util.Comparator<V> vertexComparator, java.util.Comparator<E> edgeComparator)
Construct a new base implementation of the VF2 isomorphism inspector.VF2AbstractIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, java.util.Comparator<V> vertexComparator, java.util.Comparator<E> edgeComparator, boolean cacheEdges)
Construct a new base implementation of the VF2 isomorphism inspector.VF2GraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2)
Construct a new VF2 isomorphism inspector.VF2GraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, boolean cacheEdges)
Construct a new VF2 isomorphism inspector.VF2GraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, java.util.Comparator<V> vertexComparator, java.util.Comparator<E> edgeComparator)
Construct a new VF2 isomorphism inspector.VF2GraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, java.util.Comparator<V> vertexComparator, java.util.Comparator<E> edgeComparator, boolean cacheEdges)
Construct a new VF2 isomorphism inspector.VF2SubgraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2)
Construct a new VF2 subgraph isomorphism inspector.VF2SubgraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, boolean cacheEdges)
Construct a new VF2 subgraph isomorphism inspector.VF2SubgraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, java.util.Comparator<V> vertexComparator, java.util.Comparator<E> edgeComparator)
Construct a new VF2 subgraph isomorphism inspector.VF2SubgraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, java.util.Comparator<V> vertexComparator, java.util.Comparator<E> edgeComparator, boolean cacheEdges)
Construct a new VF2 subgraph isomorphism inspector. -
Uses of Graph in org.jgrapht.alg.lca
Fields in org.jgrapht.alg.lca declared as Graph Modifier and Type Field Description private Graph<V,E>
BinaryLiftingLCAFinder. graph
private Graph<V,E>
EulerTourRMQLCAFinder. graph
private Graph<V,E>
HeavyPathLCAFinder. graph
private Graph<V,E>
NaiveLCAFinder. graph
private Graph<V,E>
TarjanLCAFinder. graph
Methods in org.jgrapht.alg.lca with parameters of type Graph Modifier and Type Method Description private java.util.Set<V>
NaiveLCAFinder. getAncestors(Graph<V,E> graph, V start)
Returns a set of nodes reachable from thestart
.Constructors in org.jgrapht.alg.lca with parameters of type Graph Constructor Description BinaryLiftingLCAFinder(Graph<V,E> graph, java.util.Set<V> roots)
Construct a new instance of the algorithm.BinaryLiftingLCAFinder(Graph<V,E> graph, V root)
Construct a new instance of the algorithm.EulerTourRMQLCAFinder(Graph<V,E> graph, java.util.Set<V> roots)
Construct a new instance of the algorithm.EulerTourRMQLCAFinder(Graph<V,E> graph, V root)
Construct a new instance of the algorithm.HeavyPathLCAFinder(Graph<V,E> graph, java.util.Set<V> roots)
Construct a new instance of the algorithm.HeavyPathLCAFinder(Graph<V,E> graph, V root)
Construct a new instance of the algorithm.NaiveLCAFinder(Graph<V,E> graph)
Create a new instance of the naive LCA finder.TarjanLCAFinder(Graph<V,E> graph, java.util.Set<V> roots)
Construct a new instance of the algorithm.TarjanLCAFinder(Graph<V,E> graph, V root)
Construct a new instance of the algorithm. -
Uses of Graph in org.jgrapht.alg.linkprediction
Fields in org.jgrapht.alg.linkprediction declared as Graph Modifier and Type Field Description private Graph<V,E>
AdamicAdarIndexLinkPrediction. graph
private Graph<V,E>
CommonNeighborsLinkPrediction. graph
private Graph<V,E>
HubDepressedIndexLinkPrediction. graph
private Graph<V,E>
HubPromotedIndexLinkPrediction. graph
private Graph<V,E>
JaccardCoefficientLinkPrediction. graph
private Graph<V,E>
LeichtHolmeNewmanIndexLinkPrediction. graph
private Graph<V,E>
PreferentialAttachmentLinkPrediction. graph
private Graph<V,E>
ResourceAllocationIndexLinkPrediction. graph
private Graph<V,E>
SaltonIndexLinkPrediction. graph
private Graph<V,E>
SørensenIndexLinkPrediction. graph
Constructors in org.jgrapht.alg.linkprediction with parameters of type Graph Constructor Description AdamicAdarIndexLinkPrediction(Graph<V,E> graph)
Create a new predictionCommonNeighborsLinkPrediction(Graph<V,E> graph)
Create a new predictionHubDepressedIndexLinkPrediction(Graph<V,E> graph)
Create a new predictionHubPromotedIndexLinkPrediction(Graph<V,E> graph)
Create a new predictionJaccardCoefficientLinkPrediction(Graph<V,E> graph)
Create a new predictionLeichtHolmeNewmanIndexLinkPrediction(Graph<V,E> graph)
Create a new predictionPreferentialAttachmentLinkPrediction(Graph<V,E> graph)
Create a new predictionResourceAllocationIndexLinkPrediction(Graph<V,E> graph)
Create a new predictionSaltonIndexLinkPrediction(Graph<V,E> graph)
Create a new predictionSørensenIndexLinkPrediction(Graph<V,E> graph)
Create a new prediction -
Uses of Graph in org.jgrapht.alg.matching
Fields in org.jgrapht.alg.matching declared as Graph Modifier and Type Field Description private Graph<V,E>
DenseEdmondsMaximumCardinalityMatching. graph
private Graph<V,E>
GreedyMaximumCardinalityMatching. graph
private Graph<V,E>
GreedyWeightedMatching. graph
private Graph<V,E>
HopcroftKarpMaximumCardinalityBipartiteMatching. graph
private Graph<V,E>
KuhnMunkresMinimalWeightBipartitePerfectMatching. graph
private Graph<V,E>
MaximumWeightBipartiteMatching. graph
private Graph<V,E>
PathGrowingWeightedMatching. graph
private Graph<V,E>
SparseEdmondsMaximumCardinalityMatching.Algorithm. graph
private Graph<V,E>
SparseEdmondsMaximumCardinalityMatching. graph
Methods in org.jgrapht.alg.matching with parameters of type Graph Modifier and Type Method Description Pair<java.lang.Double,java.util.Set<E>>
PathGrowingWeightedMatching.DynamicProgrammingPathSolver. getMaximumWeightMatching(Graph<V,E> g, java.util.LinkedList<E> path)
Find the maximum weight matching of a path using dynamic programming.static <V,E>
booleanSparseEdmondsMaximumCardinalityMatching. isOptimalMatching(Graph<V,E> graph, java.util.Set<E> matching, java.util.Map<V,java.lang.Integer> oddSetCover)
Check whether a matching is optimal.Constructors in org.jgrapht.alg.matching with parameters of type Graph Constructor Description Algorithm(Graph<V,E> graph, MatchingAlgorithm<V,E> initializer)
DenseEdmondsMaximumCardinalityMatching(Graph<V,E> graph)
Constructs a new instance of the algorithm.DenseEdmondsMaximumCardinalityMatching(Graph<V,E> graph, MatchingAlgorithm<V,E> initializer)
Constructs a new instance of the algorithm.GreedyMaximumCardinalityMatching(Graph<V,E> graph, boolean sort)
Creates a new GreedyMaximumCardinalityMatching instance.GreedyWeightedMatching(Graph<V,E> graph, boolean normalizeEdgeCosts)
Create and execute a new instance of the greedy maximum weight matching algorithm.GreedyWeightedMatching(Graph<V,E> graph, boolean normalizeEdgeCosts, double epsilon)
Create and execute a new instance of the greedy maximum weight matching algorithm.HopcroftKarpMaximumCardinalityBipartiteMatching(Graph<V,E> graph, java.util.Set<V> partition1, java.util.Set<V> partition2)
Constructs a new instance of the Hopcroft Karp bipartite matching algorithm.KuhnMunkresMatrixImplementation(Graph<V,E> g, java.util.List<? extends V> s, java.util.List<? extends V> t)
Construct new instanceKuhnMunkresMinimalWeightBipartitePerfectMatching(Graph<V,E> graph, java.util.Set<? extends V> partition1, java.util.Set<? extends V> partition2)
Construct a new instance of the algorithm.MaximumWeightBipartiteMatching(Graph<V,E> graph, java.util.Set<V> partition1, java.util.Set<V> partition2)
Constructor.MaximumWeightBipartiteMatching(Graph<V,E> graph, java.util.Set<V> partition1, java.util.Set<V> partition2, java.util.function.Function<java.util.Comparator<java.math.BigDecimal>,org.jheaps.AddressableHeap<java.math.BigDecimal,V>> heapSupplier)
Constructor.PathGrowingWeightedMatching(Graph<V,E> graph)
Construct a new instance of the path growing algorithm.PathGrowingWeightedMatching(Graph<V,E> graph, boolean useHeuristics)
Construct a new instance of the path growing algorithm.PathGrowingWeightedMatching(Graph<V,E> graph, boolean useHeuristics, double epsilon)
Construct a new instance of the path growing algorithm.SparseEdmondsMaximumCardinalityMatching(Graph<V,E> graph)
Constructs a new instance of the algorithm.SparseEdmondsMaximumCardinalityMatching(Graph<V,E> graph, MatchingAlgorithm<V,E> initializer)
Constructs a new instance of the algorithm. -
Uses of Graph in org.jgrapht.alg.matching.blossom.v5
Fields in org.jgrapht.alg.matching.blossom.v5 declared as Graph Modifier and Type Field Description private Graph<V,E>
BlossomVInitializer. graph
The graph for which to find a matching(package private) Graph<V,E>
BlossomVState. graph
The graph for which to find a matchingprivate Graph<V,E>
KolmogorovWeightedMatching. graph
The graph created during the reduction(package private) Graph<V,E>
KolmogorovWeightedPerfectMatching.DualSolution. graph
The graph on which both primal and dual linear programs are formulatedprivate Graph<V,E>
KolmogorovWeightedPerfectMatching. graph
The graph we are matching onprivate Graph<V,E>
KolmogorovWeightedMatching. initialGraph
The graph we are matching onprivate Graph<V,E>
KolmogorovWeightedPerfectMatching. initialGraph
Initial graph specified during the construction timeMethods in org.jgrapht.alg.matching.blossom.v5 that return Graph Modifier and Type Method Description Graph<V,E>
KolmogorovWeightedPerfectMatching.DualSolution. getGraph()
Constructors in org.jgrapht.alg.matching.blossom.v5 with parameters of type Graph Constructor Description BlossomVInitializer(Graph<V,E> graph)
Creates a new BlossomVInitializer instanceBlossomVState(Graph<V,E> graph, BlossomVNode[] nodes, BlossomVEdge[] edges, int nodeNum, int edgeNum, int treeNum, java.util.List<V> graphVertices, java.util.List<E> graphEdges, BlossomVOptions options, double minEdgeWeight)
Constructs the algorithm's initial stateDualSolution(Graph<V,E> graph, java.util.Map<java.util.Set<V>,java.lang.Double> dualVariables)
Constructs a new solution for the dual linear programKolmogorovWeightedMatching(Graph<V,E> initialGraph)
Constructs a new instance of the algorithm using the default options.KolmogorovWeightedMatching(Graph<V,E> initialGraph, BlossomVOptions options)
Constructs a new instance of the algorithm with the specifiedoptions
.KolmogorovWeightedMatching(Graph<V,E> initialGraph, BlossomVOptions options, ObjectiveSense objectiveSense)
Constructs a new instance of the algorithm with the specifiedoptions
.KolmogorovWeightedMatching(Graph<V,E> initialGraph, ObjectiveSense objectiveSense)
Constructs a new instance of the algorithm using the default options.KolmogorovWeightedPerfectMatching(Graph<V,E> graph)
Constructs a new instance of the algorithm using the default options.KolmogorovWeightedPerfectMatching(Graph<V,E> graph, BlossomVOptions options)
Constructs a new instance of the algorithm with the specifiedoptions
.KolmogorovWeightedPerfectMatching(Graph<V,E> graph, BlossomVOptions options, ObjectiveSense objectiveSense)
Constructs a new instance of the algorithm with the specifiedoptions
.KolmogorovWeightedPerfectMatching(Graph<V,E> graph, ObjectiveSense objectiveSense)
Constructs a new instance of the algorithm using the default options. -
Uses of Graph in org.jgrapht.alg.partition
Fields in org.jgrapht.alg.partition declared as Graph Modifier and Type Field Description private Graph<V,E>
BipartitePartitioning. graph
Constructors in org.jgrapht.alg.partition with parameters of type Graph Constructor Description BipartitePartitioning(Graph<V,E> graph)
Constructs a new bipartite partitioning. -
Uses of Graph in org.jgrapht.alg.planar
Fields in org.jgrapht.alg.planar declared as Graph Modifier and Type Field Description private Graph<V,E>
BoyerMyrvoldPlanarityInspector. graph
The graph we're testing planarity ofprivate Graph<V,E>
BoyerMyrvoldPlanarityInspector. kuratowskiSubdivision
The subgraph of thegraph
, which is a Kuratowski subdivision.Methods in org.jgrapht.alg.planar that return Graph Modifier and Type Method Description private Graph<V,E>
BoyerMyrvoldPlanarityInspector. finish(java.util.Set<BoyerMyrvoldPlanarityInspector.Edge> subdivision)
Finishes the Kuratowski subdivision extraction by constructing the desired subgraphGraph<V,E>
BoyerMyrvoldPlanarityInspector. getKuratowskiSubdivision()
Extracts a Kuratowski subdivision from thegraph
.private Graph<V,E>
BoyerMyrvoldPlanarityInspector. lazyExtractKuratowskiSubdivision()
Lazily extracts a Kuratowski subdivision from thegraph
.Constructors in org.jgrapht.alg.planar with parameters of type Graph Constructor Description BoyerMyrvoldPlanarityInspector(Graph<V,E> graph)
Creates new instance of the planarity testing algorithm for thegraph
. -
Uses of Graph in org.jgrapht.alg.scoring
Fields in org.jgrapht.alg.scoring declared as Graph Modifier and Type Field Description private Graph<V,E>
Coreness. g
private Graph<V,E>
EigenvectorCentrality. g
private Graph<V,E>
KatzCentrality. g
private Graph<V,E>
ApBetweennessCentrality. graph
Underlying graphprivate Graph<V,E>
BetweennessCentrality. graph
Underlying graphprotected Graph<V,E>
ClosenessCentrality. graph
Underlying graphprivate Graph<V,E>
ClusteringCoefficient. graph
Underlying graphprivate Graph<V,E>
EdgeBetweennessCentrality. graph
private Graph<V,E>
PageRank. graph
The input graphConstructors in org.jgrapht.alg.scoring with parameters of type Graph Constructor Description ApBetweennessCentrality(Graph<V,E> graph)
Construct a new instance.ApBetweennessCentrality(Graph<V,E> graph, boolean normalize)
Construct a new instance.ApBetweennessCentrality(Graph<V,E> graph, boolean normalize, long precision)
Construct a new instance.BetweennessCentrality(Graph<V,E> graph)
Construct a new instance.BetweennessCentrality(Graph<V,E> graph, boolean normalize)
Construct a new instance.BetweennessCentrality(Graph<V,E> graph, boolean normalize, BetweennessCentrality.OverflowStrategy overflowStrategy)
Construct a new instance.ClosenessCentrality(Graph<V,E> graph)
Construct a new instance.ClosenessCentrality(Graph<V,E> graph, boolean incoming, boolean normalize)
Construct a new instance.ClusteringCoefficient(Graph<V,E> graph)
Construct a new instanceCoreness(Graph<V,E> g)
ConstructorEdgeBetweennessCentrality(Graph<V,E> graph)
Construct a new instance.EdgeBetweennessCentrality(Graph<V,E> graph, EdgeBetweennessCentrality.OverflowStrategy overflowStrategy)
Construct a new instance.EdgeBetweennessCentrality(Graph<V,E> graph, EdgeBetweennessCentrality.OverflowStrategy overflowStrategy, java.lang.Iterable<V> startVertices)
Construct a new instance.EigenvectorCentrality(Graph<V,E> g)
Create and execute an instance of EigenvectorCentralityEigenvectorCentrality(Graph<V,E> g, int maxIterations)
Create and execute an instance of EigenvectorCentralityEigenvectorCentrality(Graph<V,E> g, int maxIterations, double tolerance)
Create and execute an instance of EigenvectorCentrality.HarmonicCentrality(Graph<V,E> graph)
Construct a new instance.HarmonicCentrality(Graph<V,E> graph, boolean incoming, boolean normalize)
Construct a new instance.KatzCentrality(Graph<V,E> g)
Create and execute an instance of KatzCentrality.KatzCentrality(Graph<V,E> g, double dampingFactor)
Create and execute an instance of KatzCentrality.KatzCentrality(Graph<V,E> g, double dampingFactor, int maxIterations)
Create and execute an instance of KatzCentrality.KatzCentrality(Graph<V,E> g, double dampingFactor, int maxIterations, double tolerance)
Create and execute an instance of KatzCentrality.KatzCentrality(Graph<V,E> g, double dampingFactor, java.util.function.ToDoubleFunction<V> exogenousFactorFunction)
Create and execute an instance of KatzCentrality.KatzCentrality(Graph<V,E> g, double dampingFactor, java.util.function.ToDoubleFunction<V> exogenousFactorFunction, int maxIterations)
Create and execute an instance of KatzCentrality.KatzCentrality(Graph<V,E> g, double dampingFactor, java.util.function.ToDoubleFunction<V> exogenousFactorFunction, int maxIterations, double tolerance)
Create and execute an instance of KatzCentrality.PageRank(Graph<V,E> graph)
Create and execute an instance of PageRank.PageRank(Graph<V,E> graph, double dampingFactor)
Create and execute an instance of PageRank.PageRank(Graph<V,E> graph, double dampingFactor, int maxIterations)
Create and execute an instance of PageRank.PageRank(Graph<V,E> graph, double dampingFactor, int maxIterations, double tolerance)
Create and execute an instance of PageRank. -
Uses of Graph in org.jgrapht.alg.shortestpath
Fields in org.jgrapht.alg.shortestpath declared as Graph Modifier and Type Field Description private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>
CHManyToManyShortestPaths.CHManyToManyShortestPathsImpl. contractionGraph
Contraction hierarchy forgraph
.private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>
CHManyToManyShortestPaths. contractionGraph
Contracted version ofgraph
.private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>
ContractionHierarchyBidirectionalDijkstra. contractionGraph
Contracted graph, which is used during the queries.private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>
ContractionHierarchyPrecomputation. contractionGraph
Graph that stores the computed contraction hierarchy.private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>
ContractionHierarchyPrecomputation.ContractionHierarchy. contractionGraph
Graph that stores the computed contraction hierarchy.private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>
TransitNodeRoutingPrecomputation. contractionGraph
Contracted graph.private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>
TransitNodeRoutingPrecomputation.ContractionHierarchyBFS. contractionGraph
Search graph.protected Graph<V,E>
TreeSingleSourcePathsImpl. g
The graphprivate Graph<V,E>
AllDirectedPaths. graph
private Graph<V,E>
ALTAdmissibleHeuristic. graph
(package private) Graph<V,E>
BaseBidirectionalShortestPathAlgorithm.BaseSearchFrontier. graph
Frontier`s graph.protected Graph<V,E>
BaseManyToManyShortestPaths. graph
protected Graph<V,E>
BaseMultiObjectiveShortestPathAlgorithm. graph
The underlying graph.protected Graph<V,E>
BaseShortestPathAlgorithm. graph
The underlying graph.private Graph<V,E>
CHManyToManyShortestPaths.CHManyToManyShortestPathsImpl. graph
The underlying graph.private Graph<V,E>
ContractionHierarchyPrecomputation.ContractionHierarchy. graph
The underlying graph.private Graph<V,E>
ContractionHierarchyPrecomputation. graph
The underlying graph.private Graph<V,E>
DijkstraClosestFirstIterator. graph
private Graph<V,E>
EppsteinKShortestPath. graph
Underlying graph.private Graph<V,E>
EppsteinShortestPathIterator.EppsteinGraphPath. graph
The graph.private Graph<V,E>
EppsteinShortestPathIterator. graph
Underlying graph.private Graph<V,E>
GraphMeasurer. graph
protected Graph<V,E>
ListMultiObjectiveSingleSourcePathsImpl. graph
The graphprotected Graph<V,E>
ListSingleSourcePathsImpl. graph
The graphprivate Graph<V,E>
TreeMeasurer. graph
private Graph<V,E>
YenKShortestPath. graph
Underlying graph.private Graph<V,E>
YenShortestPathIterator. graph
Underlying graph.private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>
ContractionHierarchyPrecomputation. maskedContractionGraph
The immutable view of thecontractionGraph
which masks already contracted vertices.protected Graph<V,E>
BaseKDisjointShortestPathsAlgorithm. originalGraph
protected Graph<V,E>
BaseKDisjointShortestPathsAlgorithm. workingGraph
Graph on which shortest paths are searched.Fields in org.jgrapht.alg.shortestpath with type parameters of type Graph Modifier and Type Field Description private java.util.function.Function<Graph<V,E>,ShortestPathAlgorithm<V,E>>
DefaultManyToManyShortestPaths. function
Provides implementation ofShortestPathAlgorithm
for a given graph.Methods in org.jgrapht.alg.shortestpath that return Graph Modifier and Type Method Description Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>
ContractionHierarchyPrecomputation.ContractionHierarchy. getContractionGraph()
Returns contracted graph.Graph<V,E>
ContractionHierarchyPrecomputation.ContractionHierarchy. getGraph()
Returns the underlying graph of this contraction hierarchy.Graph<V,E>
EppsteinShortestPathIterator.EppsteinGraphPath. getGraph()
Graph<V,E>
FloydWarshallShortestPaths.FloydWarshallSingleSourcePaths. getGraph()
Graph<java.lang.Integer,E>
IntVertexDijkstraShortestPath.ArrayBasedSingleSourcePathsImpl. getGraph()
Graph<V,E>
JohnsonShortestPaths.JohnsonSingleSourcePaths. getGraph()
Graph<V,E>
ListMultiObjectiveSingleSourcePathsImpl. getGraph()
Graph<V,E>
ListSingleSourcePathsImpl. getGraph()
Returns the graph over which this set of paths is defined.Graph<V,E>
TreeSingleSourcePathsImpl. getGraph()
Returns the graph over which this set of paths is defined.Methods in org.jgrapht.alg.shortestpath with parameters of type Graph Modifier and Type Method Description private void
CHManyToManyShortestPaths. backwardSearch(Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> contractionGraph, ContractionHierarchyPrecomputation.ContractionVertex<V> target, java.util.Set<ContractionHierarchyPrecomputation.ContractionVertex<V>> contractedSources, java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.List<CHManyToManyShortestPaths.BucketEntry>> bucketsMap, java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> backwardSearchSpaces, boolean reversed)
Performs backward single source shortest paths search incontractionGraph
starting fromtarget
tosources
.private java.util.Map<V,java.lang.Integer>
JohnsonShortestPaths. computeVertexIndices(Graph<V,E> g)
Compute a unique integer for each vertex of the graphprivate java.util.Map<V,java.lang.Double>
JohnsonShortestPaths. computeVertexWeights(Graph<V,E> g)
Compute vertex weights for edge re-weighting using Bellman-Ford.static <V,E>
GraphPath<V,E>BellmanFordShortestPath. findPathBetween(Graph<V,E> graph, V source, V sink)
Find a path between two vertices.static <V,E>
GraphPath<V,E>BFSShortestPath. findPathBetween(Graph<V,E> graph, V source, V sink)
Find a path between two vertices.static <V,E>
GraphPath<V,E>BidirectionalDijkstraShortestPath. findPathBetween(Graph<V,E> graph, V source, V sink)
Find a path between two vertices.static <V,E>
GraphPath<V,E>DijkstraShortestPath. findPathBetween(Graph<V,E> graph, V source, V sink)
Find a path between two vertices.static <E> GraphPath<java.lang.Integer,E>
IntVertexDijkstraShortestPath. findPathBetween(Graph<java.lang.Integer,E> graph, java.lang.Integer source, java.lang.Integer sink)
Find a path between two vertices.private void
CHManyToManyShortestPaths. forwardSearch(Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> contractionGraph, ContractionHierarchyPrecomputation.ContractionVertex<V> source, java.util.Set<ContractionHierarchyPrecomputation.ContractionVertex<V>> contractedTargets, java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.List<CHManyToManyShortestPaths.BucketEntry>> bucketsMap, java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> forwardSearchSpaces, java.util.Map<Pair<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionVertex<V>>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>> middleVerticesMap, boolean reversed)
Performs forward search from the givensource
totargets
.private java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>
CHManyToManyShortestPaths. getDistanceAndPredecessorMap(Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> contractionGraph, ContractionHierarchyPrecomputation.ContractionVertex<V> source, java.util.Set<ContractionHierarchyPrecomputation.ContractionVertex<V>> targets)
Computes distance and predecessor map for a single source shortest paths search starting at source and finishing the search as soon as alltargets
are reached.protected static <V,E>
ShortestPathAlgorithm.SingleSourcePaths<V,E>BaseManyToManyShortestPaths. getShortestPathsTree(Graph<V,E> graph, V source, java.util.Set<V> targets)
Computes shortest paths tree starting atsource
and stopping as soon as all of thetargets
are reached.private void
ContractionHierarchyPrecomputation. init(Graph<V,E> graph, java.util.function.Supplier<java.util.Random> randomSupplier, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>> shortcutsSearchHeapSupplier, java.util.concurrent.ThreadPoolExecutor executor)
Initialized field of this algorithm.private void
DeltaSteppingShortestPath. init(Graph<V,E> graph, double delta, java.util.concurrent.ThreadPoolExecutor executor, java.util.Comparator<V> vertexComparator)
Initializesdelta
,parallelism
,distanceAndPredecessorMap
,completionService
,verticesQueue
,lightRelaxTask
andheavyRelaxTask
fields.<ET> boolean
ALTAdmissibleHeuristic. isConsistent(Graph<V,ET> graph)
Returns true if the heuristic is a consistent or monotone heuristic wrt the providedgraph
.private java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,org.jheaps.AddressableHeap.Handle<java.lang.Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>>
ContractionHierarchyPrecomputation. iterateToSuccessors(Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> graph, ContractionHierarchyPrecomputation.ContractionVertex<V> source, java.util.Set<ContractionHierarchyPrecomputation.ContractionVertex<V>> successors, ContractionHierarchyPrecomputation.ContractionVertex<V> vertexToIgnore, double radius)
Performs Dijkstra search in thegraph
starting at vertexsource
ignoring vertexvertexToIgnore
.private void
ContractionHierarchyPrecomputation. relaxNode(Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> graph, org.jheaps.AddressableHeap<java.lang.Double,ContractionHierarchyPrecomputation.ContractionVertex<V>> heap, java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,org.jheaps.AddressableHeap.Handle<java.lang.Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>> distanceMap, ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, double vertexDistance, ContractionHierarchyPrecomputation.ContractionVertex<V> vertexToIgnore)
Relaxes outgoing edges ofvertex
ingraph
ignoring successors marked as independent andvertexToIgnore
.private void
JohnsonShortestPaths. runWithNegativeEdgeWeights(Graph<V,E> g)
Graph contains edges with negative weights.private void
JohnsonShortestPaths. runWithPositiveEdgeWeights(Graph<V,E> g)
Graph has no edges with negative weights.Constructors in org.jgrapht.alg.shortestpath with parameters of type Graph Constructor Description AllDirectedPaths(Graph<V,E> graph)
Create a new instance.AllDirectedPaths(Graph<V,E> graph, PathValidator<V,E> pathValidator)
Create a new instance with givenpathValidator
.ALTAdmissibleHeuristic(Graph<V,E> graph, java.util.Set<V> landmarks)
Constructs a newAStarAdmissibleHeuristic
using a set of landmarks.AStarSearchFrontier(Graph<V,E> graph, V endVertex, AStarAdmissibleHeuristic<V> heuristic)
AStarShortestPath(Graph<V,E> graph, AStarAdmissibleHeuristic<V> admissibleHeuristic)
Create a new instance of the A* shortest path algorithm.AStarShortestPath(Graph<V,E> graph, AStarAdmissibleHeuristic<V> admissibleHeuristic, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,V>> heapSupplier)
Create a new instance of the A* shortest path algorithm.BaseBidirectionalShortestPathAlgorithm(Graph<V,E> graph)
Constructs a new instance of the algorithm for a given graph.BaseKDisjointShortestPathsAlgorithm(Graph<V,E> graph)
Creates a new instance of the algorithmBaseManyToManyShortestPaths(Graph<V,E> graph)
Constructs a new instance of the algorithm for a given graph.BaseMultiObjectiveShortestPathAlgorithm(Graph<V,E> graph)
Constructs a new instance of the algorithm for a given graphBaseSearchFrontier(Graph<V,E> graph)
Constructs instance for a givengraph
.BaseShortestPathAlgorithm(Graph<V,E> graph)
Constructs a new instance of the algorithm for a given graph.BellmanFordShortestPath(Graph<V,E> graph)
Construct a new instance.BellmanFordShortestPath(Graph<V,E> graph, double epsilon)
Construct a new instance.BellmanFordShortestPath(Graph<V,E> graph, double epsilon, int maxHops)
Construct a new instance.BFSShortestPath(Graph<V,E> graph)
Construct a new instance.BhandariKDisjointShortestPaths(Graph<V,E> graph)
Creates a new instance of the algorithm.BidirectionalAStarShortestPath(Graph<V,E> graph, AStarAdmissibleHeuristic<V> heuristic)
Constructs a new instance of the algorithm for a given graph and heuristic.BidirectionalAStarShortestPath(Graph<V,E> graph, AStarAdmissibleHeuristic<V> heuristic, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,V>> heapSupplier)
Constructs a new instance of the algorithm for a given graph, heuristic and heap supplier.BidirectionalDijkstraShortestPath(Graph<V,E> graph)
Constructs a new instance for a specified graph.BidirectionalDijkstraShortestPath(Graph<V,E> graph, double radius)
Constructs a new instance for a specified graph.BidirectionalDijkstraShortestPath(Graph<V,E> graph, double radius, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Constructs a new instance for a specified graph.BidirectionalDijkstraShortestPath(Graph<V,E> graph, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Constructs a new instance for a specified graph.CHManyToManyShortestPaths(Graph<V,E> graph, java.util.concurrent.ThreadPoolExecutor executor)
Constructs an instance of the algorithm for a givengraph
andexecutor
.CHManyToManyShortestPathsImpl(Graph<V,E> graph, ContractionHierarchyPrecomputation.ContractionHierarchy<V,E> hierarchy, java.util.Set<V> sources, java.util.Set<V> targets, java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> forwardSearchSpaces, java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> backwardSearchSpaces, java.util.Map<Pair<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionVertex<V>>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>> distanceAndMiddleVertexMap)
Constructs a new instance for the givengraph
,contractionGraph
,contractionMapping
,forwardSearchSpaces
,backwardSearchSpaces
anddistanceAndMiddleVertexMap
.ContractionHierarchy(Graph<V,E> graph, Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> contractionGraph, java.util.Map<V,ContractionHierarchyPrecomputation.ContractionVertex<V>> contractionMapping)
Constructs a new instance for the givengraph
,contractionGraph
andcontractionMapping
.ContractionHierarchyBFS(Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> contractionGraph)
Constructs a new instance of the algorithm for the givengraph
.ContractionHierarchyBidirectionalDijkstra(Graph<V,E> graph, java.util.concurrent.ThreadPoolExecutor executor)
Constructs a new instance of the algorithm for a givengraph
andexecutor
.ContractionHierarchyPrecomputation(Graph<V,E> graph, java.util.concurrent.ThreadPoolExecutor executor)
Constructs a new instance of the algorithm for a givengraph
andexecutor
.ContractionHierarchyPrecomputation(Graph<V,E> graph, java.util.function.Supplier<java.util.Random> randomSupplier, java.util.concurrent.ThreadPoolExecutor executor)
Constructs a new instance of the algorithm for a givengraph
,randomSupplier
andexecutor
.ContractionHierarchyPrecomputation(Graph<V,E> graph, java.util.function.Supplier<java.util.Random> randomSupplier, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>> shortcutsSearchHeapSupplier, java.util.concurrent.ThreadPoolExecutor executor)
Constructs a new instance of the algorithm for a givengraph
,parallelism
,randomSupplier
,shortcutsSearchHeapSupplier
andexecutor
.ContractionSearchFrontier(Graph<V,E> graph, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Constructs an instance of a search frontier for the given graph, heap supplier andisDownwardEdge
function.DefaultManyToManyShortestPaths(Graph<V,E> graph)
Constructs a new instance of the algorithm for a givengraph
.DefaultManyToManyShortestPaths(Graph<V,E> graph, java.util.function.Function<Graph<V,E>,ShortestPathAlgorithm<V,E>> function)
Constructs a new instance of the algorithm for a givengraph
andfunction
.DeltaSteppingShortestPath(Graph<V,E> graph, double delta)
Deprecated.DeltaSteppingShortestPath(Graph<V,E> graph, double delta, int parallelism)
Deprecated.DeltaSteppingShortestPath(Graph<V,E> graph, double delta, java.util.concurrent.ThreadPoolExecutor executor)
Constructs a new instance of the algorithm for a given graph, delta andexecutor
.DeltaSteppingShortestPath(Graph<V,E> graph, double delta, java.util.concurrent.ThreadPoolExecutor executor, java.util.Comparator<V> vertexComparator)
Constructs a new instance of the algorithm for a given graph, delta,executor
andvertexComparator
.DeltaSteppingShortestPath(Graph<V,E> graph, int parallelism)
Deprecated.replaced withDeltaSteppingShortestPath(Graph, ThreadPoolExecutor)
DeltaSteppingShortestPath(Graph<V,E> graph, java.util.concurrent.ThreadPoolExecutor executor)
Constructs a new instance of the algorithm for a given graph andexecutor
.DeltaSteppingShortestPath(Graph<V,E> graph, java.util.concurrent.ThreadPoolExecutor executor, java.util.Comparator<V> vertexComparator)
Constructs a new instance of the algorithm for a givengraph
,executor
andvertexComparator
.DijkstraClosestFirstIterator(Graph<V,E> graph, V source)
Creates a new iterator for the specified graph.DijkstraClosestFirstIterator(Graph<V,E> graph, V source, double radius)
Creates a new radius-bounded iterator for the specified graph.DijkstraClosestFirstIterator(Graph<V,E> graph, V source, double radius, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Creates a new radius-bounded iterator for the specified graph.DijkstraClosestFirstIterator(Graph<V,E> graph, V source, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Creates a new iterator for the specified graph.DijkstraManyToManyShortestPaths(Graph<V,E> graph)
Constructs an instance of the algorithm for a givengraph
.DijkstraSearchFrontier(Graph<V,E> graph, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
DijkstraShortestPath(Graph<V,E> graph)
Constructs a new instance of the algorithm for a given graph.DijkstraShortestPath(Graph<V,E> graph, double radius)
Constructs a new instance of the algorithm for a given graph.DijkstraShortestPath(Graph<V,E> graph, double radius, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Constructs a new instance of the algorithm for a given graph.DijkstraShortestPath(Graph<V,E> graph, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Constructs a new instance of the algorithm for a given graph.EppsteinGraphPath(Graph<V,E> graph, java.util.List<EppsteinShortestPathIterator.PathsGraphVertex> pathsGraphVertices, java.util.Map<V,Pair<java.lang.Double,E>> distanceAndPredecessorMap, double weight)
EppsteinKShortestPath(Graph<V,E> graph)
Constructs the algorithm instance for the givengraph
.EppsteinShortestPathIterator(Graph<V,E> graph, V source, V sink)
Constructs an instance of the algorithm for the givengraph
,source
andsink
.FloydWarshallShortestPaths(Graph<V,E> graph)
Create a new instance of the Floyd-Warshall all-pairs shortest path algorithm.GraphMeasurer(Graph<V,E> graph)
Constructs a new instance of GraphMeasurer.GraphMeasurer(Graph<V,E> graph, ShortestPathAlgorithm<V,E> shortestPathAlgorithm)
Constructs a new instance of GraphMeasurer.IntVertexDijkstraShortestPath(Graph<java.lang.Integer,E> graph)
Constructs a new instance of the algorithm for a given graph.IntVertexDijkstraShortestPath(Graph<java.lang.Integer,E> graph, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,java.lang.Integer>> heapSupplier)
Constructs a new instance of the algorithm for a given graph.JohnsonShortestPaths(Graph<V,E> graph)
Construct a new instance.JohnsonShortestPaths(Graph<V,E> graph, double epsilon)
Construct a new instance.ListMultiObjectiveSingleSourcePathsImpl(Graph<V,E> graph, V source, java.util.Map<V,java.util.List<GraphPath<V,E>>> paths)
Construct a new instance.ListSingleSourcePathsImpl(Graph<V,E> graph, V source, java.util.Map<V,GraphPath<V,E>> paths)
Construct a new instance.MartinShortestPath(Graph<V,E> graph, java.util.function.Function<E,double[]> edgeWeightFunction)
Create a new shortest path algorithmSuurballeKDisjointShortestPaths(Graph<V,E> graph)
Creates a new instance of the algorithm.TransitNodeRoutingPrecomputation(Graph<V,E> graph, java.util.concurrent.ThreadPoolExecutor executor)
Constructs an instance of the algorithm for a givengraph
andexecutor
.TransitNodeRoutingShortestPath(Graph<V,E> graph, java.util.concurrent.ThreadPoolExecutor executor)
Constructs a new instance for the givengraph
andexecutor
.TreeMeasurer(Graph<V,E> graph)
Constructs a new instance of TreeMeasurer.TreeSingleSourcePathsImpl(Graph<V,E> g, V source, java.util.Map<V,Pair<java.lang.Double,E>> distanceAndPredecessorMap)
Construct a new instance.YenKShortestPath(Graph<V,E> graph)
Constructs an instance of the algorithm for the givengraph
.YenKShortestPath(Graph<V,E> graph, PathValidator<V,E> pathValidator)
Constructs an instance of the algorithm for the givengraph
andpathValidator
.YenShortestPathIterator(Graph<V,E> graph, V source, V sink)
Constructs an instance of the algorithm for givengraph
,source
andsink
.YenShortestPathIterator(Graph<V,E> graph, V source, V sink, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<GraphPath<V,E>,java.lang.Boolean>>> heapSupplier)
Constructs an instance of the algorithm for givengraph
,source
,sink
andheapSupplier
.YenShortestPathIterator(Graph<V,E> graph, V source, V sink, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<GraphPath<V,E>,java.lang.Boolean>>> heapSupplier, PathValidator<V,E> pathValidator)
Constructs an instance of the algorithm for givengraph
,source
,sink
,heapSupplier
andpathValidator
.YenShortestPathIterator(Graph<V,E> graph, V source, V sink, PathValidator<V,E> pathValidator)
Constructs an instance of the algorithm for givengraph
,source
,sink
andpathValidator
.YenShortestPathsTree(Graph<V,E> maskSubgraph, java.util.Set<V> maskedVertices, java.util.Set<E> maskedEdges, java.util.Map<V,Pair<java.lang.Double,E>> reversedTree, V treeSource)
Constructs an instance of the shortest paths tree for the givenmaskSubgraph
,maskedVertices
,maskedEdges
,reversedTree
,treeSource
.Constructor parameters in org.jgrapht.alg.shortestpath with type arguments of type Graph Constructor Description DefaultManyToManyShortestPaths(Graph<V,E> graph, java.util.function.Function<Graph<V,E>,ShortestPathAlgorithm<V,E>> function)
Constructs a new instance of the algorithm for a givengraph
andfunction
. -
Uses of Graph in org.jgrapht.alg.similarity
Fields in org.jgrapht.alg.similarity declared as Graph Modifier and Type Field Description (package private) Graph<V,E>
ZhangShashaTreeEditDistance.TreeOrdering. tree
Underlying tree of this ordering.private Graph<V,E>
ZhangShashaTreeEditDistance. tree1
First tree for which the distance is computed by this algorithm.private Graph<V,E>
ZhangShashaTreeEditDistance. tree2
Second tree for which the distance is computed by this algorithm.Constructors in org.jgrapht.alg.similarity with parameters of type Graph Constructor Description TreeOrdering(Graph<V,E> tree, V treeRoot)
Constructs an instance of the tree ordering for the givengraph
andtreeRoot
.ZhangShashaTreeEditDistance(Graph<V,E> tree1, V root1, Graph<V,E> tree2, V root2)
Constructs an instance of the algorithm for the giventree1
,root1
,tree2
androot2
.ZhangShashaTreeEditDistance(Graph<V,E> tree1, V root1, Graph<V,E> tree2, V root2, java.util.function.ToDoubleFunction<V> insertCost, java.util.function.ToDoubleFunction<V> removeCost, java.util.function.ToDoubleBiFunction<V,V> changeCost)
Constructs an instance of the algorithm for the giventree1
,root1
,tree2
,root2
,insertCost
,removeCost
andchangeCost
. -
Uses of Graph in org.jgrapht.alg.spanning
Fields in org.jgrapht.alg.spanning declared as Graph Modifier and Type Field Description private Graph<V,E>
PrimMinimumSpanningTree. g
protected Graph<V,E>
AbstractCapacitatedMinimumSpanningTree. graph
the input graph.private Graph<V,E>
BoruvkaMinimumSpanningTree. graph
private Graph<V,E>
GreedyMultiplicativeSpanner. graph
private Graph<V,E>
KruskalMinimumSpanningTree. graph
(package private) Graph<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,DefaultWeightedEdge>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. improvementGraph
the improvement graph itselfprotected Graph<V,E>
GreedyMultiplicativeSpanner.UnweightedSpannerAlgorithm. spanner
protected Graph<V,DefaultWeightedEdge>
GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm. spanner
Methods in org.jgrapht.alg.spanning that return Graph Modifier and Type Method Description Graph<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,DefaultWeightedEdge>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. createImprovementGraph()
Initializes the improvement graph, i.e.Constructors in org.jgrapht.alg.spanning with parameters of type Graph Constructor Description AbstractCapacitatedMinimumSpanningTree(Graph<V,E> graph, V root, double capacity, java.util.Map<V,java.lang.Double> demands)
Construct a new abstract capacitated minimum spanning tree algorithm.AhujaOrlinSharmaCapacitatedMinimumSpanningTree(CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E> initialSolution, Graph<V,E> graph, V root, double capacity, java.util.Map<V,java.lang.Double> demands, int lengthBound)
Constructs a new instance of this algorithm with the proposed initial solution.AhujaOrlinSharmaCapacitatedMinimumSpanningTree(CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E> initialSolution, Graph<V,E> graph, V root, double capacity, java.util.Map<V,java.lang.Double> demands, int lengthBound, boolean bestImprovement, boolean useVertexOperation, boolean useSubtreeOperation, boolean useTabuSearch, int tabuTime, int upperLimitTabuExchanges)
Constructs a new instance of this algorithm with the proposed initial solution.AhujaOrlinSharmaCapacitatedMinimumSpanningTree(Graph<V,E> graph, V root, double capacity, java.util.Map<V,java.lang.Double> demands, int lengthBound, boolean bestImprovement, int numberOfOperationsParameter, boolean useVertexOperation, boolean useSubtreeOperation, boolean useTabuSearch, int tabuTime, int upperLimitTabuExchanges)
Constructs a new instance of this algorithm.AhujaOrlinSharmaCapacitatedMinimumSpanningTree(Graph<V,E> graph, V root, double capacity, java.util.Map<V,java.lang.Double> demands, int lengthBound, int numberOfOperationsParameter)
Constructs a new instance of this algorithm.BoruvkaMinimumSpanningTree(Graph<V,E> graph)
Construct a new instance of the algorithm.EsauWilliamsCapacitatedMinimumSpanningTree(Graph<V,E> graph, V root, double capacity, java.util.Map<V,java.lang.Double> weights, int numberOfOperationsParameter)
Constructs an Esau-Williams GRASP algorithm instance.GreedyMultiplicativeSpanner(Graph<V,E> graph, int k)
Constructs instance to compute a $(2k-1)$-spanner of an undirected graph.KruskalMinimumSpanningTree(Graph<V,E> graph)
Construct a new instance of the algorithm.PrimMinimumSpanningTree(Graph<V,E> graph)
Construct a new instance of the algorithm. -
Uses of Graph in org.jgrapht.alg.tour
Fields in org.jgrapht.alg.tour declared as Graph Modifier and Type Field Description private Graph<V,E>
TwoOptHeuristicTSP. graph
Methods in org.jgrapht.alg.tour with parameters of type Graph Modifier and Type Method Description private java.util.List<V>
NearestInsertionHeuristicTSP. augment(java.util.List<V> subtour, java.util.Map<V,NearestInsertionHeuristicTSP.Closest<V>> closestVertices, java.util.Set<V> unvisited, Graph<V,E> graph)
Augment an existing tour to give a complete tourprivate java.util.List<V>
NearestInsertionHeuristicTSP. augment(java.util.List<V> subtour, Graph<V,E> graph)
Augment an existing tour to give a complete tourprotected void
HamiltonianCycleAlgorithmBase. checkGraph(Graph<V,E> graph)
Checks that graph is undirected, complete, and non-emptyprotected GraphPath<V,E>
HamiltonianCycleAlgorithmBase. closedVertexListToTour(java.util.List<V> tour, Graph<V,E> graph)
Transform from a closed List representation (first and last vertex element are the same) to a graph path.private double[][]
HeldKarpTSP. computeMinimumWeights(java.util.Map<V,java.lang.Integer> vertexMap, Graph<V,E> graph)
protected GraphPath<V,E>
HamiltonianCycleAlgorithmBase. edgeSetToTour(java.util.Set<E> tour, Graph<V,E> graph)
Transform from a Set representation to a graph path.private java.util.Map<V,NearestInsertionHeuristicTSP.Closest<V>>
NearestInsertionHeuristicTSP. getClosest(java.util.List<V> tourVertices, java.util.Set<V> unvisited, Graph<V,E> graph)
Initialise the Map storing closest unvisited vertex for each tour vertexprivate NearestInsertionHeuristicTSP.Closest<V>
NearestInsertionHeuristicTSP. getClosest(V tourVertex, java.util.Set<V> unvisited, Graph<V,E> graph)
Determines closest unvisited vertex to a vertex in the current tourprivate static <V,E>
intNearestNeighborHeuristicTSP. getNearestNeighbor(V current, V[] vertices, int start, Graph<V,E> g)
Find the vertex in the range staring atfrom
that is closest to the element at index from-1.protected GraphPath<V,E>
HamiltonianCycleAlgorithmBase. getSingletonTour(Graph<V,E> graph)
Creates a tour for a graph with 1 vertexGraphPath<V,E>
ChristofidesThreeHalvesApproxMetricTSP. getTour(Graph<V,E> graph)
Computes a $3/2$-approximate tour.GraphPath<V,E>
GreedyHeuristicTSP. getTour(Graph<V,E> graph)
Computes a tour using the greedy heuristic.GraphPath<V,E>
HeldKarpTSP. getTour(Graph<V,E> graph)
Computes a minimum-cost Hamiltonian tour.GraphPath<V,E>
NearestInsertionHeuristicTSP. getTour(Graph<V,E> graph)
Computes a tour using the nearest insertion heuristic.GraphPath<V,E>
NearestNeighborHeuristicTSP. getTour(Graph<V,E> graph)
Computes a tour using the nearest neighbour heuristic.GraphPath<V,E>
PalmerHamiltonianCycle. getTour(Graph<V,E> graph)
Computes a Hamiltonian tour.GraphPath<V,E>
RandomTourTSP. getTour(Graph<V,E> graph)
Computes a tour using the greedy heuristic.GraphPath<V,E>
TwoApproxMetricTSP. getTour(Graph<V,E> graph)
Computes a 2-approximate tour.GraphPath<V,E>
TwoOptHeuristicTSP. getTour(Graph<V,E> graph)
Computes a 2-approximate tour.private void
TwoOptHeuristicTSP. init(Graph<V,E> graph)
Initialize graph and mapping to integer vertices.protected void
HamiltonianCycleAlgorithmBase. requireNotEmpty(Graph<V,E> graph)
Checks that graph is not emptyprivate static <V,E>
booleanPalmerHamiltonianCycle. searchAndCloseGap(V[] tour, int n, Graph<V,E> graph)
private java.util.List<V>
NearestInsertionHeuristicTSP. subtour(Graph<V,E> graph)
Get or create a sub-tour to start augmentingprivate void
NearestInsertionHeuristicTSP. updateClosest(java.util.Map<V,NearestInsertionHeuristicTSP.Closest<V>> currentClosest, NearestInsertionHeuristicTSP.Closest<V> chosen, java.util.Set<V> unvisited, Graph<V,E> graph)
Update the Map storing closest unvisited vertex for each tour vertexprotected GraphPath<V,E>
HamiltonianCycleAlgorithmBase. vertexListToTour(java.util.List<V> tour, Graph<V,E> graph)
Transform from a List representation to a graph path. -
Uses of Graph in org.jgrapht.alg.transform
Fields in org.jgrapht.alg.transform declared as Graph Modifier and Type Field Description private Graph<V,E>
LineGraphConverter. graph
Methods in org.jgrapht.alg.transform with parameters of type Graph Modifier and Type Method Description void
LineGraphConverter. convertToLineGraph(Graph<E,EE> target)
Constructs a line graph $L(G)$ of the input graph $G(V,E)$.void
LineGraphConverter. convertToLineGraph(Graph<E,EE> target, java.util.function.BiFunction<E,E,java.lang.Double> weightFunction)
Constructs a line graph of the input graph.Constructors in org.jgrapht.alg.transform with parameters of type Graph Constructor Description LineGraphConverter(Graph<V,E> graph)
Line Graph Converter -
Uses of Graph in org.jgrapht.alg.util
Fields in org.jgrapht.alg.util declared as Graph Modifier and Type Field Description private Graph<V,E>
NeighborCache. graph
private Graph<V,E>
VertexDegreeComparator. graph
The graph that contains the vertices to be compared.Methods in org.jgrapht.alg.util with parameters of type Graph Modifier and Type Method Description static <V> java.util.Comparator<V>
VertexDegreeComparator. of(Graph<V,?> g)
Returns aComparator
that compares vertices by their degrees in the specified graph.Constructors in org.jgrapht.alg.util with parameters of type Graph Constructor Description NeighborCache(Graph<V,E> graph)
ConstructorVertexDegreeComparator(Graph<V,E> g)
Deprecated, for removal: This API element is subject to removal in a future version.VertexDegreeComparator(Graph<V,E> g, VertexDegreeComparator.Order order)
Deprecated, for removal: This API element is subject to removal in a future version.useVertexDegreeComparator.of(Graph)
for ascending order orreverse the comparator
for descending order. -
Uses of Graph in org.jgrapht.alg.vertexcover
Fields in org.jgrapht.alg.vertexcover declared as Graph Modifier and Type Field Description private Graph<V,E>
BarYehudaEvenTwoApproxVCImpl. graph
private Graph<V,E>
ClarksonTwoApproxVCImpl. graph
private Graph<V,E>
EdgeBasedTwoApproxVCImpl. graph
private Graph<V,E>
GreedyVCImpl. graph
private Graph<V,E>
RecursiveExactVCImpl. graph
Input graphConstructors in org.jgrapht.alg.vertexcover with parameters of type Graph Constructor Description BarYehudaEvenTwoApproxVCImpl(Graph<V,E> graph)
Constructs a new BarYehudaEvenTwoApproxVCImpl instance where all vertices have uniform weights.BarYehudaEvenTwoApproxVCImpl(Graph<V,E> graph, java.util.Map<V,java.lang.Double> vertexWeightMap)
Constructs a new BarYehudaEvenTwoApproxVCImpl instanceClarksonTwoApproxVCImpl(Graph<V,E> graph)
Constructs a new ClarksonTwoApproxVCImpl instance where all vertices have uniform weights.ClarksonTwoApproxVCImpl(Graph<V,E> graph, java.util.Map<V,java.lang.Double> vertexWeightMap)
Constructs a new ClarksonTwoApproxVCImpl instanceEdgeBasedTwoApproxVCImpl(Graph<V,E> graph)
Constructs a new EdgeBasedTwoApproxVCImpl instanceGreedyVCImpl(Graph<V,E> graph)
Constructs a new GreedyVCImpl instance where all vertices have uniform weights.GreedyVCImpl(Graph<V,E> graph, java.util.Map<V,java.lang.Double> vertexWeightMap)
Constructs a new GreedyVCImpl instanceRecursiveExactVCImpl(Graph<V,E> graph)
Constructs a new GreedyVCImpl instanceRecursiveExactVCImpl(Graph<V,E> graph, java.util.Map<V,java.lang.Double> vertexWeightMap)
Constructs a new GreedyVCImpl instance -
Uses of Graph in org.jgrapht.generate
Fields in org.jgrapht.generate declared as Graph Modifier and Type Field Description private Graph<V,E>
ComplementGraphGenerator. graph
Methods in org.jgrapht.generate that return Graph Modifier and Type Method Description static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. bidiakisCubeGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. blanusaFirstSnarkGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. blanusaSecondSnarkGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. brinkmannGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. buckyBallGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. bullGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. butterflyGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. chvatalGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. clawGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. clebschGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. coxeterGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. desarguesGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. diamondGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. dodecahedronGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. doubleStarSnarkGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. doyleGraph()
Generate the Doyle Graphstatic Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. dürerGraph()
Generates a Dürer Graph.static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. ellinghamHorton54Graph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. ellinghamHorton78Graph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. erreraGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. folkmanGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. franklinGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. fruchtGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. generalizedPetersenGraph(int n, int k)
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. goldnerHararyGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. gossetGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. grötzschGraph()
Generates a Grötzsch Graph.static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. heawoodGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. herschelGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. hoffmanGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. kittellGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. klein3RegularGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. klein7RegularGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. krackhardtKiteGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. möbiusKantorGraph()
Generates a Möbius-Kantor Graph.static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. moserSpindleGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. nauruGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. pappusGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. petersenGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. poussinGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. schläfliGraph()
Generates the Schläfli Graph.static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. thomsenGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. tietzeGraph()
static Graph<java.lang.Integer,DefaultEdge>
NamedGraphGenerator. tutteGraph()
Methods in org.jgrapht.generate with parameters of type Graph Modifier and Type Method Description private void
NamedGraphGenerator. addCycle(Graph<V,E> targetGraph, int[] array)
private void
NamedGraphGenerator. addEdge(Graph<V,E> targetGraph, int i, int j)
private V
NamedGraphGenerator. addVertex(Graph<V,E> targetGraph, int i)
void
NamedGraphGenerator. generateBidiakisCubeGraph(Graph<V,E> targetGraph)
Generates a Bidiakis cube Graph.void
NamedGraphGenerator. generateBlanusaFirstSnarkGraph(Graph<V,E> targetGraph)
Generates the First Blanusa Snark Graph.void
NamedGraphGenerator. generateBlanusaSecondSnarkGraph(Graph<V,E> targetGraph)
Generates the Second Blanusa Snark Graph.void
NamedGraphGenerator. generateBrinkmannGraph(Graph<V,E> targetGraph)
Generates the Brinkmann Graph.void
NamedGraphGenerator. generateBuckyBallGraph(Graph<V,E> targetGraph)
Generates a Bucky ball Graph.void
NamedGraphGenerator. generateBullGraph(Graph<V,E> targetGraph)
Generates a Bull Graph.void
NamedGraphGenerator. generateButterflyGraph(Graph<V,E> targetGraph)
Generates a Butterfly Graph.void
NamedGraphGenerator. generateChvatalGraph(Graph<V,E> targetGraph)
Generates the Chvatal Graph.void
NamedGraphGenerator. generateClawGraph(Graph<V,E> targetGraph)
Generates a Claw Graph.void
NamedGraphGenerator. generateClebschGraph(Graph<V,E> targetGraph)
Generates a Clebsch Graph.void
NamedGraphGenerator. generateCoxeterGraph(Graph<V,E> targetGraph)
Generates the Coxeter Graph.void
NamedGraphGenerator. generateDesarguesGraph(Graph<V,E> targetGraph)
Generates a Desargues Graph.void
NamedGraphGenerator. generateDiamondGraph(Graph<V,E> targetGraph)
Generates the Diamond Graph.void
NamedGraphGenerator. generateDodecahedronGraph(Graph<V,E> targetGraph)
Generates a Dodecahedron Graph.void
NamedGraphGenerator. generateDoubleStarSnarkGraph(Graph<V,E> targetGraph)
Generates the Double Star Snark Graph.void
NamedGraphGenerator. generateDoyleGraph(Graph<V,E> targetGraph)
Generates a Doyle Graph.void
NamedGraphGenerator. generateDürerGraph(Graph<V,E> targetGraph)
Generates a Dürer Graph.void
NamedGraphGenerator. generateEllinghamHorton54Graph(Graph<V,E> targetGraph)
Generates the Ellingham-Horton 54 Graph.void
NamedGraphGenerator. generateEllinghamHorton78Graph(Graph<V,E> targetGraph)
Generates the Ellingham-Horton 78 Graph.void
NamedGraphGenerator. generateErreraGraph(Graph<V,E> targetGraph)
Generates the Errera Graph.void
NamedGraphGenerator. generateFolkmanGraph(Graph<V,E> targetGraph)
Generates the Folkman Graph.void
NamedGraphGenerator. generateFranklinGraph(Graph<V,E> targetGraph)
Generates the Franklin Graph.void
NamedGraphGenerator. generateFruchtGraph(Graph<V,E> targetGraph)
Generates the Frucht Graph.private void
NamedGraphGenerator. generateGeneralizedPetersenGraph(Graph<V,E> targetGraph, int n, int k)
void
NamedGraphGenerator. generateGoldnerHararyGraph(Graph<V,E> targetGraph)
Generates the Goldner-Harary Graph.void
NamedGraphGenerator. generateGossetGraph(Graph<V,E> targetGraph)
Generates the Gosset Graph.void
BarabasiAlbertForestGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates an instance.void
BarabasiAlbertGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates an instance.void
ComplementGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
void
CompleteBipartiteGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Construct a complete bipartite graphvoid
CompleteGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generate a graph structure.void
DirectedScaleFreeGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates an instance of theGraph
.void
EmptyGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generate a graph structure.void
GeneralizedPetersenGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,java.util.List<V>> resultMap)
Generates the Generalized Petersen Graphvoid
GnmRandomBipartiteGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates a random bipartite graph.void
GnmRandomGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates a random graph based on the $G(n, M)$ modelvoid
GnpRandomBipartiteGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates a random bipartite graph.void
GnpRandomGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates a random graph based on the $G(n, p)$ model.default void
GraphGenerator. generateGraph(Graph<V,E> target)
Generate a graph structure.void
GraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,T> resultMap)
Generate a graph structure.void
GridGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generate a graph structure.void
HyperCubeGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
void
KleinbergSmallWorldGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates a small-world graph.void
LinearGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generate a graph structure.void
LinearizedChordDiagramGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates an instance.void
PlantedPartitionGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generate an $l$-planted partition graph.void
PruferTreeGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates a tree.void
RandomRegularGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generate a random regular graph.void
RingGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generate a graph structure.void
ScaleFreeGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates scale-free network withsize
passed to the constructor.void
SimpleWeightedBipartiteGraphMatrixGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generate a graph structure.void
SimpleWeightedGraphMatrixGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
void
StarGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates a star graph with the designated order from the constructorvoid
WattsStrogatzGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generates a small-world graph based on the Watts-Strogatz model.void
WheelGraphGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Generate a graph structure.void
WindmillGraphsGenerator. generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
void
NamedGraphGenerator. generateGrötzschGraph(Graph<V,E> targetGraph)
Generates a Grötzsch Graph.void
NamedGraphGenerator. generateHeawoodGraph(Graph<V,E> targetGraph)
Generates the Heawood Graph.void
NamedGraphGenerator. generateHerschelGraph(Graph<V,E> targetGraph)
Generates the Herschel Graph.void
NamedGraphGenerator. generateHoffmanGraph(Graph<V,E> targetGraph)
Generates the Hoffman Graph.void
NamedGraphGenerator. generateKittellGraph(Graph<V,E> targetGraph)
Generates the Kittell Graph.void
NamedGraphGenerator. generateKlein3RegularGraph(Graph<V,E> targetGraph)
Generates the Klein 3-regular Graph.void
NamedGraphGenerator. generateKlein7RegularGraph(Graph<V,E> targetGraph)
Generates the Klein 7-regular Graph.void
NamedGraphGenerator. generateKrackhardtKiteGraph(Graph<V,E> targetGraph)
Generates the Krackhardt kite Graph.void
NamedGraphGenerator. generateMöbiusKantorGraph(Graph<V,E> targetGraph)
Generates a Möbius-Kantor Graph.void
NamedGraphGenerator. generateMoserSpindleGraph(Graph<V,E> targetGraph)
Generates the Moser spindle Graph.void
NamedGraphGenerator. generateNauruGraph(Graph<V,E> targetGraph)
Generates a Nauru Graph.private void
RandomRegularGraphGenerator. generateNonSimpleRegularGraph(Graph<V,E> target)
void
NamedGraphGenerator. generatePappusGraph(Graph<V,E> targetGraph)
Generates the Pappus Graph.void
NamedGraphGenerator. generatePetersenGraph(Graph<V,E> targetGraph)
Generates a Petersen Graph.void
NamedGraphGenerator. generatePoussinGraph(Graph<V,E> targetGraph)
Generates the Poussin Graph.void
NamedGraphGenerator. generateSchläfliGraph(Graph<V,E> targetGraph)
Generates the Schläfli Graph.private void
RandomRegularGraphGenerator. generateSimpleRegularGraph(Graph<V,E> target)
void
NamedGraphGenerator. generateThomsenGraph(Graph<V,E> targetGraph)
Generates the Thomsen Graph.void
NamedGraphGenerator. generateTietzeGraph(Graph<V,E> targetGraph)
Generates the Tietze Graph.void
NamedGraphGenerator. generateTutteGraph(Graph<V,E> targetGraph)
Generates the Tutte Graph.void
NamedGraphGenerator. generateZacharyKarateClubGraph(Graph<V,E> targetGraph)
Generates the Zachary's karate club Graph.private V
DirectedScaleFreeGraphGenerator. pickAVertex(Graph<V,E> target, java.util.Set<V> allNewNodes, java.util.Set<E> allNewEdgesSet, DirectedScaleFreeGraphGenerator.Direction direction, float bias)
Select a vertex from the currently available vertices, using the passed bias.Constructors in org.jgrapht.generate with parameters of type Graph Constructor Description ComplementGraphGenerator(Graph<V,E> graph)
Complement Graph GeneratorComplementGraphGenerator(Graph<V,E> graph, boolean generateSelfLoops)
Complement Graph Generator. -
Uses of Graph in org.jgrapht.generate.netgen
Fields in org.jgrapht.generate.netgen declared as Graph Modifier and Type Field Description private Graph<V,E>
BipartiteMatchingProblem.BipartiteMatchingProblemImpl. graph
private Graph<V,E>
MaximumFlowProblem.MaximumFlowProblemImpl. graph
private Graph<V,E>
NetworkGenerator. graph
A network that is being generated.Methods in org.jgrapht.generate.netgen that return Graph Modifier and Type Method Description Graph<V,E>
BipartiteMatchingProblem.BipartiteMatchingProblemImpl. getGraph()
Returns the graph, which defines the problemGraph<V,E>
BipartiteMatchingProblem. getGraph()
Returns the graph, which defines the problemGraph<V,E>
MaximumFlowProblem. getGraph()
Returns the network the problem is defined on.Graph<V,E>
MaximumFlowProblem.MaximumFlowProblemImpl. getGraph()
Returns the network the problem is defined on.Methods in org.jgrapht.generate.netgen with parameters of type Graph Modifier and Type Method Description private void
NetworkGenerator. generate(Graph<V,E> graph)
Runs all the steps of the generator algorithm.BipartiteMatchingProblem<V,E>
NetworkGenerator. generateBipartiteMatchingProblem(Graph<V,E> graph)
Generates a bipartite matching problem satisfying the parameters specified in the config provided to this generator.MaximumFlowProblem<V,E>
NetworkGenerator. generateMaxFlowProblem(Graph<V,E> graph)
Generates a maximum flow problem satisfying the parameters specified in the config provided to this generator.MinimumCostFlowProblem<V,E>
NetworkGenerator. generateMinimumCostFlowProblem(Graph<V,E> graph)
Generates a minimum cost flow problem satisfying the parameters specified in the config provided to this generator.private void
NetworkGenerator. init(Graph<V,E> graph)
Initializes internal datastructures.Constructors in org.jgrapht.generate.netgen with parameters of type Graph Constructor Description BipartiteMatchingProblemImpl(Graph<V,E> graph, java.util.Set<V> partition1, java.util.Set<V> partition2, java.util.function.Function<E,java.lang.Double> costs, boolean weighted)
Constructs a new bipartite matching problemMaximumFlowProblemImpl(Graph<V,E> graph, java.util.Set<V> sources, java.util.Set<V> sinks, java.util.function.Function<E,java.lang.Double> capacities)
Constructs a new maximum flow problem. -
Uses of Graph in org.jgrapht.graph
Classes in org.jgrapht.graph that implement Graph Modifier and Type Class Description class
AbstractBaseGraph<V,E>
The most general implementation of theGraph
interface.class
AbstractGraph<V,E>
A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces.class
AsGraphUnion<V,E>
Read-only union of two graphs.class
AsSubgraph<V,E>
A subgraph is a graph that has a subset of vertices and a subset of edges with respect to some base graph.class
AsUndirectedGraph<V,E>
An undirected view of the backing directed graph specified in the constructor.class
AsUnmodifiableGraph<V,E>
An unmodifiable view of the backing graph specified in the constructor.class
AsUnweightedGraph<V,E>
Provides an unweighted view on a graph.class
AsWeightedGraph<V,E>
Provides a weighted view of a graph.class
DefaultDirectedGraph<V,E>
The default implementation of a directed graph.class
DefaultDirectedWeightedGraph<V,E>
The default implementation of a directed weighted graph.class
DefaultListenableGraph<V,E>
A graph backed by the the graph specified at the constructor, which can be listened byGraphListener
s and byVertexSetListener
s.class
DefaultUndirectedGraph<V,E>
The default implementation of an undirected graph.class
DefaultUndirectedWeightedGraph<V,E>
The default implementation of an undirected weighted graph.class
DirectedAcyclicGraph<V,E>
A directed acyclic graph (DAG).class
DirectedMultigraph<V,E>
A directed multigraph.class
DirectedPseudograph<V,E>
A directed pseudograph.class
DirectedWeightedMultigraph<V,E>
A directed weighted multigraph.class
DirectedWeightedPseudograph<V,E>
A directed weighted pseudograph.class
EdgeReversedGraph<V,E>
Provides an edge-reversed view $g'$ of a directed graph $g$.class
GraphDelegator<V,E>
A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph.class
MaskSubgraph<V,E>
An unmodifiable subgraph induced by a vertex/edge masking function.class
Multigraph<V,E>
A multigraph.class
ParanoidGraph<V,E>
ParanoidGraph provides a way to verify that objects added to a graph obey the standard equals/hashCode contract.class
Pseudograph<V,E>
A pseudograph.class
SimpleDirectedGraph<V,E>
A simple directed graph.class
SimpleDirectedWeightedGraph<V,E>
A simple directed weighted graph.class
SimpleGraph<V,E>
Implementation of a Simple Graph.class
SimpleWeightedGraph<V,E>
A simple weighted graph.class
WeightedMultigraph<V,E>
A weighted multigraph.class
WeightedPseudograph<V,E>
A weighted pseudograph.Fields in org.jgrapht.graph declared as Graph Modifier and Type Field Description protected Graph<V,E>
AsSubgraph. base
protected Graph<V,E>
MaskSubgraph. base
private Graph<V,E>
GraphDelegator. delegate
private Graph<V,E>
AsGraphUnion. g1
private Graph<V,E>
AsGraphUnion. g2
protected Graph<V,E>
DefaultGraphIterables. graph
The underlying graphprotected Graph<V,E>
GraphWalk. graph
private Graph<V,E>
MaskEdgeSet. graph
private Graph<V,E>
DefaultGraphMapping. graph1
private Graph<V,E>
DefaultGraphMapping. graph2
Methods in org.jgrapht.graph that return Graph Modifier and Type Method Description protected Graph<V,E>
GraphDelegator. getDelegate()
Return the backing graph (the delegate).Graph<V,E>
DefaultGraphIterables. getGraph()
Graph<V,E>
GraphWalk. getGraph()
Methods in org.jgrapht.graph that return types with arguments of type Graph Modifier and Type Method Description java.util.function.BiFunction<Graph<V,E>,GraphType,Specifics<V,E>>
DefaultGraphSpecificsStrategy. getSpecificsFactory()
java.util.function.BiFunction<Graph<V,E>,GraphType,Specifics<V,E>>
FastLookupGraphSpecificsStrategy. getSpecificsFactory()
java.util.function.BiFunction<Graph<V,E>,GraphType,Specifics<V,E>>
GraphSpecificsStrategy. getSpecificsFactory()
Get a function which creates the specifics.Methods in org.jgrapht.graph with parameters of type Graph Modifier and Type Method Description static <V,E>
GraphWalk<V,E>GraphWalk. emptyWalk(Graph<V,E> graph)
Convenience method which creates an empty walk.static <V,E>
GraphWalk<V,E>GraphWalk. singletonWalk(Graph<V,E> graph, V v)
Convenience method which creates a walk consisting of a single vertex with weight 0.0.static <V,E>
GraphWalk<V,E>GraphWalk. singletonWalk(Graph<V,E> graph, V v, double weight)
Convenience method which creates a walk consisting of a single vertex.Constructors in org.jgrapht.graph with parameters of type Graph Constructor Description AsGraphUnion(Graph<V,E> g1, Graph<V,E> g2)
Construct a new graph union.AsGraphUnion(Graph<V,E> g1, Graph<V,E> g2, WeightCombiner operator)
Construct a new graph union.AsSubgraph(Graph<V,E> base)
Creates a new induced Subgraph with all vertices included.AsSubgraph(Graph<V,E> base, java.util.Set<? extends V> vertexSubset)
Creates a new induced subgraph.AsSubgraph(Graph<V,E> base, java.util.Set<? extends V> vertexSubset, java.util.Set<? extends E> edgeSubset)
Creates a new subgraph.AsUndirectedGraph(Graph<V,E> g)
Constructor for AsUndirectedGraph.AsUnmodifiableGraph(Graph<V,E> g)
Creates a new unmodifiable graph based on the specified backing graph.AsUnweightedGraph(Graph<V,E> g)
Constructor for AsUnweightedGraph.AsWeightedGraph(Graph<V,E> graph, java.util.function.Function<E,java.lang.Double> weightFunction, boolean cacheWeights, boolean writeWeightsThrough)
Constructor for AsWeightedGraph which uses a weight function to compute edge weights.AsWeightedGraph(Graph<V,E> graph, java.util.Map<E,java.lang.Double> weights)
Constructor for AsWeightedGraph where the weights are provided through a map.AsWeightedGraph(Graph<V,E> graph, java.util.Map<E,java.lang.Double> weights, boolean writeWeightsThrough)
Constructor for AsWeightedGraph which allows weight write propagation to be requested explicitly.DefaultGraphIterables(Graph<V,E> graph)
Create new graph iterablesDefaultGraphMapping(java.util.Map<V,V> g1ToG2, java.util.Map<V,V> g2ToG1, Graph<V,E> g1, Graph<V,E> g2)
The maps themselves are used.DefaultListenableGraph(Graph<V,E> g)
Creates a new listenable graph.DefaultListenableGraph(Graph<V,E> g, boolean reuseEvents)
Creates a new listenable graph.EdgeReversedGraph(Graph<V,E> g)
Creates a new EdgeReversedGraph.GraphDelegator(Graph<V,E> graph)
ConstructorGraphDelegator(Graph<V,E> graph, java.util.function.Supplier<V> vertexSupplier, java.util.function.Supplier<E> edgeSupplier)
GraphWalk(Graph<V,E> graph, java.util.List<V> vertexList, double weight)
Creates a walk defined by a sequence of vertices.GraphWalk(Graph<V,E> graph, V startVertex, V endVertex, java.util.List<E> edgeList, double weight)
Creates a walk defined by a sequence of edges.GraphWalk(Graph<V,E> graph, V startVertex, V endVertex, java.util.List<V> vertexList, java.util.List<E> edgeList, double weight)
Creates a walk defined by both a sequence of edges and a sequence of vertices.MaskEdgeSet(Graph<V,E> graph, java.util.Set<E> edgeSet, java.util.function.Predicate<V> vertexMask, java.util.function.Predicate<E> edgeMask)
MaskSubgraph(Graph<V,E> base, java.util.function.Predicate<V> vertexMask, java.util.function.Predicate<E> edgeMask)
Creates a new induced subgraph.ParanoidGraph(Graph<V,E> g)
Create a new paranoid graph. -
Uses of Graph in org.jgrapht.graph.builder
Classes in org.jgrapht.graph.builder with type parameters of type Graph Modifier and Type Class Description class
AbstractGraphBuilder<V,E,G extends Graph<V,E>,B extends AbstractGraphBuilder<V,E,G,B>>
Base class for builders ofGraph
class
GraphBuilder<V,E,G extends Graph<V,E>>
A builder class forGraph
.Fields in org.jgrapht.graph.builder declared as Graph Modifier and Type Field Description protected G
AbstractGraphBuilder. graph
Methods in org.jgrapht.graph.builder that return Graph Modifier and Type Method Description Graph<V,E>
AbstractGraphBuilder. buildAsUnmodifiable()
Build an unmodifiable version graph.Graph<V,E>
GraphTypeBuilder. buildGraph()
Build the actual graph.Methods in org.jgrapht.graph.builder that return types with arguments of type Graph Modifier and Type Method Description GraphBuilder<V,E,Graph<V,E>>
GraphTypeBuilder. buildGraphBuilder()
Build the graph and acquire aGraphBuilder
in order to add vertices and edges.Methods in org.jgrapht.graph.builder with parameters of type Graph Modifier and Type Method Description B
AbstractGraphBuilder. addGraph(Graph<? extends V,? extends E> sourceGraph)
Adds all the vertices and all the edges of thesourceGraph
to the graph being built.static <V,E>
GraphTypeBuilder<V,E>GraphTypeBuilder. forGraph(Graph<V,E> graph)
Create a graph type builder which will create the same graph type as the parameter graph. -
Uses of Graph in org.jgrapht.graph.concurrent
Classes in org.jgrapht.graph.concurrent that implement Graph Modifier and Type Class Description class
AsSynchronizedGraph<V,E>
Create a synchronized (thread-safe) Graph backed by the specified Graph.Methods in org.jgrapht.graph.concurrent with parameters of type Graph Modifier and Type Method Description AsSynchronizedGraph<V,E>
AsSynchronizedGraph.Builder. build(Graph<V,E> graph)
Build the AsSynchronizedGraph.Constructors in org.jgrapht.graph.concurrent with parameters of type Graph Constructor Description AsSynchronizedGraph(Graph<V,E> g)
Constructor for AsSynchronizedGraph with default settings (cache disabled, non-fair mode, and copyless mode disabled).AsSynchronizedGraph(Graph<V,E> g, boolean cacheEnable, boolean fair, boolean copyless)
Constructor for AsSynchronizedGraph with specified properties. -
Uses of Graph in org.jgrapht.graph.guava
Classes in org.jgrapht.graph.guava that implement Graph Modifier and Type Class Description class
BaseGraphAdapter<V,G extends com.google.common.graph.Graph<V>>
A base abstract implementation for the graph adapter class using Guava'sGraph
.class
BaseNetworkAdapter<V,E,N extends com.google.common.graph.Network<V,E>>
A base abstract implementation for the graph adapter class using Guava'sNetwork
.class
BaseValueGraphAdapter<V,W,VG extends com.google.common.graph.ValueGraph<V,W>>
A base abstract implementation for the graph adapter class using Guava'sValueGraph
.class
ImmutableDoubleValueGraphAdapter<V>
A graph adapter class using Guava'sImmutableValueGraph
specialized with double values.class
ImmutableGraphAdapter<V>
A graph adapter class using Guava'sImmutableGraph
.class
ImmutableNetworkAdapter<V,E>
A graph adapter class using Guava'sImmutableNetwork
.class
ImmutableValueGraphAdapter<V,W>
A graph adapter class using Guava'sImmutableValueGraph
.class
MutableDoubleValueGraphAdapter<V>
A graph adapter class using Guava'sMutableValueGraph
specialized with double values.class
MutableGraphAdapter<V>
A graph adapter class using Guava'sMutableGraph
.class
MutableNetworkAdapter<V,E>
A graph adapter class using Guava'sMutableNetwork
.class
MutableValueGraphAdapter<V,W>
A graph adapter class using Guava'sMutableValueGraph
. -
Uses of Graph in org.jgrapht.graph.specifics
Fields in org.jgrapht.graph.specifics declared as Graph Modifier and Type Field Description protected Graph<V,E>
DirectedSpecifics. graph
protected Graph<V,E>
UndirectedSpecifics. graph
Constructors in org.jgrapht.graph.specifics with parameters of type Graph Constructor Description DirectedSpecifics(Graph<V,E> graph, java.util.Map<V,DirectedEdgeContainer<V,E>> vertexMap, EdgeSetFactory<V,E> edgeSetFactory)
Construct a new directed specifics.FastLookupDirectedSpecifics(Graph<V,E> graph, java.util.Map<V,DirectedEdgeContainer<V,E>> vertexMap, java.util.Map<Pair<V,V>,java.util.Set<E>> touchingVerticesToEdgeMap, EdgeSetFactory<V,E> edgeSetFactory)
Construct a new fast lookup directed specifics.FastLookupUndirectedSpecifics(Graph<V,E> graph, java.util.Map<V,UndirectedEdgeContainer<V,E>> vertexMap, java.util.Map<Pair<V,V>,java.util.Set<E>> touchingVerticesToEdgeMap, EdgeSetFactory<V,E> edgeSetFactory)
Construct a new fast lookup undirected specifics.UndirectedSpecifics(Graph<V,E> graph, java.util.Map<V,UndirectedEdgeContainer<V,E>> vertexMap, EdgeSetFactory<V,E> edgeSetFactory)
Construct a new undirected specifics. -
Uses of Graph in org.jgrapht.nio
Methods in org.jgrapht.nio with parameters of type Graph Modifier and Type Method Description default void
GraphExporter. exportGraph(Graph<V,E> g, java.io.File file)
Export a graph to the givenFile
.default void
GraphExporter. exportGraph(Graph<V,E> g, java.io.OutputStream out)
Export a graph to the givenOutputStream
.void
GraphExporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
Export a graph using the givenWriter
.default void
GraphImporter. importGraph(Graph<V,E> g, java.io.File file)
Import a graph from the givenFile
.default void
GraphImporter. importGraph(Graph<V,E> g, java.io.InputStream in)
Import a graph from the givenInputStream
.void
GraphImporter. importGraph(Graph<V,E> g, java.io.Reader in)
Import a graph using the givenReader
. -
Uses of Graph in org.jgrapht.nio.csv
Fields in org.jgrapht.nio.csv declared as Graph Modifier and Type Field Description private Graph<V,E>
CSVImporter.Consumers. graph
Methods in org.jgrapht.nio.csv with parameters of type Graph Modifier and Type Method Description private void
CSVExporter. exportAsAdjacencyList(Graph<V,E> g, java.io.PrintWriter out)
private void
CSVExporter. exportAsEdgeList(Graph<V,E> g, java.io.PrintWriter out)
private void
CSVExporter. exportAsMatrix(Graph<V,E> g, java.io.PrintWriter out)
private void
VisioExporter. exportEdge(java.io.PrintWriter out, E edge, Graph<V,E> g)
void
CSVExporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
Exports a graphvoid
VisioExporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
Exports the specified graph into a Visio CSV file format.void
CSVImporter. importGraph(Graph<V,E> graph, java.io.Reader input)
Import a graph.Constructors in org.jgrapht.nio.csv with parameters of type Graph Constructor Description Consumers(Graph<V,E> graph)
-
Uses of Graph in org.jgrapht.nio.dimacs
Fields in org.jgrapht.nio.dimacs declared as Graph Modifier and Type Field Description private Graph<V,E>
DIMACSImporter.Consumers. graph
Methods in org.jgrapht.nio.dimacs with parameters of type Graph Modifier and Type Method Description void
DIMACSExporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
void
DIMACSImporter. importGraph(Graph<V,E> graph, java.io.Reader input)
Import a graph.Constructors in org.jgrapht.nio.dimacs with parameters of type Graph Constructor Description Consumers(Graph<V,E> graph)
-
Uses of Graph in org.jgrapht.nio.dot
Fields in org.jgrapht.nio.dot declared as Graph Modifier and Type Field Description private Graph<V,E>
DOTImporter.Consumers. graph
Methods in org.jgrapht.nio.dot with parameters of type Graph Modifier and Type Method Description private java.lang.String
DOTExporter. computeConnector(Graph<V,E> graph)
Compute the connectorprivate java.lang.String
DOTExporter. computeFooter(Graph<V,E> graph)
Compute the footerprivate java.lang.String
DOTExporter. computeGraphId(Graph<V,E> graph)
Get the id of the graph.private java.lang.String
DOTExporter. computeHeader(Graph<V,E> graph)
Compute the headervoid
DOTExporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
Exports a graph into a plain text file in DOT format.void
DOTImporter. importGraph(Graph<V,E> graph, java.io.Reader input)
Constructors in org.jgrapht.nio.dot with parameters of type Graph Constructor Description Consumers(Graph<V,E> graph)
-
Uses of Graph in org.jgrapht.nio.gexf
Fields in org.jgrapht.nio.gexf declared as Graph Modifier and Type Field Description private Graph<V,E>
SimpleGEXFImporter.Consumers. graph
Methods in org.jgrapht.nio.gexf with parameters of type Graph Modifier and Type Method Description void
GEXFExporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
Exports a graph in GraphML format.void
SimpleGEXFImporter. importGraph(Graph<V,E> graph, java.io.Reader input)
Import a graph.private void
GEXFExporter. writeEdges(javax.xml.transform.sax.TransformerHandler handler, Graph<V,E> g)
private void
GEXFExporter. writeGraphStart(javax.xml.transform.sax.TransformerHandler handler, Graph<V,E> g)
private void
GEXFExporter. writeVertices(javax.xml.transform.sax.TransformerHandler handler, Graph<V,E> g)
Constructors in org.jgrapht.nio.gexf with parameters of type Graph Constructor Description Consumers(Graph<V,E> graph)
-
Uses of Graph in org.jgrapht.nio.gml
Fields in org.jgrapht.nio.gml declared as Graph Modifier and Type Field Description private Graph<V,E>
GmlImporter.Consumers. graph
Methods in org.jgrapht.nio.gml with parameters of type Graph Modifier and Type Method Description private void
GmlExporter. exportEdges(java.io.PrintWriter out, Graph<V,E> g)
void
GmlExporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
Exports an graph into a plain text GML format.private void
GmlExporter. exportVertices(java.io.PrintWriter out, Graph<V,E> g)
void
GmlImporter. importGraph(Graph<V,E> graph, java.io.Reader input)
Import a graph.Constructors in org.jgrapht.nio.gml with parameters of type Graph Constructor Description Consumers(Graph<V,E> graph)
-
Uses of Graph in org.jgrapht.nio.graph6
Fields in org.jgrapht.nio.graph6 declared as Graph Modifier and Type Field Description private Graph<V,E>
Graph6Sparse6Importer.Consumers. graph
Methods in org.jgrapht.nio.graph6 with parameters of type Graph Modifier and Type Method Description void
Graph6Sparse6Exporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
void
Graph6Sparse6Importer. importGraph(Graph<V,E> graph, java.io.Reader input)
Import a graph.private void
Graph6Sparse6Exporter. writeGraph6(Graph<V,E> g, java.util.List<V> vertices)
private void
Graph6Sparse6Exporter. writeSparse6(Graph<V,E> g, java.util.List<V> vertices)
Constructors in org.jgrapht.nio.graph6 with parameters of type Graph Constructor Description Consumers(Graph<V,E> graph)
-
Uses of Graph in org.jgrapht.nio.graphml
Fields in org.jgrapht.nio.graphml declared as Graph Modifier and Type Field Description private Graph<V,E>
GraphMLImporter.Consumers. graph
private Graph<V,E>
SimpleGraphMLImporter.Consumers. graph
Methods in org.jgrapht.nio.graphml with parameters of type Graph Modifier and Type Method Description void
GraphMLExporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
Exports a graph in GraphML format.void
GraphMLImporter. importGraph(Graph<V,E> graph, java.io.Reader input)
Import a graph.void
SimpleGraphMLImporter. importGraph(Graph<V,E> graph, java.io.Reader input)
Import a graph.private void
GraphMLExporter. writeEdges(javax.xml.transform.sax.TransformerHandler handler, Graph<V,E> g)
private void
GraphMLExporter. writeGraphStart(javax.xml.transform.sax.TransformerHandler handler, Graph<V,E> g)
private void
GraphMLExporter. writeNodes(javax.xml.transform.sax.TransformerHandler handler, Graph<V,E> g)
Constructors in org.jgrapht.nio.graphml with parameters of type Graph Constructor Description Consumers(Graph<V,E> graph)
Consumers(Graph<V,E> graph)
-
Uses of Graph in org.jgrapht.nio.json
Fields in org.jgrapht.nio.json declared as Graph Modifier and Type Field Description private Graph<V,E>
JSONImporter.Consumers. graph
Methods in org.jgrapht.nio.json with parameters of type Graph Modifier and Type Method Description private void
JSONExporter. exportEdge(java.io.PrintWriter out, Graph<V,E> g, E e)
private void
JSONExporter. exportEdgeAttributes(java.io.PrintWriter out, Graph<V,E> g, E e)
void
JSONExporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
private void
JSONExporter. exportVertex(java.io.PrintWriter out, Graph<V,E> g, V v)
private void
JSONExporter. exportVertexAttributes(java.io.PrintWriter out, Graph<V,E> g, V v)
void
JSONImporter. importGraph(Graph<V,E> graph, java.io.Reader input)
Import a graph.Constructors in org.jgrapht.nio.json with parameters of type Graph Constructor Description Consumers(Graph<V,E> graph)
-
Uses of Graph in org.jgrapht.nio.lemon
Methods in org.jgrapht.nio.lemon with parameters of type Graph Modifier and Type Method Description private void
LemonExporter. exportEdges(java.io.PrintWriter out, Graph<V,E> g)
void
LemonExporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
private void
LemonExporter. exportVertices(java.io.PrintWriter out, Graph<V,E> g)
-
Uses of Graph in org.jgrapht.nio.matrix
Methods in org.jgrapht.nio.matrix with parameters of type Graph Modifier and Type Method Description private void
MatrixExporter. exportAdjacencyMatrix(Graph<V,E> g, java.io.Writer writer)
void
MatrixExporter. exportGraph(Graph<V,E> g, java.io.Writer writer)
private void
MatrixExporter. exportLaplacianMatrix(Graph<V,E> g, java.io.Writer writer)
private void
MatrixExporter. exportNormalizedLaplacianMatrix(Graph<V,E> g, java.io.Writer writer)
-
Uses of Graph in org.jgrapht.nio.tsplib
Fields in org.jgrapht.nio.tsplib declared as Graph Modifier and Type Field Description private Graph<V,E>
TSPLIBImporter.Metadata. graph
Methods in org.jgrapht.nio.tsplib with parameters of type Graph Modifier and Type Method Description void
TSPLIBImporter. importGraph(Graph<V,E> graph, java.io.Reader in)
Import a graph using the givenReader
.private TSPLIBImporter.Metadata<V,E>
TSPLIBImporter. readContentForGraph(java.util.Iterator<java.lang.String> lines, Graph<V,E> graph)
-
Uses of Graph in org.jgrapht.opt.graph.fastutil
Classes in org.jgrapht.opt.graph.fastutil that implement Graph Modifier and Type Class Description class
FastutilMapGraph<V,E>
A graph implementation using fastutil's map implementations for storage.class
FastutilMapIntVertexGraph<E>
A graph implementation using fastutil's map implementations for storage specialized for integer vertices.Methods in org.jgrapht.opt.graph.fastutil that return types with arguments of type Graph Modifier and Type Method Description java.util.function.BiFunction<Graph<V,E>,GraphType,Specifics<V,E>>
FastutilFastLookupGSS. getSpecificsFactory()
java.util.function.BiFunction<Graph<java.lang.Integer,E>,GraphType,Specifics<java.lang.Integer,E>>
FastutilFastLookupIntVertexGSS. getSpecificsFactory()
java.util.function.BiFunction<Graph<V,E>,GraphType,Specifics<V,E>>
FastutilGSS. getSpecificsFactory()
java.util.function.BiFunction<Graph<java.lang.Integer,E>,GraphType,Specifics<java.lang.Integer,E>>
FastutilIntVertexGSS. getSpecificsFactory()
-
Uses of Graph in org.jgrapht.opt.graph.sparse
Classes in org.jgrapht.opt.graph.sparse that implement Graph Modifier and Type Class Description class
SparseIntDirectedGraph
A sparse directed graph.class
SparseIntDirectedWeightedGraph
Sparse directed weighted graph.class
SparseIntUndirectedGraph
Sparse undirected graph.class
SparseIntUndirectedWeightedGraph
Sparse undirected weighted graph. -
Uses of Graph in org.jgrapht.opt.graph.sparse.specifics
Classes in org.jgrapht.opt.graph.sparse.specifics that implement Graph Modifier and Type Class Description class
AbstractSparseSpecificsGraph<S extends SparseGraphSpecifics>
Helper class to ease the implementation of different sparse graphs with different backends. -
Uses of Graph in org.jgrapht.sux4j
Classes in org.jgrapht.sux4j that implement Graph Modifier and Type Class Description class
AbstractSuccinctDirectedGraph<E>
An abstract base class for all succinct directed implementations.class
AbstractSuccinctGraph<E>
An abstract base class for all succinct implementations.class
AbstractSuccinctUndirectedGraph<E>
An abstract base class for all succinct undirected implementations.class
SuccinctDirectedGraph
An immutable directed graph withIntIntPair
edges represented using quasi-succinct data structures.class
SuccinctIntDirectedGraph
An immutable directed graph withInteger
edges represented using quasi-succinct data structures.class
SuccinctIntUndirectedGraph
An immutable undirected graph withInteger
edges represented using quasi-succinct data structures.class
SuccinctUndirectedGraph
An immutable undirected graph withIntIntSortedPair
edges represented using quasi-succinct data structures.Fields in org.jgrapht.sux4j declared as Graph Modifier and Type Field Description private Graph<java.lang.Integer,E>
AbstractSuccinctDirectedGraph.CumulativeSuccessors. graph
private Graph<java.lang.Integer,E>
AbstractSuccinctUndirectedGraph.CumulativeDegrees. graph
private Graph<java.lang.Integer,E>
AbstractSuccinctUndirectedGraph.CumulativeSuccessors. graph
Methods in org.jgrapht.sux4j that return Graph Modifier and Type Method Description Graph<java.lang.Integer,it.unimi.dsi.fastutil.ints.IntIntPair>
SuccinctDirectedGraph.SuccinctGraphIterables. getGraph()
Graph<java.lang.Integer,java.lang.Integer>
SuccinctIntDirectedGraph.SuccinctGraphIterables. getGraph()
Graph<java.lang.Integer,java.lang.Integer>
SuccinctIntUndirectedGraph.SuccinctGraphIterables. getGraph()
Graph<java.lang.Integer,it.unimi.dsi.fastutil.ints.IntIntSortedPair>
SuccinctUndirectedGraph.SuccinctGraphIterables. getGraph()
Constructors in org.jgrapht.sux4j with parameters of type Graph Constructor Description CumulativeDegrees(Graph<java.lang.Integer,E> graph, boolean sorted, java.util.function.Function<java.lang.Integer,java.lang.Iterable<E>> succ)
CumulativeSuccessors(Graph<java.lang.Integer,E> graph, java.util.function.Function<java.lang.Integer,java.lang.Iterable<E>> succ, boolean strict)
CumulativeSuccessors(Graph<java.lang.Integer,E> graph, boolean sorted, java.util.function.Function<java.lang.Integer,java.lang.Iterable<E>> succ)
SuccinctDirectedGraph(Graph<java.lang.Integer,E> graph)
Creates a new immutable succinct directed graph from a given directed graph, supporting both outgoing and incoming edges.SuccinctDirectedGraph(Graph<java.lang.Integer,E> graph, boolean incomingEdgesSupport)
Creates a new immutable succinct directed graph from a given directed graph, choosing whether to support incoming edges.SuccinctIntDirectedGraph(Graph<java.lang.Integer,E> graph)
Creates a new immutable succinct directed graph from a given directed graph, supporting both outgoing and incoming edges.SuccinctIntDirectedGraph(Graph<java.lang.Integer,E> graph, boolean incomingEdgesSupport)
Creates a new immutable succinct directed graph from a given directed graph, choosing whether to support incoming edges.SuccinctIntUndirectedGraph(Graph<java.lang.Integer,E> graph)
Creates a new immutable succinct undirected graph from a given undirected graph.SuccinctUndirectedGraph(Graph<java.lang.Integer,E> graph)
Creates a new immutable succinct undirected graph from a given undirected graph. -
Uses of Graph in org.jgrapht.traverse
Fields in org.jgrapht.traverse declared as Graph Modifier and Type Field Description protected Graph<V,E>
AbstractGraphIterator. graph
private Graph<V,E>
RandomWalkVertexIterator. graph
Methods in org.jgrapht.traverse that return Graph Modifier and Type Method Description Graph<V,E>
AbstractGraphIterator. getGraph()
Get the graph being traversed.Constructors in org.jgrapht.traverse with parameters of type Graph Constructor Description AbstractGraphIterator(Graph<V,E> graph)
Create a new iteratorBreadthFirstIterator(Graph<V,E> g)
Creates a new breadth-first iterator for the specified graph.BreadthFirstIterator(Graph<V,E> g, java.lang.Iterable<V> startVertices)
Creates a new breadth-first iterator for the specified graph.BreadthFirstIterator(Graph<V,E> g, V startVertex)
Creates a new breadth-first iterator for the specified graph.ClosestFirstIterator(Graph<V,E> g, java.lang.Iterable<V> startVertices)
Creates a new closest-first iterator for the specified graph.ClosestFirstIterator(Graph<V,E> g, java.lang.Iterable<V> startVertices, double radius)
Creates a new radius-bounded closest-first iterator for the specified graph.ClosestFirstIterator(Graph<V,E> g, java.lang.Iterable<V> startVertices, double radius, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,ClosestFirstIterator.QueueEntry<V,E>>> heapSupplier)
Creates a new radius-bounded closest-first iterator for the specified graph.ClosestFirstIterator(Graph<V,E> g, V startVertex)
Creates a new closest-first iterator for the specified graph.ClosestFirstIterator(Graph<V,E> g, V startVertex, double radius)
Creates a new radius-bounded closest-first iterator for the specified graph.ClosestFirstIterator(Graph<V,E> g, V startVertex, double radius, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,ClosestFirstIterator.QueueEntry<V,E>>> heapSupplier)
Creates a new radius-bounded closest-first iterator for the specified graph.CrossComponentIterator(Graph<V,E> g)
Creates a new iterator for the specified graph.CrossComponentIterator(Graph<V,E> g, java.lang.Iterable<V> startVertices)
Creates a new iterator for the specified graph.CrossComponentIterator(Graph<V,E> g, V startVertex)
Creates a new iterator for the specified graph.DegeneracyOrderingIterator(Graph<V,E> graph)
ConstructorDepthFirstIterator(Graph<V,E> g)
Creates a new depth-first iterator for the specified graph.DepthFirstIterator(Graph<V,E> g, java.lang.Iterable<V> startVertices)
Creates a new depth-first iterator for the specified graph.DepthFirstIterator(Graph<V,E> g, V startVertex)
Creates a new depth-first iterator for the specified graph.LexBreadthFirstIterator(Graph<V,E> graph)
Creates new lexicographical breadth-first iterator forgraph
.MaximumCardinalityIterator(Graph<V,E> graph)
Creates a maximum cardinality iterator for thegraph
.RandomWalkVertexIterator(Graph<V,E> graph, V vertex)
Create a new iteratorRandomWalkVertexIterator(Graph<V,E> graph, V vertex, long maxHops)
Create a new iteratorRandomWalkVertexIterator(Graph<V,E> graph, V vertex, long maxHops, boolean weighted, java.util.Random rng)
Create a new iteratorTopologicalOrderIterator(Graph<V,E> graph)
Construct a topological order iterator.TopologicalOrderIterator(Graph<V,E> graph, java.util.Comparator<V> comparator)
Construct a topological order iterator. -
Uses of Graph in org.jgrapht.webgraph
Classes in org.jgrapht.webgraph that implement Graph Modifier and Type Class Description class
AbstractImmutableBigGraphAdapter<E extends it.unimi.dsi.fastutil.longs.LongLongPair>
An abstract base class for adapters using WebGraph (big)'sImmutableGraph
.class
AbstractImmutableGraphAdapter<E extends it.unimi.dsi.fastutil.ints.IntIntPair>
An abstract base class for adapters using WebGraph'sImmutableGraph
.class
ImmutableDirectedBigGraphAdapter
An adapter class for directed graphs using WebGraph (big)'sImmutableGraph
.class
ImmutableDirectedGraphAdapter
An adapter class for directed graphs using WebGraph'sImmutableGraph
.class
ImmutableUndirectedBigGraphAdapter
An adapter class for undirected graphs using WebGraph (big)'sImmutableGraph
.class
ImmutableUndirectedGraphAdapter
An adapter class for undirected graphs using WebGraph'sImmutableGraph
.
-