Class TreeToPathDecompositionAlgorithm.PathDecompositionImpl<V,​E>

java.lang.Object
org.jgrapht.alg.interfaces.TreeToPathDecompositionAlgorithm.PathDecompositionImpl<V,​E>
Type Parameters:
V - the graph vertex type
E - 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
  • Constructor Summary

    Constructors 
    Constructor Description
    PathDecompositionImpl​(Graph<V,​E> graph, java.util.Set<E> edges, java.util.List<java.util.List<V>> paths)
    Construct a new path decomposition.
  • Method Summary

    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 decomposition
    java.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