Package com.jgalgo.alg
Interface KVertexConnectedComponentsAlgo.Result<V,E>
-
- Type Parameters:
V
- the vertices typeE
- the edges type
- All Known Subinterfaces:
KVertexConnectedComponentsAlgo.IResult
- Enclosing interface:
- KVertexConnectedComponentsAlgo
public static interface KVertexConnectedComponentsAlgo.Result<V,E>
Result of aKVertexConnectedComponentsAlgo
computation.- Author:
- Barak Ugav
-
-
Method Summary
All Methods Instance Methods Abstract Methods Default Methods Modifier and Type Method Description int
componentsNum()
The number of k-vertex connected components.default Graph<V,E>
componentSubGraph(int compIndex)
The subgraph of the k-vertex connected component with the given index.Set<V>
componentVertices(int compIndex)
The vertices of the k-vertex connected component with the given index.Graph<V,E>
graph()
The graph on which the k-vertex connected components were found.
-
-
-
Method Detail
-
componentsNum
int componentsNum()
The number of k-vertex connected components.- Returns:
- the number of k-vertex connected components
-
componentVertices
Set<V> componentVertices(int compIndex)
The vertices of the k-vertex connected component with the given index.- Parameters:
compIndex
- the index of the component- Returns:
- the vertices of the component
-
componentSubGraph
default Graph<V,E> componentSubGraph(int compIndex)
The subgraph of the k-vertex connected component with the given index.- Parameters:
compIndex
- the index of the component- Returns:
- the subgraph of the component
-
-