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"); }
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()); } }