Exemple #1
0
 public void BuildLayout1(out WeightedDAG dag)
 {
     dag = new WeightedDAG(12);
     dag.AddCity("A", 1, 0);
     dag.AddCity("B", 5, 1);
     dag.AddCity("C", 10, 2);
     dag.AddCity("D", 15, 3);
     dag.AddCity("E", 20, 4);
     dag.AddCity("F", 25, 5);
     dag.AddCity("G", 30, 6);
     dag.AddCity("H", 35, 7);
     dag.AddCity("I", 40, 8);
     dag.AddCity("J", 45, 9);
     dag.AddCity("K", 50, 10);
     dag.AddCity("L", 55, 11);
     dag.AddHighway("A", "B");
     dag.AddHighway("A", "C");
     dag.AddHighway("B", "D");
     dag.AddHighway("C", "B");
     dag.AddHighway("C", "D");
     dag.AddHighway("D", "E");
     dag.AddHighway("D", "F");
     dag.AddHighway("E", "F");
     dag.AddHighway("G", "H");
     dag.AddHighway("I", "J");
 }
Exemple #2
0
 public void BuildLayout2(out WeightedDAG dag, int limit)
 {
     dag = new WeightedDAG(limit);
     dag.AddCity("0", 0, 0);
     for (int i = 1; i < limit; i++)
     {
         dag.AddCity(i.ToString(), i, i);
         dag.AddHighway((i - 1).ToString(), i.ToString());
     }
 }