Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

Javascriptでのグラフ走査

グラフトラバーサル（グラフ検索とも呼ばれます）は、グラフ内の各頂点にアクセス（チェックおよび/または更新）するプロセスを指します。このような走査は、頂点が訪問される順序によって分類されます。


  1. JavaScript WeakSet

    JavaScript WeakSetは、オブジェクトのコレクションを格納するために使用されます。セットのように、重複は保存されません。 WeakSetのメソッド- メソッド 説明 add（obj） weakSetに新しい値を追加します。 delete（obj） weakSetから値を削除します。 has（obj） weakSetオブジェクトに値が含まれているかどうかに応じて、trueまたはfalseを返します。 length（） weakSetオブジェクトの長さを返します 以下はJavaScriptのWeakSetのコードです- 例

  2. グラフとその走査アルゴリズム

    このセクションでは、グラフデータ構造とそのトラバーサルアルゴリズムについて説明します。 グラフは1つの非線形データ構造です。これは、いくつかのノードとそれらの接続されたエッジで構成されています。エッジは、ディレクターまたは無向の場合があります。このグラフは、G（V、E）として表すことができます。次のグラフは、G（{A、B、C、D、E}、{（A、B）、（B、D）、（D、E）、（B、C）、（C、A ）}） グラフには、2種類のトラバーサルアルゴリズムがあります。これらは、幅優先探索および深さ優先探索と呼ばれます。 幅優先探索（BFS） 幅優先探索（BFS）トラバーサルはアルゴリズムであ