NETWORK>COHESION>No. of GEODESICS

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