だから、このデータ構造のマップを学習し、私たちが学ぶ方法は以前と同じで、私たちは三つの側面からそれを学ぶ必要があります。最初は、その論理構造だけでなく、いくつかの関連する概念です。そして、それはストレージ構造だけでなく、その操作です。それでは、私たちが学ぶために、この章の主なポイントを見てください。まず、我々はそれの論理構造といくつかの関連する基本的な概念を説明します。その後、我々は、ストレージ構造図を説明します。図ストレージ構造、4つ、すなわち、隣接行列、隣接リスト法、隣接する複数のテーブルと直交リストがあります。次いで、最初の2つの表現を格納し、チェーンに格納された順番に送られ、その中で彼らはに向けられており、グラフを非は指向、後者の二つの方法の拡張です。この後、私たちは詳細に説明します。その後、我々はグラフトラバーサル操作について話しましょう、その主な地図話すを横断するための2つの方法がありますが、最初のものは幅優先トラバーサルで、第二は、深さ優先探索です。私たちは、その横断し、そのアルゴリズムの詳細を説明します。最後に、我々はグラフ関連するいくつかの重要なアプリケーションを説明する必要があります。PubMedの、最も重要なアプリケーションでは4、すなわち、最小スパニングツリー、最短経路、トポロジカル整列およびクリティカルパスがあります。まあ、これは説明するために、この章の主なポイントです。
したがって、この最初のレッスンでは、我々は最初の描画の基本的な概念を学びます。
それを考慮するとは何ですか？我々はそれが1対1の関係で、このリニアテーブル直線構造を知った前に、最後の章では、我々は多くの1つの関係を説明する、それが非線形構造ツリーです。それをどうするか図？第一章では、多くの関係に多くを描く、学びました。
つまり、各ノードは、それに接続されているノードの数を有することができます。
本の中でそれを定義する方法の図でありますか？この本は、明確に定義されています。図は、頂点VによってGを設定し、E組成エッジ、G =（V、E）と呼ばれます。我々は、このタプルは頂点の集合とエッジG.図のセットを表します。次に、頂点の図有限の非空集合、E（G）にGで示されるV（G）はグラフGの頂点の集合との関係を示しており、それは我々がエッジのセットと呼んで話します。
そのようなタプルで表される、Gである図であるならば、我々は、以下の例を見てください。だから何がグラフの頂点の集合は、それを表現しますか？私たちは、Vブレースは、すべての頂点を丸で囲ん使用しています。その後のうち、5つの頂点の総数、すなわち、A、B、C、D、Eは、頂点の集合を示し、この図である。我々は、図のこの方法を使用します。
その後、我々は見辺の集合を表現する方法です。ブレースで設定したエッジは、まだすべての側面を丸で囲みました。そして、それぞれの側は、それを表現する方法ですか？私たちは、それらの括弧内の2つの文字があり、側面を示すために小さな丸括弧を使用し、これらの2つの文字は、物品のエッジの2つのエンドポイントを表しています。なぜ行うためにここに小さな丸括弧を使うのか？その後、我々は詳細な説明があります。OK、私たちは、エッジの集合を表します。だからAは、B、このエッジは、我々は、A、Bはそれほど発現括弧を使用します。これは、エッジ集合表現です。
次に私たちはその後、非常に重要なポイントがあり、見て、それらを定義する非空有限集合、なぜここ有限非空集合重要なのですか？
それが示しているので図は、空ではありません。我々は先に説明する前に、リニアテーブルが空になることがあり、バックあなたの心をキャスト、木が空になることがありますが、ここでマップは空であってはならない、これは空のグラフ表現ではありません。まあ、これは私たちが一点に注意を払う必要があります定義です。
次に我々は、絶対値記号を使用してよく見ます