Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2014
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.39 KB | None | 0 0
  1. int[,] dist = new int[idNode, idNode];
  2.             for (int i = 0; i < idNode; i++)
  3.             {
  4.                 for (int j = 0; j < idNode; j++)
  5.                 {
  6.                     dist[i, j] = idNode + 1;
  7.                 }
  8.             }
  9.             for (int i = 0; i < idNode; i++ )
  10.             {
  11.                 dist[i, i] = 0;
  12.             }
  13.             for (int i = 0; i < idNode; i++)
  14.             {
  15.                 for (int j = 0; j < idNode; j++)
  16.                 {
  17.                     if (matrixGraph[i, j] == 1)
  18.                         dist[i, j] = 1;
  19.                 }
  20.             }
  21.  
  22.                 for (int k = 0; k < idNode; k++)
  23.                 {
  24.                     for (int i = 0; i < idNode; i++)
  25.                     {
  26.                         for (int j = 0; j < idNode; j++)
  27.                         {
  28.                             if (dist[i, j] > dist[i, k] + dist[k, j])
  29.                             {
  30.                                 dist[i, j] = dist[i, k] + dist[k, j];
  31.                             }
  32.                         }
  33.                     }
  34.                 }
  35.             int max = 0;
  36.             for (int i = 0; i < idNode; i++)
  37.                 for (int j = 0; j < idNode; j++ )
  38.                 {
  39.                     int tmp = dist[i, j];
  40.                     if (tmp > max)
  41.                         max = tmp;
  42.                 }
  43.             return max;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement