Uses of Class
org.graph4j.util.VertexSet

Packages that use VertexSet

Package	Description
org.graph4j	The main interfaces and classes for representing and using graphs.
org.graph4j.coloring
org.graph4j.connectivity	Algorithms for analyzing connectivity of graphs and digraphs.
org.graph4j.flow	Algorithms related to flows in transportation networks.
org.graph4j.isomorphism	Algorithms for testing graph isomorphism.
org.graph4j.matching	Algorithms for determining matchings, such as the maximum cardinality matching in bipartite graphs.
org.graph4j.metrics	Classes responsible with calculating various graph metrics (girth, radius, diameter, etc.).
org.graph4j.support	Support algorithms for various type of graphs (bipartite, tournament, etc.).
org.graph4j.util	Utility classes, such as apecialized collection for vertices and edges.
org.graph4j.vsp	Algorithms for the Vertex Separator Problem (VSP).

Uses of VertexSet in org.graph4j

Methods in org.graph4j that return VertexSet

Modifier and Type	Method	Description
static VertexSet	GraphUtils.getVertices(Graph graph, Collection<Edge> edges)	Determines the set of distinct vertices belonging to a collection of edges.

Methods in org.graph4j with parameters of type VertexSet

Modifier and Type	Method	Description
Digraph<V,E>	Digraph.subgraph(VertexSet vertexSet)
DirectedMultigraph<V,E>	DirectedMultigraph.subgraph(VertexSet vertexSet)
DirectedPseudograph<V,E>	DirectedPseudograph.subgraph(VertexSet vertexSet)
Graph<V,E>	Graph.subgraph(VertexSet vertexSet)	Creates and returns the subgraph induced by a set of vertices.
Multigraph<V,E>	Multigraph.subgraph(VertexSet vertexSet)
Network<V,E>	Network.subgraph(VertexSet vertexSet)
Pseudograph<V,E>	Pseudograph.subgraph(VertexSet vertexSet)

Uses of VertexSet in org.graph4j.coloring

Fields in org.graph4j.coloring with type parameters of type VertexSet

Modifier and Type	Field	Description
protected Map<Integer,VertexSet>	Coloring.colorMap
protected List<VertexSet>	ExactColoringBase.components

Methods in org.graph4j.coloring that return VertexSet

Modifier and Type	Method	Description
VertexSet	Coloring.getColoredVertices()
VertexSet	Coloring.getUncoloredVertices()

Methods in org.graph4j.coloring that return types with arguments of type VertexSet

Modifier and Type	Method	Description
Map<Integer,VertexSet>	Coloring.getColorClasses()	Creates and returns the color classes.

Methods in org.graph4j.coloring with parameters of type VertexSet

Modifier and Type	Method	Description
Set<Integer>	Coloring.getColorsUsedBy(VertexSet vertexSet)

Constructor parameters in org.graph4j.coloring with type arguments of type VertexSet

Modifier	Constructor	Description
	Coloring(Graph graph, List<VertexSet> colorClasses)	Creates a vertex coloring using the specified color classes: all the vertices in the i-th set of the colorClasses list are assigned color i.

Uses of VertexSet in org.graph4j.connectivity

Methods in org.graph4j.connectivity that return VertexSet

Modifier and Type	Method	Description
VertexSet	ConnectivityAlgorithm.getConnectedSet(int v)	Returns the vertex set of the connected component the specified vertex belongs to.
VertexSet	BiconnectivityAlgorithm.getCutVertices()	A cut vertex (cut point, articulation point, separating point) is any vertex whose removal increases the number of connected components.
VertexSet	TarjanBiconnectivity.getCutVertices()
VertexSet	VertexConnectivityAlgorithm.getMinimumCut()	Computes a minimum vertex cut, that is a set of vertices of minimum size whose removal disconnects the graph.
VertexSet	VertexConnectivityAlgorithm.getMinimumCut(int source)	For each target vertex, different from the source, determines the vertex set of minimum size whose removal disconnects source and target - among these, we return the cutset with minimum size.
VertexSet	VertexConnectivityAlgorithm.getMinimumCut(int source, int target)	Computes the set of vertices of minimum size whose removal disconnects the source and the target.

Methods in org.graph4j.connectivity that return types with arguments of type VertexSet

Modifier and Type	Method	Description
List<VertexSet>	ConnectivityAlgorithm.getConnectedSets()	Each connected component is represented by its vertices.
List<VertexSet>	StrongConnectivityAlgorithm.getStronglyConnectedSets()
List<VertexSet>	TarjanStrongConnectivity.getStronglyConnectedSets()

Uses of VertexSet in org.graph4j.flow

Fields in org.graph4j.flow declared as VertexSet

Modifier and Type	Field	Description
protected VertexSet	MaximumFlowBase.sinkPart
protected VertexSet	MaximumFlowBase.sourcePart

Methods in org.graph4j.flow that return VertexSet

Modifier and Type	Method	Description
VertexSet	EdmondsKarpMaximumFlow.getSinkPart()
VertexSet	MaximumFlowAlgorithm.getSinkPart()
VertexSet	MaximumFlowBase.getSinkPart()
VertexSet	EdmondsKarpMaximumFlow.getSourcePart()
VertexSet	MaximumFlowAlgorithm.getSourcePart()
VertexSet	MaximumFlowBase.getSourcePart()

Uses of VertexSet in org.graph4j.isomorphism

Constructors in org.graph4j.isomorphism with parameters of type VertexSet

Modifier	Constructor	Description
	RootedForestIsomorphism(Graph forest1, Graph forest2, VertexSet roots1, VertexSet roots2)	Constructor for the rooted forest isomorphism algorithm.

Uses of VertexSet in org.graph4j.matching

Methods in org.graph4j.matching that return VertexSet

Modifier and Type	Method	Description
VertexSet	HopcroftKarpMaximumMatching.getMinimumVertexCover()	The minimum vertex cover set and the maximum matching set have the same size.

Uses of VertexSet in org.graph4j.metrics

Fields in org.graph4j.metrics declared as VertexSet

Modifier and Type	Field	Description
protected VertexSet	GraphMetrics.center
protected VertexSet	GraphMetrics.periphery

Methods in org.graph4j.metrics that return VertexSet

Modifier and Type	Method	Description
VertexSet	GraphMetrics.center()	The center of a graph is the set of vertices having eccentricities equal to the graph radius (the set of central points).
VertexSet	TreeExtremaCalculator.getCenter()
VertexSet	TreeExtremaCalculator.getPeriphery()
VertexSet	GraphMetrics.periphery()	The periphery of a graph is the set of vertices having eccentricities equal to the graph diameter.
VertexSet	GraphMetrics.pseudoPeriphery()	A pseudo-peripheral vertex v has the property that, for any vertex u, if u is as far away from v as possible, then v is as far away from u as possible.

Uses of VertexSet in org.graph4j.support

Methods in org.graph4j.support that return VertexSet

Modifier and Type	Method	Description
VertexSet	BipartiteGraphSupport.getMinimumVertexCover()	Determines a minimum vertex cover in a bipartite graph, using HopcroftKarpMaximumMatching algorithm.

Uses of VertexSet in org.graph4j.util

Subclasses of VertexSet in org.graph4j.util

Modifier and Type	Class	Description
class	Block	A block of a graph is a maximal 2-connected subgraph (it has no cut vertex).
class	Clique	A clique is a set of vertices of a graph such that any two of them are adjacent.
class	StableSet	A stable set is a set of vertices of a graph, no two of which are adjacent.

Methods in org.graph4j.util that return VertexSet

Modifier and Type	Method	Description
VertexSet	VertexSet.intersection(int... other)	It is assumed that the other argument does not contain duplicates.
VertexSet	VertexSet.intersection(VertexSet other)
VertexSet	VertexSet.union(int... other)
VertexSet	VertexSet.union(VertexSet other)
VertexSet	EdgeArray.vertexSet()	Deprecated.
VertexSet	EdgeSet.vertexSet()	Returns the vertices representing endpoints of the edges in this collection.

Methods in org.graph4j.util that return types with arguments of type VertexSet

Modifier and Type	Method	Description
List<VertexSet>	RootedTree.levels()	Returns the levels of the tree.

Methods in org.graph4j.util with parameters of type VertexSet

Modifier and Type	Method	Description
VertexSet	VertexSet.intersection(VertexSet other)
VertexSet	VertexSet.union(VertexSet other)

Constructors in org.graph4j.util with parameters of type VertexSet

Modifier	Constructor	Description
	Clique(VertexSet other)
	VertexSet(VertexSet other)

Uses of VertexSet in org.graph4j.vsp

Methods in org.graph4j.vsp that return VertexSet

Modifier and Type	Method	Description
VertexSet	VertexSeparator.leftShore()
VertexSet	VertexSeparator.rightShore()
VertexSet	VertexSeparator.separator()

Constructors in org.graph4j.vsp with parameters of type VertexSet

Modifier	Constructor	Description
	VertexSeparator(VertexSet separator, VertexSet leftShore, VertexSet rightShore)	Deprecated.