如何编写此代码?
我有.csv文件。文件内容如下:
A,B
B,C
A,F
F,G
G,H
B,d
每行有2个顶点,并且边缘应该在它们之间添加。我的csv文件有100行。
我知道如何阅读csv文件以及如何首次添加顶点但如果顶点重复,我应该怎么知道,我之前有过它以及如何找到它来添加边缘:(
如何编写此代码以获得此输出?
答案 0 :(得分:0)
要丢弃重复的顶点,您可以将顶点放到LinkedHashMap,并在代码中检查顶点是否在地图中。
如果您正在构建图表,那么您可以从Robert Sedgewick和Kevin Wayne的“算法”一书中学习the code for graphs。