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:

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

Constructor Details

PathDecompositionImpl

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

Construct a new path decomposition.

Parameters:

graph - the graph

edges - the edges

paths - the vertex paths

Method Details

getEdges

public java.util.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 java.util.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 java.lang.String toString()

Overrides:

toString in class java.lang.Object