Package org.jgrapht.alg.interfaces
Interface TreeToPathDecompositionAlgorithm<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
- All Known Implementing Classes:
HeavyPathDecomposition
public interface TreeToPathDecompositionAlgorithm<V,E>
An algorithm which computes a decomposition into disjoint paths for a given tree/forest
-
-
Nested Class Summary
Nested Classes Modifier and Type Interface Description static interface
TreeToPathDecompositionAlgorithm.PathDecomposition<V,E>
A path decomposition.static class
TreeToPathDecompositionAlgorithm.PathDecompositionImpl<V,E>
Default implementation of the path decomposition interface.
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description TreeToPathDecompositionAlgorithm.PathDecomposition<V,E>
getPathDecomposition()
Computes a path decomposition.
-
-
-
Method Detail
-
getPathDecomposition
TreeToPathDecompositionAlgorithm.PathDecomposition<V,E> getPathDecomposition()
Computes a path decomposition.- Returns:
- a path decomposition
-
-