克鲁斯卡尔'；C++； 我正在寻找C++的Kraskar实现来与我自己的基准进行比较。 如果你知道一些好的，请分享

有一个。如果你想与之比较，Prim的算法也在那里。

@toto:模板有什么坏处？此外，本例中的模板只允许算法同时处理图矩阵和邻接列表。它们给已经很难的语言增加了很多复杂性。我可以做所有我想在C和C++，但当它的模板代码，我不明白一件事。它们增加了膨胀、编译时间、漂亮的错误消息，而且不容易调试。我只真正使用STL。当我编写程序时，它节省了我一些时间，但它比C库更难学习。@toto:它们增加了复杂性，因为它们做了一些*有用*的事情。大多数有用的事情都是这样做的。