Module org.jgrapht.core

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 type

E - the graph edge type

All Implemented Interfaces:

Serializable, TreeToPathDecompositionAlgorithm.PathDecomposition<V,E>

Enclosing interface:

TreeToPathDecompositionAlgorithm<V,E>

public static class TreeToPathDecompositionAlgorithm.PathDecompositionImpl<V,E>
extends Object
implements TreeToPathDecompositionAlgorithm.PathDecomposition<V,E>, Serializable

Default implementation of the path decomposition interface.

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
PathDecompositionImpl(Graph<V,E> graph, Set<E> edges, List<List<V>> paths)	Construct a new 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
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

Constructor Details

PathDecompositionImpl

public PathDecompositionImpl(Graph<V,E> graph,
 Set<E> edges,
 List<List<V>> paths)

Construct a new path decomposition.

Parameters:

graph - the graph

edges - the edges

paths - the vertex paths

Method Details

getEdges

public Set<E> getEdges()

Description copied from interface: TreeToPathDecompositionAlgorithm.PathDecomposition

Set of edges of the path decomposition.

Specified by:

getEdges in interface TreeToPathDecompositionAlgorithm.PathDecomposition<V,E>

Returns:

edge set of the path decomposition

getPaths

public Set<GraphPath<V,E>> getPaths()

Description copied from interface: TreeToPathDecompositionAlgorithm.PathDecomposition

Set of disjoint paths of the decomposition

Specified by:

getPaths in interface TreeToPathDecompositionAlgorithm.PathDecomposition<V,E>

Returns:

list of vertex paths

toString

public String toString()

Overrides:

toString in class Object