Package 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	Description
SCCGraphModel(RootedGraphModel<V> parent)
SCCGraphModel(RootedGraphModel<V> parent, boolean retainCycles)

Method Summary

Modifier and Type	Method	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 Details

SCCGraphModel

public SCCGraphModel(RootedGraphModel<V> parent)

SCCGraphModel

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

Method Details

getRetainCycles

public boolean getRetainCycles()

roots

public Collection<SCC<V>> roots()

Specified by:

roots in interface RootedGraphModel<V>

partition

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

eagerGenerations

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