問題タブ [adjacency-list]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
10807 参照

c++ - 隣接リストを使用してグラフを作成する

0 投票する
1 に答える
461 参照

php - RecursiveParentChildIterator-RecursiveDirectoryIteratorのような

RecursiveIteratorを使用してツリー構造を平坦化する例はたくさんありますが、それを使用してツリー構造を分解するのはどうでしょうか。

これを使用するエレガントな方法、または他のSPLライブラリを使用して、次のようなテーブルを指定してツリーを再帰的に構築する方法はありますか(読み取り:フラット配列を任意の深さの配列に変換します)。

編集: ディレクトリでこれを行う方法を知っていますか?

..あなたがこのようなことをすることができたらどうしますか:

:編集終了

0 投票する
1 に答える
5906 参照

c# - C# でマルコフ連鎖を生成する方法

このマルコフ連鎖を C# で作成したいと考えています。この状況でうまく機能する隣接リスト以外の構造があるかどうかを知る必要があります。また、既存の .Net コレクション型を使用してこれを実装するにはどうすればよいですか。

ここに画像の説明を入力

0 投票する
3 に答える
1993 参照

c# - 正規化されていないデータを階層構造で表示するにはどうすればよいですか?

私の問題は、次のように階層構造でデータを表示したいということです:

  • 民主党
    • 郡書記官
      • 候補者1
      • 候補 2
    • 治安判事
      • 候補者1
      • 候補 2
      • 候補 3

しかし、私は次のようにデータセットを取得しています:

ネストされたリピーターを使用することを計画しましたが、それを行うには、Party の個別の値と、そのパーティー内の Office Name の個別の値が必要です。

私がしようとしていることを簡単に行うための .NET 関数はありますか? リピーター以外の情報を表示するより良い方法はありますか?

前もって感謝します!

0 投票する
2 に答える
2330 参照

sql - MySQLでツリーをトラバースするための深くネストされたサブクエリ

データベースにテーブルがあり、ハイブリッド入れ子集合(MPTT)モデル(lftrght値を持つモデル)と隣接リストモデル(parent_id各ノードに格納)を使用してツリー構造を格納しています。

この質問は、ツリーのMPTTの側面のいずれにも関連していませんが、誰かがそれを活用する方法について良いアイデアを持っている場合に備えて、私はそれを残すと思いました。

エイリアスのパスを特定のノードに変換したい。例:"users.admins.nickf"ルートにある「users」の子であるエイリアス「admins」を持つノードの子であるエイリアス「nickf」を持つノードを検索します。には一意のインデックスがあります(parent_id, alias)

まず、関数を記述して、その部分へのパスを分割し、データベースに1つずつクエリを実行することから始めました。

しかし、その後、可変量のネストを使用して、単一のクエリでそれを実行できることに気付きました。

サブクエリの数はパスのステップ数に依存するため、サブクエリが多すぎるという問題が発生しますか?(そんなことがあったら)

このクエリを実行するためのより良い/よりスマートな方法はありますか?

0 投票する
2 に答える
338 参照

php - mysql の隣接リスト モデルで表される任意の深さのツリーを選択しますか?

mysql には、隣接リスト モデルを使用して表現されるツリーがあります。

不思議なんだけど:

ノードのIDを指定して、そのノードの下にあるツリー全体を選択し、深さ情報を完備する方法はありますか? ツリーは任意の深さなので、レベルがいくつあるかはわかりません。しかし、結果セットは次のようになります。

ネストされたセットモデルを使用してこれを行うことができることを知っています。しかし、ネストされたセットには理想的ではないことがあり、切り替える必要がないことを望んでいます。

アドバイスありがとう!

0 投票する
2 に答える
177 参照

select - 隣接リスト内の各ノードの直接の子の数を計算する方法

隣接リスト モデルを使用して表す階層データがあります。

各ノードの直接の子の数を選択する最も簡単な方法は何ですか? 可能であれば、これを単一の選択で実行して、次のような結果セットを生成したいと思います...

アドバイスありがとうございます!

0 投票する
1 に答える
1011 参照

php - パスによる隣接リスト モデルの選択

階層システムでノードを選択しようとしています。

「/Path/To/Some/Node」(まさにその形式) があり、「Node」の子を取得する方法を理解しようとしています。当然のことながら、「ノード」は、いくつかの内部で「ノード」と呼ばれる唯一の子であるという点で疑似ユニークですが、「パス」内に別の「ノード」が存在する可能性があるため、単純に分解して単純な操作を行うことはできません。ノード。

したがって、各レベルを見下ろす選択クエリを作成する必要があります...

私は明らかに、大量のクエリを使用してこれを行うことができました。

これは理想的ではありません...誰かアドバイスできますか?

0 投票する
1 に答える
385 参照

sql-server - SQL Server 2008 で隣接リスト テーブルを MPTT に変換する

古い学校の隣接リスト テーブルから MPTT への変換を支援する便利なツールまたはスクリプト リソースはありますか?

過去に私よりも賢い少数の魂が直面した問題だと私は考えていたでしょう。彼らが旅行中に賢い解決策を思いついた場合に備えて、私自身の旅に出る前にまずここをチェックしておこうと思いました。事。

0 投票する
1 に答える
3707 参照

java - Java:隣接リストを使用してすべてのペアの最短経路を計算しますか?

隣接リストと行列の両方の実装を持つグラフ ライブラリを作成しています。Javaデータ構造の教科書で見つけたコードを次に示します。

しかし、現在のエッジを「最短」で上書きしているようです。この解釈は正しいでしょうか?ここでいくつかの説明を使用できます。

注: Edge クラスの一部を次に示します。