Contents
- Index

**NETWORK>COHESION>POINT CONNECTIVITY**

**PURPOSE **Compute the local point connectivity between all pairs of nodes in a network.

**DESCRIPTION **The local (point) connectivity of two non-adjacent vertices is the number of vertices that need to be deleted so that no path connects them, this is equal to the maximum number of vertex disjoint paths connecting them.

**PARAMETERS**

**Input dataset**

** **Name of file containing network to be analyzed. Data type: Digraph

**Output Filename** (Default = 'PointConnectivity').

Name of data file containing maximum flows between all pairs of vertices.

** **

**LOG FILE** An nxn matrix in which row i column j gives the local point connectivity from vertex i to vertex j (i ¹ j). This value is precisely the maximum number of vertex independent paths from i to j.

**TIMING** O(N^4).

**COMMENTS** None

**REFERENCES **None