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 edge-connectivity k of a graph such that there is a k-tuple of
edges whose removal disconnects the graph.
|
static org.graphstream.graph.Edge[] |
getKDisconnectingEdgeTuple(org.graphstream.graph.Graph g,
int k)
Get a k-tuple 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 k-tuple of nodes whose removal causes the disconnection of the
graph.
|
static int |
getVertexConnectivity(org.graphstream.graph.Graph g)
Get the vertex-connectivity k of a graph such that there is a k-tuple of
nodes whose removal disconnects the graph.
|
static boolean |
isKEdgeConnected(org.graphstream.graph.Graph g,
int k)
Check if a graph is k-edge-connected, ie. there is no (k-1)-edge-tuple
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 k-vertex-connected, ie. there is no (k-1)-node-tuple
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