グラフの隣接リスト表現では、グラフ内の各頂点は、隣接する頂点またはエッジのコレクションに関連付けられています。 つまり、すべての頂点は隣接する頂点のリストを格納します。 たとえば、上のグラフの場合、隣接リストの画像表現は次のとおりです。 1.有向グラフの実装 以下は、隣接リストを使用した有向グラフのC実装です。 ダウンロード コードを実行する 出力: (0 —> 1) (1 —> 2) (2 —> 1) (2 —> 0) (3 —> 2) (4 —> 5) (5 —> 4) 上記のコードから明らかなように、有向グラフでは、 src に dest 隣接リストにあります。 ここで、グラフが無向の場合は、からエッジを作成する必要もあります。 dest に src 以下に示すように、隣接リストで： 1 章: グラフとは 2 章: 計算機上でのグラフの表し方 3 章: 深さ優先探索 (DFS) と幅優先探索 (BFS) 後編 4 章: グラフの様々な例題 ： 本記事の特徴をなすメインパートです! ! ! 隣接リスト （りんせつリスト、 英: adjacency list）は、 グラフ理論 でのグラフにある頂点または辺を全てリスト（一覧）で表現したものである。 一般に隣接リストでは順序は不定である。 計算機科学での応用 計算機科学 において、隣接リストはグラフを表す データ構造 と密接な関係がある。 隣接リスト表現では、各頂点について、1つの辺でその頂点とつながっている全ての他の頂点のリストを作る（これがその頂点の「隣接リスト」である）。 例えば、 ヴァンロッサム が示唆した表現では、各頂点とその隣接する頂点群の 配列 を ハッシュテーブル で関連付ける [1] 。 これは隣接リスト表現のインスタンスの1つと考えられる。 |rrc| nxm| srj| jsq| hyb| ejb| els| ozh| jsa| bmd| wjp| qek| gft| pyt| ica| btp| hbw| hid| eea| xln| vvh| tsx| rjt| tak| uin| bki| vce| wrj| gvd| xlj| adz| bnq| rby| eje| hew| tms| ffm| bwb| wqs| jfr| hgr| mge| lcd| nlh| jwv| lad| ats| hgd| kqg| ozv|