Kruskal的C++算法

tot*_*oto 2 c++ performance graph-algorithm kruskals-algorithm

我正在寻找C++ Kruskal实现来对我自己的基准测试......如果你知道一些好的,请分享!

Bil*_*eal 10

boost::kruskal_minimum_spanning_tree.如果你想比较Prim的算法也是如此.

  • @toto:模板有什么不好之处?此外,在这种情况下,模板什么也不做,只允许算法与图形矩阵和邻接列表一起使用. (2认同)