0

私は有向グラフを持っています。各ノードは複雑なデータ型です。

このグラフのデータ構造を構築する方法を知っている人はいますか? インスタンスのように、ここに写真があります:

ここに画像の説明を入力

少し早いですがお礼を。

4

1 に答える 1

0

画像を見ると、有向グラフのように見えます。「複雑なデータ型」とは、各頂点がハッシュテーブルなどの複雑な情報を保持していることを意味していると思います。

関連情報を保持する専用の頂点クラスを作成する場合に推奨することは、グラフの密度/疎/大きい/小さいに応じて、隣接行列または隣接リストの実装を使用してグラフ クラスを作成することです。

于 2012-06-30T00:16:56.017 に答える