如何在c++中生成无向图
How do I generate a undirected graph in c++?
本文关键字：c++ 更新时间：2023-10-16
我必须生成简单的无向图，在上面测试我的Kruskal算法。我有一个用于所有连接的结构，如下所示：
struct connection
{
node1;
node2;
edge_value;
}
现在我需要生成相当多的这些连接，来测试Kruskal的算法。Kruskal的算法没有这一代那么难，也许是因为这是我第一次面对Graphs。
您的数据结构还可以，因为您想要运行kruskal算法！
我假设你已经有了kruskal实现（使用这个数据结构，你唯一需要做的就是设置一个向量，然后用一个合适的函数对该向量进行排序，最后遍历该向量，计算成本为n log（n））。
如果你需要测试你的算法，我建议你查看uva的网站，从我的脑海中，我可以向你介绍这个问题：http://uva.onlinejudge.org/external/113/11354.html您可以使用这3个示例案例来测试您的kruskal实现是否有效。。
相关文章：
- 没有找到相关文章
