【发布时间】:2014-12-02 17:00:39
【问题描述】:
如何编写这段代码?
我有 .csv 文件。文件内容如下:
A,B
B,C
A,F
F,G
G,H
B,D
每行有 2 个顶点,并且应该在它们之间添加边。我的 csv 文件有 100 行。
我第一次知道如何读取csv文件以及如何添加顶点,但是如果顶点重复,我应该怎么知道,我以前有过它以及如何找到它来添加边缘:(
如何编写这段代码来获得这个输出?
【问题讨论】:
如何编写这段代码?
我有 .csv 文件。文件内容如下:
A,B
B,C
A,F
F,G
G,H
B,D
每行有 2 个顶点,并且应该在它们之间添加边。我的 csv 文件有 100 行。
我第一次知道如何读取csv文件以及如何添加顶点,但是如果顶点重复,我应该怎么知道,我以前有过它以及如何找到它来添加边缘:(
如何编写这段代码来获得这个输出?
【问题讨论】:
要丢弃重复的顶点,您可以将顶点放入 LinkedHashMap 并在代码中检查顶点是否在地图中。
如果您正在构建图表,那么您可以从 Robert Sedgewick 和 Kevin Wayne 的“算法”一书中的 the code for graphs 学习。
【讨论】: