eu.bandm.tools.graph

Class SCCGraphModel<V>

java.lang.Object

eu.bandm.tools.graph.NodeGraphModel<SCC<V>>

eu.bandm.tools.graph.SCCGraphModel<V>

All Implemented Interfaces:

GraphModel<SCC<V>>, RootedGraphModel<SCC<V>>

public class SCCGraphModel<V>
extends NodeGraphModel<SCC<V>>
implements RootedGraphModel<SCC<V>>

Constructor Summary

Constructors

Constructor and Description
SCCGraphModel(RootedGraphModel<V> parent)
SCCGraphModel(RootedGraphModel<V> parent, boolean retainCycles)

Method Summary

Modifier and Type	Method and Description
List<? extends Collection<SCC<V>>>	eagerGenerations()
boolean	getRetainCycles()
Map<V,SCC<V>>	partition()
Collection<SCC<V>>	roots()

Methods inherited from class eu.bandm.tools.graph.NodeGraphModel

neighbours

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface eu.bandm.tools.graph.GraphModel

neighbours

Constructor Detail

SCCGraphModel

public SCCGraphModel(RootedGraphModel<V> parent)

SCCGraphModel

public SCCGraphModel(RootedGraphModel<V> parent,
                     boolean retainCycles)

Method Detail

getRetainCycles

public boolean getRetainCycles()

roots

public Collection<SCC<V>> roots()

Specified by:

roots in interface RootedGraphModel<SCC<V>>

partition

public Map<V,SCC<V>> partition()

eagerGenerations

public List<? extends Collection<SCC<V>>> eagerGenerations()