Kruskal的C++算法

我正在尋找C++ Kruskal實現來對我自己進行基準測試...... 如果您知道一些好的，請分享！Kruskal的C++算法

2010-12-12 toto

還有boost::kruskal_minimum_spanning_tree。如果您想與之比較，Prim的算法也在那裏。

2010-12-12 22:41:06

謝謝。我希望我的C++代碼能夠擊敗這個邪惡的模板代碼。 – toto 2010-12-12 22:58:53

@toto：模板有什麼壞處？此外，這種情況下的模板什麼也不做，只允許算法同時使用圖形學和鄰接表。 – 2010-12-13 00:09:52

我對模板有很多東西。它們給已經很困難的語言增加了很多複雜性。我可以在C和C++中做所有我想要的東西，但是當它是模板代碼時，我不明白一件事。它們增加了膨脹，編譯時間，錯誤信息並且不易調試。 – toto 2010-12-13 00:48:16

回答