<分区>
过去几天我在这个主题上进行了很多搜索,但我不明白如何在没有权重的情况下制作无向图。谁能告诉我应该使用哪种结构和一个简单的算法?提前致谢!!!
<分区>
过去几天我在这个主题上进行了很多搜索,但我不明白如何在没有权重的情况下制作无向图。谁能告诉我应该使用哪种结构和一个简单的算法?提前致谢!!!
最佳答案
没有任何特定要求强制您为边缘赋予权重。您的邻接矩阵可以包含二进制条目 1-0 或 true-false 以指定节点之间的连接。所有图形算法均正常应用。
有关图形的非常有用的讲座:http://www.youtube.com/watch?v=ylWAB6CMYiY
关于C++ 无向图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5861344/