Contents
- Index

**NETWORK>COHESION>No. of GEODESICS**

**PURPOSE **Counts the number of different geodesic paths connecting each pair of verticies.

**DESCRIPTION **For every pair of vertices i and j there are there may be a number of different geodesics paths connecting them. This routine calculates a count matrix in which the i,j entry gives the number of different geodesic paths connecting vertex i with vertex j.

**PARAMETERS** **Input dataset: **

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

** Output Filename **(default= GeodesicsCount)

** **Name of file containing the geodesic count matrix.

**LOG FILE **The count matrix. A 0 indicates there are no geodesics connecting the two vertices.

**TIMING **O(N^3)

**COMMENTS **This only gives a count to find the lengths of the geodesics run NETWORK>COHESION>DISTANCE

**REFERENCES **None