Ejemplo n.º 1
0
 static public void initializeVariables(MazeGraph <T> G)
 {
     N        = G.numVert();
     g        = new MazeGraph <T>(N, G.rows, G.cols);
     added    = new bool[N];
     added[0] = true; //first node;
     edge     = new Edge <T>(0, 0, default(T));
     queue    = new PartialOrderedTree <Edge <T> >(N * ((N - 1) / 2) - N + 2);
 }
Ejemplo n.º 2
0
 static void initializeVariables(MazeGraph <T> G)
 {
     n     = G.numVert();
     g     = new MazeGraph <T>(n, G.rows, G.cols);
     P     = new Partition(n);
     queue = new PartialOrderedTree <Edge <T> >(n * n);
     for (int i = 0; i < n; ++i)
     {
         List <MazeGraph <T> .VertexCost> adj = G.Adjacents(i);
         for (int j = 0; j < adj.Count; ++j)
         {
             queue.insert(new Edge <T>(i, adj[j].vertex, adj[j].cost));
         }
     }
 }