在 C++ 中为加权图创建输入文件

Question

• 如何为加权图创建输入文件？
• 假设有10个城市，每个城市之间的距离被加权。 示例：
• 西雅图->旧金山 = 1306
• 西雅图->丹佛 = 2161
• 丹佛->达拉斯 = 1050
• 丹佛->明尼阿波利斯 = 1483 . . . 等等

提前致谢！

Answer 1

您的图表的输入文件可能看起来像这样，在第一行中存储边数，在所有其他行中存储边数：

10
Seattle, San Francisco, 1306
Seattle, Denver, 2161
Denver, Dallas, 1050
Denver, Minneapolis, 1483
...

然而，棘手的部分是解析该信息并存储它。

您还可以将输入存储为邻接表之类的。见下文。

Seattle: (San Francisco, 1306), (Denver, 2161)
Denver: (Dallas, 1050), (Minneapolis, 1483)
...

您有多种选择，但最后您需要将读取的文本文件解析为其他形式（邻接矩阵、邻接列表...），无论输入是什么。