static void Main(string[] args)
{
int houses = 10;
WeightedGraph <int> graph = new WeightedGraph <int>(houses);
for (int i = 0; i < houses; i++)
{
graph.Add(i);
}
//edges are undirected
graph.AttachEdge(0, 2, 7);
graph.AttachEdge(0, 7, 10);
graph.AttachEdge(1, 2, 2);
graph.AttachEdge(1, 5, 5);
graph.AttachEdge(3, 6, 6);
graph.AttachEdge(3, 9, 5);
graph.AttachEdge(4, 8, 5);
graph.AttachEdge(5, 6, 1);
graph.AttachEdge(7, 8, 2);
graph.AttachEdge(8, 9, 2);
string result = graph.MinimalSpanningTree();
Console.WriteLine(result);
}
static void Main(string[] args)
{
int houses = 10;
WeightedGraph<int> graph = new WeightedGraph<int>(houses);
for (int i = 0; i < houses; i++)
{
graph.Add(i);
}
//edges are undirected
graph.AttachEdge(0, 2, 7);
graph.AttachEdge(0, 7, 10);
graph.AttachEdge(1, 2, 2);
graph.AttachEdge(1, 5, 5);
graph.AttachEdge(3, 6, 6);
graph.AttachEdge(3, 9, 5);
graph.AttachEdge(4, 8, 5);
graph.AttachEdge(5, 6, 1);
graph.AttachEdge(7, 8, 2);
graph.AttachEdge(8, 9, 2);
string result = graph.MinimalSpanningTree();
Console.WriteLine(result);
}
