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
    Set<E>
    getEdges()
    Set of edges of the path decomposition.
    Set<GraphPath<V,E>>
    getPaths()
    Set of disjoint paths of the decomposition
    default int
    numberOfPaths()
     

  • Method Details

    • getEdges

      Set<E> getEdges()
      Set of edges of the path decomposition.
      Returns:
      edge set of the path decomposition

    • getPaths

      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