[日本語] 0402_ データ構造のグラフ理論です。
※ この記事は韓国語の原文を日本語に翻訳したものです。グラフデータ構造です 非線形データ構造ですロ 頂点です過です 幹線は構成されています。 頂点はグラフノードです。と言ったりもします。 幹線はノードを結ぶ線ですに該当します グラフは G = (V, E) です。 を定義します グラフは ルートノードという概念がありませんです。, 親子という概念です道がないです。 木が階層関係を表現するなら、グラフはネットワークモデルを実現します。 接続が切断された部分グラフの集合になることもあります。 グラフは地図ナビゲーター、電話網、航路、などに使われます。 --- キーワードです 頂点です グラフのノードです 幹線 ノードをつなぐ線です 加重值 - 一个頂点から別の頂点まで行く辺のコスト、または重量です 隣接する頂点です )一個のノードから辺によって直接接続された隣接頂点です。 部分グラフ ..