マップの最初に、基礎
1図の通信と図と非通信。
（グラフに接続されている）、図の通信手段は、図内の任意の2つのノード間で、一つは、常にそれらを接続するパスを見つけることができ、さもなければ図（切断グラフ）を非連通、。グラフは、アイランド（島）、非連通図が含まれている場合には、です。ノードが島を通信している場合、島は成分（成分、と呼ばれることもあるクラスタ）のようになります。
いくつかのグラフアルゴリズムは、未接続のグラフ上に予期せぬエラーが発生することがあります。我々は予期せぬ結果が判明した場合、構造は、第1の接続マップかどうかを確認することができます。
第二に、グラフアルゴリズム
- 経路探索アルゴリズム
- DFS＆BFS
- 最短パス
- 最小スパニングツリー
- ランダムウォーク
- センターアルゴリズム
- 次数中心
- 近中心性
- 媒介中心
- PageRankの
- コミュニティ発見アルゴリズム
- 測定アルゴリズム
- コンポーネントのアルゴリズム
- ラベル伝播アルゴリズム
- ルーヴァンモジュール性アルゴリズム
1.パス検索アルゴリズム
（1）BFSとDFS
（2）パス
（3）ランダムウォーク
参考文献：
[1] グラフアルゴリズム：科学的データ線DSFrontier
【2】https://www.oreilly.com/library/view/graph-algorithms/9781492047674/