public class ConnectivityMeasure
extends java.lang.Object
Modifier and Type  Class and Description 

static class 
ConnectivityMeasure.EdgeConnectivityMeasure 
static class 
ConnectivityMeasure.VertexConnectivityMeasure 
Constructor and Description 

ConnectivityMeasure() 
Modifier and Type  Method and Description 

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

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

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

static int 
getVertexConnectivity(org.graphstream.graph.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(org.graphstream.graph.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(org.graphstream.graph.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 static int getVertexConnectivity(org.graphstream.graph.Graph g)
g
 the graphpublic static int getEdgeConnectivity(org.graphstream.graph.Graph g)
g
 the graphpublic static boolean isKVertexConnected(org.graphstream.graph.Graph g, int k)
g
 the graphk
 connectivity being checkedpublic static boolean isKEdgeConnected(org.graphstream.graph.Graph g, int k)
g
 the graphk
 connectivity being checkedpublic static org.graphstream.graph.Node[] getKDisconnectingNodeTuple(org.graphstream.graph.Graph g, int k)
g
 the graphk
 max size of the required tuplepublic static org.graphstream.graph.Edge[] getKDisconnectingEdgeTuple(org.graphstream.graph.Graph g, int k)
g
 the graphk
 max size of the required tuple