|
||||||||||
| 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 Vertexpublic 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 | |||||||||