private IGraph BuildGraph_FromExercise()
{
Graph graph = new Graph();
graph.AddVertex("A", "Q");
graph.AddVertex("B", "R");
graph.AddVertex("C", "R");
graph.AddVertex("D", "R");
graph.AddVertex("E", "R");
graph.AddVertex("F", "S");
graph.AddVertex("G", "R");
graph.AddUndirectedEdge("A", "B", 2);
graph.AddUndirectedEdge("A", "C", 3);
graph.AddUndirectedEdge("A", "G", 4);
graph.AddUndirectedEdge("B", "C", 8);
graph.AddUndirectedEdge("B", "D", 10);
graph.AddUndirectedEdge("B", "F", 3);
graph.AddUndirectedEdge("C", "E", 5);
graph.AddUndirectedEdge("D", "E", 2);
graph.AddUndirectedEdge("D", "F", 4);
return(graph);
}
private IGraph BuildGraphOther()
{
Graph graph = new Graph();
graph.AddVertex("A", "P");
graph.AddVertex("B", "Q");
graph.AddVertex("C", "Q");
graph.AddVertex("D", "Q");
graph.AddVertex("E", "R");
graph.AddVertex("F", "R");
graph.AddUndirectedEdge("A", "B", 1);
graph.AddUndirectedEdge("A", "C", 5);
graph.AddUndirectedEdge("B", "C", 2);
graph.AddUndirectedEdge("B", "E", 4);
graph.AddUndirectedEdge("C", "D", 6);
graph.AddUndirectedEdge("C", "E", 1);
graph.AddUndirectedEdge("D", "F", 2);
graph.AddUndirectedEdge("E", "F", 2);
return(graph);
}
