static Graph makeWeightedGraph() { Graph g = new Graph(10); g.AddEdgeUnDirected(0, 1); g.AddEdgeUnDirected(0, 3); g.AddEdgeUnDirected(1, 2); g.AddEdgeUnDirected(1, 5); g.AddEdgeUnDirected(2, 8); g.AddEdgeUnDirected(3, 2); g.AddEdgeUnDirected(3, 4); g.AddEdgeUnDirected(4, 9); g.AddEdgeUnDirected(5, 8); g.AddEdgeUnDirected(6, 7); g.AddEdgeUnDirected(8, 6); g.AddEdgeUnDirected(9, 8); return(g); }