Exemplo n.º 1
0
 public void BFS(int v)
 {
     hangDoi.Enqueue(v);
     ChuaXet[v] = false;
     while (hangDoi.Count != 0)
     {
         int tmp = hangDoi.Dequeue();
         Bfs.Add(tmp);
         for (int i = 0; i < SoCot; i++)
         {
             if ((A[tmp, i] == 1) && (ChuaXet[i] == true))
             {
                 ChuaXet[i] = false;
                 hangDoi.Enqueue(i);
             }
         }
     }
 }