mst

boruvka_main.go

func main() {
	graph := buildGraph()
	fmt.Println("GRAPH\n-----")
	nodes := sortNodes(graph.Nodes)
	for _, node := range nodes {
		fmt.Printf("%s -> %v\n", node.name, graph.Edges[node.name])
	}

	fmt.Println()
	bMST := boruvka(graph)
	fmt.Println("BORUVSKA MINIMUM SPANNING TREE\n-----------------------------")
	nodes = sortNodes(bMST.Nodes)
	for _, node := range nodes {
		fmt.Printf("%s -> %v\n", node.name, bMST.Edges[node.name])
	}
}