org.jgrapht.alg.interfaces

Interface TreeToPathDecompositionAlgorithm<V,E>

Type Parameters:

V - the graph vertex type

E - 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 and 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

Modifier and Type	Method and 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