undirected-graph

-2熱

1答えて

2つの頂点（サーバー）間の関係を決定する2列のスプレッドシートがあります。残念ながら、列が多すぎるので、エントリA、B、B、Aがあります。私はそれらの余分なエントリを取り除く必要があります。誰かが機能を提供することはできますか？例：が分離されるべき出力を好むだろうが、それは同じ入力列を修正した場合、それは大丈夫です。

1熱

1答えて

無向グラフに有向グラフに変換し、R

Iエージェントは次のようにノード2ためにノード1から移動有向グラフを有するに重みを加える私は無向一つに、この有向グラフを変更したい node1 node2 flow A B 12 B A 6 C A 1 D B 3 E A 4 A E 10 E B 1 B E 2 以下、エッジ間のフローを合計して、結果をレンダリングします。 node1 node2 flow A B 18

2熱

1答えて

これは、無向グラフのサイクルを検出するための最良のアルゴリズムですか？

私が書いた以下のC＃アルゴリズムは、O（n）時間に無向グラフのサイクルの存在を検出します。再帰を防ぎ、辞書やハッシュセットを使ってハッシングを利用します。しかし、私がもっと良くすることができる方法はありますか？ void Main() { var graph = new Dictionary<int, HashSet<int>> { { 0, new HashSe

0熱

1答えて

木エッジのない無向グラフのサイクル？

DFSが実行された無向グラフ（すべてのエッジをツリーエッジまたはバックエッジのいずれかとしてDFSツリーを生成するため）では、バックエッジのみで構成されるグラフのサイクルが存在する可能性があります。木のエッジはありませんか？

1熱

1答えて

リンクされたリストジェネリック配列の作成エラーundirected graph Java

私はjavaを使って無向グラフのパスを探しています。私はおそらく正しい軌道に乗っているような気がしますが、それを得るのにはかなり近いですが、私は道路ブロックに走り続けていると言ってエラーを発しています。私はリンクリストを使ってエッジと頂点を保存しています。 private LinkedList<Integer> adj; 初期化： adj = new LinkedList<Integer>()

-1熱

1答えて

無向グラフのサイクルの存在を確認する方法は？

#include <bits/stdc++.h> using namespace std; int n,m; vector<int> adj[51]; int visited[51]; bool flag; void dfs(int i,int parent){ vector<int>::iterator it;

0熱

1答えて

無指向性グラフの最長距離用Floyd-warshall

Floyd-warshallアルゴリズムを使用して、重み付き無向グラフの任意の2つの頂点間の最大距離を求めたい。このため私はいくつかの変更を加えました：私はポジティブではなくマイナスの重みを付け加えます。次に、私は最短経路を見つけます。しかし、正しい出力は得られません。誰かが私が作っている間違いを指摘できますか？ class TestClass { public static vo

1熱

1答えて

プロジェクトを間違った方向に循環的に表示する

私は部屋のコレクションを持っています。それぞれの部屋は北西部、南部、東部、西部の主要な方向から1つ以上の別の部屋に接続されています。客室は、AがBの西、BがAの東にあるように接続されています。したがって無向グラフ。今私は部屋のコレクションを取って、それらを座標平面上にグラフ表示する必要があります。すべてのエッジは、XまたはY軸に平行でなければなりません。次のようにこれまでのところ、私はいくつかの異