nguyentruong98

Untitled

Dec 30th, 2018
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.15 KB | None | 0 0
  1. int main()
  2. {
  3.       int i, j;
  4.       int v = 0;
  5.       Queue *q = makeQueue();
  6.       FILE *f = fopen("diamtest.txt", "r");
  7.       if (f == NULL)
  8.       {
  9.             printf("FILE ERR\n");
  10.             return 0;
  11.       }
  12.       else
  13.       {
  14.             fscanf(f, "%d %d", &vertices, &edge);
  15.             for (i = 1; i <= vertices; i++)
  16.             {
  17.                   for (j = 1; j <= 2; j++)
  18.                   {
  19.                         fscanf(f, "%d", &array[i][j]);
  20.                         printf("array[%d][%d] = %d\n", i, j, array[i][j]);
  21.                   }
  22.             }
  23.       }
  24.       v = 1;
  25.       pushQueue(q, v);
  26.       while (q->head != NULL)
  27.       {
  28.             v = frontQueue(q);
  29.             popQueue(q);
  30.             visitedarray[v] = v;
  31.             if (v == vertices)
  32.                   break;
  33.             for (int i = 1; i <= 2; i++)
  34.             {
  35.                   if (array[v][i] != visitedarray[i])
  36.                         pushQueue(q, array[v][i]);
  37.             }
  38.             if (array[v][i] != visitedarray[i])
  39.                   pushQueue(q, array[v][i]);
  40.       }
  41.       for (i = 1; i <= vertices; i++){
  42.             printf("%d\n", visitedarray[i]);
  43.       }
  44.       return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment