0

这段代码怎么写?

我有 .csv 文件。文件内容如下:

甲,乙

公元前

A,F

F,G

G,H

乙,丁

每行有 2 个顶点,并且边缘应该在它们之间添加。我的 csv 文件有 100 行。

我知道如何读取 csv 文件以及如何第一次添加顶点,但是如果顶点重复,我应该怎么知道,我以前有它以及如何找到它来添加边缘:(

如何编写此代码以获得此输出?

4

1 回答 1

0

要丢弃重复的顶点,您可以将顶点放入LinkedHashMap并在代码中检查顶点是否在地图中。

如果您正在构建图形,那么您可以从Robert Sedgewick 和 Kevin Wayne 的“算法”一书中的图形代码中学习。

于 2013-07-31T06:56:25.167 回答