这段代码怎么写?
我有 .csv 文件。文件内容如下:
甲,乙
公元前
A,F
F,G
G,H
乙,丁
每行有 2 个顶点,并且边缘应该在它们之间添加。我的 csv 文件有 100 行。
我知道如何读取 csv 文件以及如何第一次添加顶点,但是如果顶点重复,我应该怎么知道,我以前有它以及如何找到它来添加边缘:(
如何编写此代码以获得此输出?
要丢弃重复的顶点,您可以将顶点放入LinkedHashMap并在代码中检查顶点是否在地图中。
如果您正在构建图形,那么您可以从Robert Sedgewick 和 Kevin Wayne 的“算法”一书中的图形代码中学习。