0

このコードの書き方

.csv ファイルがあります。次のようなファイルの内容:

A,B

紀元前

A,F

F、G

G、H

B,D

各行には 2 つの頂点があり、その間にエッジを追加する必要があります。私のcsvファイルには100行あります。

私はcsvファイルを読む方法と頂点を初めて追加する方法を知っていますが、頂点が繰り返される場合、どうすれば知ることができますか、以前にそれを持っていて、エッジを追加するためにそれを見つける方法:(

この出力を取得するためにこのコードを記述する方法は?

4

1 に答える 1

0

繰り返される頂点を破棄するには、頂点をLinkedHashMapに配置し、コードで頂点がマップ内にあるかどうかを確認します。

グラフを作成している場合は、Robert Sedgewick と Kevin Wayne による本「Algorithms」のグラフのコードから学ぶことができます。

于 2013-07-31T06:56:25.167 に答える