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

Question

• 如何为加权图创建输入文件？
• 假设有10个城市，每个城市之间的距离都是加权的。 例如：
• seattle-＆gt;旧金山= 1306
• seattle-＆gt;丹佛= 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)
...

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