Module org.jgrapht.core
Package org.jgrapht.alg.interfaces
Interface TreeToPathDecompositionAlgorithm.PathDecomposition<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
- All Known Implementing Classes:
TreeToPathDecompositionAlgorithm.PathDecompositionImpl
- Enclosing interface:
- TreeToPathDecompositionAlgorithm<V,E>
public static interface TreeToPathDecompositionAlgorithm.PathDecomposition<V,E>
A path decomposition.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Default Methods Modifier and Type Method Description java.util.Set<E>
getEdges()
Set of edges of the path decomposition.java.util.Set<GraphPath<V,E>>
getPaths()
Set of disjoint paths of the decompositiondefault int
numberOfPaths()
-
-
-
Method Detail
-
getEdges
java.util.Set<E> getEdges()
Set of edges of the path decomposition.- Returns:
- edge set of the path decomposition
-
getPaths
java.util.Set<GraphPath<V,E>> getPaths()
Set of disjoint paths of the decomposition- Returns:
- list of vertex paths
-
numberOfPaths
default int numberOfPaths()
- Returns:
- number of paths in the decomposition
-
-