graph-traversal

0熱

1答えて

私は2つのコレクションを持っています。 sources： [ { "_id": "0001", "name": "John Doe" }, { "_id": "0002", "address": "123 Some Place" }, { "_id": "0003", "phone": "5555555555" } ] とconnections： [ { "_id": "0001.0002", "

0熱

1答えて

グラフ巡回カウント雲[python]

'1（雲）と' 0（晴天）からなる2DグリッドskyMapがある場合、雲の数を数えます。雲は澄んだ空に囲まれ、隣接する雲を水平または垂直に接続することで形成されます。 skyMapの4つのエッジはすべて、澄んだ空に囲まれていると仮定できます。出力があるべき countClouds(skyMap) = 2; skyMap = [['0', '1', '0', '0', '1'],

1熱

1答えて

ユーザブックリストの2次近傍（著者）の属性別に直接隣接ノード（書籍）をソートしますか？スラック経由agheranimeshことで

：マイグラフクエリ： FOR v, e, p IN 1..2 OUTBOUND "User/001" GRAPH "LibraryGraph" SORT p.vertices[2].Name RETURN p.vertices[1] 私が欲しい私は結果与えていないこれはLibraryGraphの名前、私のグラフです。。私は書籍リストを著者名でソートし、著者のない本は最

0熱

2答えて

TraversalDescriptionを使用して最短パスを見つける

TraversalDescriptionを使用して2つのノード間のすべての最短パスを見つける必要があります。（私は後でいくつかの具体的な評価を追加する必要があるので、私は）（サイファー手順allShortestPathsを使用することはできません。 Neo4J: shortest paths with specific relation types sequence constrain ） No

0熱

1答えて

無向グラフのサイクルを見つけて印刷する

無向グラフのDFSを実行する必要がある割り当てを実行していて、それが見つかった場合はサイクルを印刷します。問題は、サイクルを見つけるために見つけることができるアルゴリズムはサイクルを保存しないということです。それらは単に真偽です。私の現在のコードは、一部のグラフでのみ動作しますが、他のグラフでは動作しません。たとえば、2ノードサイクル（4-5,5-4）を見つけることはできません。また、それは無指向

1熱

1答えて

重み付き有向グラフ内のすべての単純なパスのトラバーサルコストを効率的に更新する並列アルゴリズム

私は比較的小さな有向グラフ（〜10ノード）で作業しています。これらの単純なパスとサイクルをすべてトラバースするための集計コストのソートされたリストを維持したいと思います。私のエッジにはいくつかの異なる重みがありますが、集計関数はすべてのものに対して可換性/連想性（例：合計と積）です。今、私はrethinkdb（nosqlデータベース）とPythonを使用しています。私はすべての可能な単純なパスを

1熱

1答えて

無向グラフが赤または黒の2色にならないようにする方法を決定する方法

これはインタビューで尋ねられる質問です。インタビュアーは、私の解決策が正しいことを主張するために私を望んでいたし、それは私が単に凍結 O(|V| + |E|)で実行されます。これは簡単ではない理由のように具体的に、以下の点を考慮しsubquestions：どのような状況下では、答えは私たちがすることはできません、ないだろう。推奨されるBFSまたはDFSは、なぜですか？無向グラフを持たない

0熱

1答えて

隣接リストの表現が与えられたときにユニバーサルシンクを見つけるための時間の複雑さは何ですか

この質問には多くの変形があり、解答はO(|V|)になります。しかし、グラフ内にユニバーサルシンクがあり、隣接リストにグラフが表示されている場合、計算したい場合は最悪の場合があります。これは重要です。なぜなら、他のすべてのアルゴリズムが隣接リストの方が優れているように見えます。普遍的なシンクが必要な操作であまり頻繁ではない場合、私は間違いなくマトリックスではなくリストを作成します。私の意見では、

3熱

2答えて

Neo4jグラフバックトラッキングアルゴリズム

私はNeo4jとTraversalが何をすることができるかについて複雑な質問があります。が私の考えは、グラフ全体をトラバースすることであり、私が「偽」ノードを見つけた場合、その上の彼の隣人にこの状態を拡大し、次のNeo4jグラフを持っている想像して、最後に、この例では、すべてのノードに「偽」ステータスを設定します。（実際の生活の中で、私が横断しながら、trueまたはfalseにこのステータス