|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectclassycle.graph.Vertex
classycle.graph.StrongComponent
public class StrongComponent
A strong component is a subgraph of a directed graph where every two vertices are mutually reachable.
Constructor Summary | |
---|---|
StrongComponent()
Default constructor. |
Method Summary | |
---|---|
void |
addVertex(AtomicVertex vertex)
Adds the specified vertex to this strong component. |
void |
calculateAttributes()
Calculates all graph properties of this component. |
int |
getLongestWalk()
|
int |
getNumberOfVertices()
Returns the number of vertices building this strong component. |
AtomicVertex |
getVertex(int index)
Returns the vertex of the specified index. |
boolean |
isActive()
|
void |
reset()
Reset this component. |
void |
setActive(boolean active)
|
void |
setLongestWalk(int longestWalk)
|
java.lang.String |
toString()
Returns toString() of the attributes and the number of incoming and outgoing arcs. |
Methods inherited from class classycle.graph.Vertex |
---|
addIncomingArcTo, addOutgoingArcTo, compareTo, getAttributes, getHeadVertex, getNumberOfIncomingArcs, getNumberOfOutgoingArcs, getTailVertex, isVisited, visit |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
---|
public StrongComponent()
Attributes
of a strong component will
a null pointer.
Method Detail |
---|
public int getNumberOfVertices()
public AtomicVertex getVertex(int index)
public void addVertex(AtomicVertex vertex)
public void calculateAttributes()
GraphAttributes
.
public void reset()
reset
in class Vertex
public boolean isActive()
public void setActive(boolean active)
public int getLongestWalk()
public void setLongestWalk(int longestWalk)
public java.lang.String toString()
Vertex
toString
in class Vertex
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |