graph-traversal

1熱

1答えて

私はいくつかのハブ、すなわち多くの入/出力エッジを持つノードを含むグラフをトラバーサルAPIを使ってトラバースしています。私はそのうちのいくつか、例えば6000を横切って停止したいと思います。それらのすべてをトラバースすることは、時間的な理由のための選択肢ではなく、トラバースすることも選択肢ではない。これが可能かどうか誰かが知っていますか？あなたは

1熱

1答えて

このグラフからPrimアルゴリズムの正しい頂点順は何ですか？

私はこのグラフからプリムのアルゴリズムの頂点の順序を知りたい：私の答えは{a,c,b,e,f,g,d}ですが、他は{a,c,b,e,d,f,g}か{a,c,d,e,b,f,g}と述べました。どちらの回答が正しいですか？

0熱

3答えて

関連クラスのリストを再帰的に検索する

私は、友人を表すクラスと親友のペアと親友のペアのリストを表すクラスを持ち、それぞれの親友に間接的に関連する各友人を知りたいと思っています。次のように： class Friend { string Name; } class BestFriends { Friend NameFriend1; Friend NameFriend2; } List<Best

0熱

1答えて

頂点xの等間隔d以下の頂点の数を求める

g内の頂点の数がv以下でN以下であることをグラフのトラバーサル（私はBSTを考えていた）を使用しなければならないこれは、距離が小さいほど移動距離が短いことである。 int succN (Grafo g, int v, int N) 私はで動作するように、この構造体を持っている： #define MAX 100 typedef int WEIGHT; struct edge {

0熱

2答えて

forループがスカラーの末尾の再帰的な状態に達するのを避ける

次の方法で任意のアーリーツリー構造を出力しました。（深い最初の検索） def treeString[A](tree: Tree[A]): String = { def DFS(t: Tree[A], acc: String = "", visited: List[String] = Nil, toClose: Int = 0): String = t match { cas

3熱

1答えて

Gremlin-特定のプロパティを持つ頂点のパーセンテージを計算する方法

特定の述語を満たす頂点の割合を1つのgremlinクエリで調べようとしていますが、計算された値の格納と伝播に問題があります。私は、ラベル "B"の出て行くエッジを持つラベル "A"を持つすべての頂点のパーセンテージを計算したいとします。私は、同じクエリに「B」のラベルでラベル「A」と頂点の数、同様の発信エッジと頂点の数をプリントアウトすることができます。 g.V().limit(1).proje

0熱

1答えて

確率グラフをランダムに生成する

5つの入力パラメータn1、n2、p1、p2、p3をランダムに生成するグラフを作成しようとしており、はG（n1、n2、p1、p2 、p3）に分割され、n1 + n2個の頂点は、に分割され、| V1 | = n1、| V2 | = n2である。 p1、p2およびp3は確率であり、したがって0から1の範囲です。の頂点u、v∈V1のすべてのペアに対して、uおよびvを確率p1で連結するエッジを追加しま

0熱

1答えて

フィルタ

言うが、私は、次の関係を有するグラフを持っています。どうやってやるの？ p.edges [1] .property == valueは私が望むものではないことに注意してください。私はちょうどnginx-> varnish-> lvs-> tomcatのパスをフィルタリングし、nginx-> tomcat-> appというパスにフィルタを追加したくありません。

1熱

1答えて

最短ルートを見つけるいくつかの場所をトラバースするアルゴリズム

私は観光客のためのプログラムを作成しています。彼らはホテルを出て、3つの異なる場所（B、C、D）を言います。私は、B、C、Dの位置を通過する最短ルートを見つける必要があります。エンドポイントは重要ではありません。できますDijkstra's Algorithmこれを行いますか？ PHPを使用してアルゴリズムを実装する必要があります。

1熱

1答えて

エッジのプロパティの値に基づくグラフのトラバーサル| OrientDB

私は企業のクラウドインフラストラクチャのトポロジを保存するグラフを持っています。これは、オブジェクト（マシン）とエッジというリンクと呼ばれる頂点で構成されています（マシンが互いにどのようにリンクしているかを示す必要に応じて別のマシンに）。 create class Object extends V create class link extends E オブジェクトの頂点は、マシンの設定を