スポンサーサイト

--.--.-- --:--  スポンサー広告

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

| - | - | ↑ページトップ |




隣接リスト

2006.04.21 00:00  グラフ

各ノードが、そのノードに隣接するノードの番号のリストを持ちます。重みつきグラフの場合は、番号だけではなく重みもリストの要素に追加されます。リストの最後に番兵を設置しておくと便利です。

有向グラフ
DUList.gif


重みつき有向グラフ
DWList.gif


隣接リスト表現の特徴
  • エッジの数に比例したメモリしか必要としない
  • ノード u とノード v の関係を調べるには、リストを探索しなければならない
  • エッジの追加・削除の操作が難しく、効率的に行えない
  • 実装がやや難しい
スポンサーサイト

| コメント(0) | トラックバック(0) | ↑ページトップ |

この記事へのコメント

コメントを書く


管理人にのみ表示

↑ページトップ

この記事へのトラックバック

この記事にトラックバックする(FC2ブログユーザー)

↑ページトップ

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。