Package org.jgrapht.alg.interfaces
Class TreeToPathDecompositionAlgorithm.PathDecompositionImpl<V,E>
- java.lang.Object
-
- org.jgrapht.alg.interfaces.TreeToPathDecompositionAlgorithm.PathDecompositionImpl<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
- All Implemented Interfaces:
java.io.Serializable
,TreeToPathDecompositionAlgorithm.PathDecomposition<V,E>
- Enclosing interface:
- TreeToPathDecompositionAlgorithm<V,E>
public static class TreeToPathDecompositionAlgorithm.PathDecompositionImpl<V,E> extends java.lang.Object implements TreeToPathDecompositionAlgorithm.PathDecomposition<V,E>, java.io.Serializable
Default implementation of the path decomposition interface.- See Also:
- Serialized Form
-
-
Method Summary
All Methods Instance Methods Concrete 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 decompositionjava.lang.String
toString()
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface org.jgrapht.alg.interfaces.TreeToPathDecompositionAlgorithm.PathDecomposition
numberOfPaths
-
-
-
-
Method Detail
-
getEdges
public java.util.Set<E> getEdges()
Description copied from interface:TreeToPathDecompositionAlgorithm.PathDecomposition
Set of edges of the path decomposition.- Specified by:
getEdges
in interfaceTreeToPathDecompositionAlgorithm.PathDecomposition<V,E>
- Returns:
- edge set of the path decomposition
-
getPaths
public java.util.Set<GraphPath<V,E>> getPaths()
Description copied from interface:TreeToPathDecompositionAlgorithm.PathDecomposition
Set of disjoint paths of the decomposition- Specified by:
getPaths
in interfaceTreeToPathDecompositionAlgorithm.PathDecomposition<V,E>
- Returns:
- list of vertex paths
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-