fc2ブログ



グラフの表現

2006.04.19 18:10  グラフ

グラフはコンピュータ上で表されるデータ構造の一種です。コンピュータの中で、問題に応じたグラフ構造を効率的に表現し操作されるようなプログラムを実装しなければなりません。

プログラム上でグラフを表現し操作する代表的な方法に、
隣接行列 (adjacency matrices)による表現と、
隣接リスト (adjacency lists)による表現があります。

これらの方法とその特徴を簡単に紹介します。

スポンサーサイト



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

この記事へのコメント

承認待ちコメント

このコメントは管理者の承認待ちです

| | 2013.07.25 22:43

コメントを書く


管理人にのみ表示

↑ページトップ

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

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

↑ページトップ