【发布时间】：2010-12-12 22:38:05
【问题描述】：
我正在寻找 C++ Kruskal 实现来对我自己的实现进行基准测试... 如果你知道一些好的，请分享！
【问题讨论】：
标签： c++ performance graph-algorithm kruskals-algorithm
【发布时间】：2010-12-12 22:38:05
【问题描述】：
有boost::kruskal_minimum_spanning_tree。如果您想与之比较，Prim 的算法也在那里。
【讨论】：
-
@toto：模板有什么坏处？此外，在这种情况下，模板除了允许算法使用图矩阵和邻接列表之外什么都不做。
-
我有很多反对模板的东西。它们给已经很困难的语言增加了很多复杂性。我可以用 C 和 C++ 做我想做的一切，但是当它是模板代码时，我什么都不懂。它们增加了膨胀、编译时间、漂亮的错误消息，而且它们不容易调试。
-
我只真正使用 STL。它为我节省了一些编程时间，但它比 C 库更难学习。
-
@toto：他们增加了复杂性，因为他们做了一些*有用的事情。大多数有用的东西都会做。