public class ConnectivityMeasure extends Object
Modifier and Type  Class and Description 

static class 
ConnectivityMeasure.EdgeConnectivityMeasure 
private static class 
ConnectivityMeasure.KIndexesArray 
private static class 
ConnectivityMeasure.StepTrigger 
static class 
ConnectivityMeasure.VertexConnectivityMeasure 
Constructor and Description 

ConnectivityMeasure() 
Modifier and Type  Method and Description 

static int 
getEdgeConnectivity(Graph g)
Get the edgeconnectivity k of a graph such that there is a ktuple of
edges whose removal disconnects the graph.

static Edge[] 
getKDisconnectingEdgeTuple(Graph g,
int k)
Get a ktuple of edges whose removal causes the disconnection of the
graph.

static Node[] 
getKDisconnectingNodeTuple(Graph g,
int k)
Get a ktuple of nodes whose removal causes the disconnection of the
graph.

static int 
getVertexConnectivity(Graph g)
Get the vertexconnectivity k of a graph such that there is a ktuple of
nodes whose removal disconnects the graph.

static boolean 
isKEdgeConnected(Graph g,
int k)
Check if a graph is kedgeconnected, ie. there is no (k1)edgetuple
such that the removal of these edges leads to disconnect the graph.

static boolean 
isKVertexConnected(Graph g,
int k)
Check if a graph is kvertexconnected, ie. there is no (k1)nodetuple
such that the removal of these nodes leads to disconnect the graph.

public ConnectivityMeasure()
public static int getVertexConnectivity(Graph g)
g
 the graphpublic static int getEdgeConnectivity(Graph g)
g
 the graphpublic static boolean isKVertexConnected(Graph g, int k)
g
 the graphk
 connectivity being checkedpublic static boolean isKEdgeConnected(Graph g, int k)
g
 the graphk
 connectivity being checkedpublic static Node[] getKDisconnectingNodeTuple(Graph g, int k)
g
 the graphk
 max size of the required tuplepublic static Edge[] getKDisconnectingEdgeTuple(Graph g, int k)
g
 the graphk
 max size of the required tupleWebARTS Library Licensed Under the GNU  General Public License. Other Libraries licensed under their respective Open Source Licenses