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 edge-connectivity k of a graph such that there is a k-tuple of
edges whose removal disconnects the graph.
|
static Edge[] |
getKDisconnectingEdgeTuple(Graph g,
int k)
Get a k-tuple of edges whose removal causes the disconnection of the
graph.
|
static Node[] |
getKDisconnectingNodeTuple(Graph g,
int k)
Get a k-tuple of nodes whose removal causes the disconnection of the
graph.
|
static int |
getVertexConnectivity(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(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(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 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