|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectsim.field.network.stats.ConnectivityStatistics
public class ConnectivityStatistics
Constructor Summary | |
---|---|
ConnectivityStatistics()
|
Method Summary | |
---|---|
static Bag |
getConnectedComponents(Network network)
Computes the connected components of an undirected OR the weakly connected components of an directed graph graph using DFS. |
static int |
getDigraphEdgeConnectivity(Network network)
Computes the edge connectivity of a digraph (directed graph) (i.e. |
static int |
getEdgeConnectivity(Network network)
Computes the edge connectivity of a network (i.e. |
static int |
getGraphEdgeConnectivity(Network network)
Computes the edge connectivity of an undirected graph (i.e. |
static int |
getNodeConnectivity(Network network)
Computes the node connectivity of a network (i.e. |
static Bag |
getStronglyConnectedComponents(Network network)
Computes the strongly connected components of an ORIENTED graph. |
static boolean |
isConnected(Network network)
Determines whether the graph is connected (for undirected graphs) OR weakly connected (for directed graphs) |
static boolean |
isStronglyConnected(Network network)
Checks if a directed graph is strongly connected. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ConnectivityStatistics()
Method Detail |
---|
public static boolean isStronglyConnected(Network network)
public static Bag getStronglyConnectedComponents(Network network)
public static Bag getConnectedComponents(Network network)
public static boolean isConnected(Network network)
public static int getEdgeConnectivity(Network network)
public static int getDigraphEdgeConnectivity(Network network)
public static int getGraphEdgeConnectivity(Network network)
public static int getNodeConnectivity(Network network)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |