Module org.jgrapht.core
Package org.jgrapht.alg.interfaces

Interface TreeToPathDecompositionAlgorithm.PathDecomposition<V,​E>

Type Parameters:
V - the graph vertex type
E - 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

    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
    default int numberOfPaths()  

  • Method Details

    • 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