問題タブ [graph-traversal]

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 投票する
1 に答える
546 参照

database - Neo4j グラフ データベースとプロパティの関係

グラフ データベースを学習するための何かを開発しています。次のセグメントでクエリを実行する最短パスを見つけています。

しかし、私はそれについて問題があります。そのクエリは最短パスを返し、ROUTE プロパティとは見なされません。つまり、同じプロパティが存在する場合、リレーションで最短パスを取得したいのです。

ノード A ==> :RELATION(ROUTE_ID=180) ==> ノード B ==> :RELATION(ROUTE_ID=180) ==> ノード C ==> :RELATION(ROUTE_ID=197)

通常の最短経路関数を呼び出すと、ランダムなプロパティによる関係が得られます。プロパティにも注目したいのですが、そのキーワードは何ですか? その問題を解決するにはどうすればよいですか、またはそのクエリを改善するにはどうすればよいですか?

ありがとう。

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

java - 幅優先探索: 頂点の状態はいくつ必要ですか?

私は幅優先検索に取り組んでおり、すべてのエッジを印刷するために BFS を作成しようとしました。最初のバージョンは、頂点に NOT_VISIT (初期状態)、VISIT、および PROCESSED の 3 つの状態がある Algorithm book から採用されています。頂点は、最初に見たときは「VISIT」です。頂点は、隣接する頂点がすべて訪問されると「処理済み」になります。2 番目のバージョンは私が書いたもので、初期状態と VISITED の 2 つの状態のみを使用します。どちらも機能します:

私の質問は: BFS の頂点に 3 つの状態が必要なのはいつですか? 3 つの状態が必要な場合の例を教えてください。

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

neo4j - Neo4j: 推移的なクエリとノードの順序付け

私は Neo4j を使用して OOP アーキテクチャの関係を追跡しています。(u) -[:EXTENDS]-> (v)ノードがクラスを表し、クラスがクラスをu拡張すると仮定しvます (つまり、各ノードにはタイプ の出力エッジが最大で 1 つ存在しますEXTENDS)。特定のクラス ( ) の先行クラスのチェーンを見つけようとしていますn。次の Cypher クエリを使用しました。

クラスの直接の前任者nが最初に来て、その前任者が2番目になるなどの順序でノードを処理する必要があります.Neo4jエンジンは正確にこの順序でノードを返すようです(上記のクエリを考えると)-これは私がすべきことですこの動作は、将来のリリースの一部で突然変更される可能性がありますか?

この動作に依存しない場合、Cypher クエリを使用すると、指定された順序ですべての先行ノードを取得できますか? 私は次のクエリについて考えていました:

Objectこれは問題なく機能しますが、ルート クラス (この場合)を指定することは避けたいと思います。

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

neo4j - Neo4j ハミルトニアン パス (TSP)

グラフの初心者である私は、Neo4j を使用して、入力されたすべてのウェイポイントを通過する最適なルートを計算できるかどうかを調べています (距離はエッジの重みです)。

私は A* と Dijkstra を使用して最短/最も安価なパスを見つける機能に精通していますが、これを行う簡単な方法を見つけていません。各計算のノード数は比較的少ない (< 30) ため、Node.js でゼロからソリューションをコーディングするよりも、(可能であれば) Neo4j で簡単に実装できることを主に望んでいます。この規模では問題になりません。

お時間をいただきありがとうございます!

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

java - レスト トラバーサル Neo4j java.lang.UnsupportedOperationException

これは neo4j での私の最初のアプリケーションです。パフォーマンスと使いやすさを向上させるためにトラバーサル API を使用するのが好きですが、ほとんどの操作が実装されていない残りのトラバーサルを見て困惑しました。私は spring-data- を使用しています。 neo4j-rest (3.1.2) neo4j カーネルお​​よびコア バージョン os 2.0 Ex. Resttraversal Src から (2 つのエバリュエーターのみが実装されています) 適切なバージョンを使用していない場合、どちらのバージョンがこれをより多くサポートしているか

助けが必要で、解決策を探して 1 日以上無駄にしていると感じています....

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

algorithm - ユーザー定義ポイントによる TSP

ポイントのセットがいくつかあり、「静的」としてマークされたポイントのサブセットがあります。そのため、TSP を解く必要があります。これにより、静的な位置にマークされたポイントを含む最適なパスが作成されます。どうすれば解決できますか?

私の問題は別の方法で解決できるかもしれません: ポイントには 2 つの主な特徴があります - お互いの距離と時間です。この物流タスクを解決する問題のクラスはありますか?

UPDわかりません。非静的ポイントの TSP を静的ポイントの TSP とマージするにはどうすればよいですか?

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

java - 暗号クエリに相当するトラバーサル記述

私はサイファークエリを持っていて、同等のトラバーサル記述を書こうとしていますが、順番に行き詰まっています。

このクエリは非常にメモリを消費し、低速です。トラバーサルの記述は高速です。

トラバーサルの説明に、サイファー クエリ (順序を減らす) の最後の 2 行を含めることはできますか? その後、ループで自分でそれを行うことができました..