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