org.ginsim.core.graph.reducedgraph

Class NodeReducedData

java.lang.Object

org.ginsim.core.graph.reducedgraph.NodeReducedData

public class NodeReducedData
extends Object

Nodes in the graph of the strongly connected components. Each node represent a group of nodes from the original graph, which are part of the same SCC.

Author:

Cecile Menahem, Aurelien Naldi

Field Summary

Fields

Modifier and Type	Field and Description
static int	SCC_TYPE_COMPLEX_COMPONENT
static int	SCC_TYPE_SIMPLE_CYCLE
static int	SCC_TYPE_UNIQUE_NODE

Constructor Summary

Constructors

Constructor and Description
NodeReducedData(String id)
NodeReducedData(String id, Collection content)
NodeReducedData(String id, List content)

Method Summary

Modifier and Type	Method and Description
boolean	equals(Object obj)
List	getContent()
String	getContentString()
String	getId()
int	getType(Graph gm) Indicates the type of component.
String	getTypeName(Graph gm)
int	hashCode()
boolean	isTransient(Graph gm)
boolean	isTrivial()
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

SCC_TYPE_UNIQUE_NODE

public static final int SCC_TYPE_UNIQUE_NODE

See Also:

Constant Field Values

SCC_TYPE_SIMPLE_CYCLE

public static final int SCC_TYPE_SIMPLE_CYCLE

See Also:

Constant Field Values

SCC_TYPE_COMPLEX_COMPONENT

public static final int SCC_TYPE_COMPLEX_COMPONENT

See Also:

Constant Field Values

Constructor Detail

NodeReducedData

public NodeReducedData(String id,
                       Collection content)

NodeReducedData

public NodeReducedData(String id,
                       List content)

Parameters:

id - Id of the new node.

content - list of vertices in this component.

NodeReducedData

public NodeReducedData(String id)

Parameters:

id - id of the node.

Method Detail

toString

public String toString()

Overrides:

toString in class Object

getContent

public List getContent()

Returns:

the content of the connected component.

getId

public String getId()

Returns:

the id of the connected component.

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

getContentString

public String getContentString()

Returns:

String

getType

public int getType(Graph gm)

Indicates the type of component. Unique node, elementaty cycle or complex component.

Returns:

the type. (see constants)

isTransient

public boolean isTransient(Graph gm)

isTrivial

public boolean isTrivial()

getTypeName

public String getTypeName(Graph gm)