在 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)
...

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