public static void PrintTestRandomDirectedGraphWithValuedEdgeAndPointID()
{
DirectedGraphWithValuedEdgeAndPointID testGraph = GraphUtils.GenerateRandomDirectedGraphWithValuedEdgeAndPointID("G1", "x", 5);
TextAdjacencyValueedMatrixNotation testNotation = new TextAdjacencyValueedMatrixNotation();
Console.WriteLine(testNotation.ConvertFromGrapch(testGraph));
}
public static void PrintTestFindingMinValuedPaths()
{
DirectedGraphWithValuedEdgeAndPointID testGraph = GraphUtils.GenerateRandomDirectedGraphWithValuedEdgeAndPointID("G1", "x", 5);
TextAdjacencyValueedMatrixNotation testNotation = new TextAdjacencyValueedMatrixNotation();
Console.WriteLine(testNotation.ConvertFromGrapch(testGraph));
foreach (KeyValuePair <Point, ValuedPath> kvp in GraphUtils.GetMinimalPathFromPointToAllPointsInGraph(testGraph, testGraph.PointCollection.First()))
{
Console.WriteLine("{0}: {{{1}}} = {2}",
kvp.Key,
String.Join("->", kvp.Value.ListPathPoints),
kvp.Value.PathLengrh);
}
}
public MainWindow()
{
InitializeComponent();
this.DataContext = this;
MainGraph = new DirectedGraphWithValuedEdgeAndPointID("C", "x", new DirectedValuedEdgeEqualityComparer());
PointWithID x1 = new PointWithID(1, "x");
PointWithID x2 = new PointWithID(2, "x");
PointWithID x3 = new PointWithID(3, "x");
PointWithID x4 = new PointWithID(4, "x");
PointWithID x5 = new PointWithID(5, "x");
PointWithID x6 = new PointWithID(6, "x");
PointWithID x7 = new PointWithID(7, "x");
PointWithID x8 = new PointWithID(8, "x");
PointWithID x9 = new PointWithID(9, "x");
PointWithID x10 = new PointWithID(10, "x");
PointWithID x11 = new PointWithID(11, "x");
MainGraph.AddPoint(x1);
MainGraph.AddPoint(x2);
MainGraph.AddPoint(x3);
MainGraph.AddPoint(x4);
MainGraph.AddPoint(x5);
MainGraph.AddPoint(x6);
MainGraph.AddPoint(x7);
MainGraph.AddPoint(x8);
MainGraph.AddPoint(x9);
MainGraph.AddPoint(x10);
MainGraph.AddPoint(x11);
//for x1
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_1", x1, x2, 2));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_2", x1, x3, 5));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_3", x1, x4, 3));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_4", x1, x6, 4));
//for x2
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_5", x2, x1, 4));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_6", x2, x4, 8));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_7", x2, x6, 15));
//for x3
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_8", x3, x1, 9));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_9", x3, x2, 1));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_10", x3, x4, 2));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_11", x3, x5, 5));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_12", x3, x7, 13));
// for x4
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_13", x4, x2, 8));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_14", x4, x3, 2));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_15", x4, x5, 16));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_16", x4, x7, 3));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_17", x4, x9, 5));
//for x5
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_18", x5, x3, 5));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_19", x5, x4, 16));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_20", x5, x8, 4));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_21", x5, x10, 6));
//for x6
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_22", x6, x1, 4));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_23", x6, x2, 15));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_24", x6, x6, 6));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_25", x6, x7, 7));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_26", x6, x9, 8));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_27", x6, x11, 22));
//for x7
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_28", x7, x3, 13));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_29", x7, x6, 7));
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_30", x7, x8, 3));
//for x8
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_31", x8, x5, 4));
//for x9
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_32", x9, x7, 6));
//for x10
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_33", x10, x10, 2));
//for x11
MainGraph.AddEdge(new ValuedEdge <PointWithID>("ve_34", x11, x9, 3));
}
private DirectedGraphWithValuedEdgeAndPointID GenDefGraph()
{
DirectedGraphWithValuedEdgeAndPointID CurrentGraph = new DirectedGraphWithValuedEdgeAndPointID("C", "x", new DirectedValuedEdgeEqualityComparer());
PointWithID x1 = new PointWithID(1, "x");
PointWithID x2 = new PointWithID(2, "x");
PointWithID x3 = new PointWithID(3, "x");
PointWithID x4 = new PointWithID(4, "x");
PointWithID x5 = new PointWithID(5, "x");
PointWithID x6 = new PointWithID(6, "x");
PointWithID x7 = new PointWithID(7, "x");
PointWithID x8 = new PointWithID(8, "x");
PointWithID x9 = new PointWithID(9, "x");
PointWithID x10 = new PointWithID(10, "x");
PointWithID x11 = new PointWithID(11, "x");
CurrentGraph.AddPoint(x1);
CurrentGraph.AddPoint(x2);
CurrentGraph.AddPoint(x3);
CurrentGraph.AddPoint(x4);
CurrentGraph.AddPoint(x5);
CurrentGraph.AddPoint(x6);
CurrentGraph.AddPoint(x7);
CurrentGraph.AddPoint(x8);
CurrentGraph.AddPoint(x9);
CurrentGraph.AddPoint(x10);
CurrentGraph.AddPoint(x11);
//for x1
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_1", x1, x2, 2));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_2", x1, x3, 5));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_3", x1, x4, 3));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_4", x1, x6, 4));
//for x2
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_5", x2, x1, 4));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_6", x2, x4, 8));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_7", x2, x6, 15));
//for x3
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_8", x3, x1, 9));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_9", x3, x2, 1));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_10", x3, x4, 2));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_11", x3, x5, 5));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_12", x3, x7, 13));
// for x4
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_13", x4, x2, 8));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_14", x4, x3, 2));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_15", x4, x5, 16));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_16", x4, x7, 3));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_17", x4, x9, 5));
//for x5
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_18", x5, x3, 5));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_19", x5, x4, 16));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_20", x5, x8, 4));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_21", x5, x10, 6));
//for x6
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_22", x6, x1, 4));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_23", x6, x2, 15));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_24", x6, x6, 6));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_25", x6, x7, 7));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_26", x6, x9, 8));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_27", x6, x11, 22));
//for x7
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_28", x7, x3, 13));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_29", x7, x6, 7));
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_30", x7, x8, 3));
//for x8
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_31", x8, x5, 4));
//for x9
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_32", x9, x7, 6));
//for x10
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_33", x10, x10, 2));
//for x11
CurrentGraph.AddEdge(new ValuedEdge <PointWithID>("ve_34", x11, x9, 3));
return(CurrentGraph);
}
