undirected-graph

0熱

1答えて

グラフが接続されているかどうか検索するアルゴリズムを探しています。グラフは無向であり、私は解決策（複数ある可能性があります）または見つからない場合のみ検索します。私はアルグを探していた。おそらくO（logN）またはO（NlogN）に近い線形時間を実行します。 DFSはこのタスクに対応できますか、またはこの特定の問題の別の代替方法がありますか？

0熱

1答えて

最短パスツリーのサブツリーも最短のツリーですか？

私は、無向グラフG =（V、E）を持ちます。ここで、Vはノードを表し、Eはエッジを表します。 Dijkstraアルゴリズムを使って、ソースノードsをルートとし、グラフGのすべてのノードVにまたがる最短パスツリーTs =（s、V）を得ました。次に、サブツリーTm =（s、K）を選択しましたすべてのV個のノードのうち、s個をK個のノードのみに接続する最短経路木Ts =（s、V）のサブセットであり、すな

1熱

1答えて

Python iGraphラベルのカットオフ

私は無向グラフを描画するためにigraph pythonをテストしています。問題は何らかの理由でラベルがカットオフすることです。ラベルにスペースが含まれているので、スペースをアンダースコアに置き換えなければなりませんでした。例：ラベルがMike_Jordenの場合、e_jordeのみが表示され、ike_jordeが表示されます。私は別のレイアウトアルゴリズムを試してみましたが、私はまだ同じを

-1熱

1答えて

無向グラフのDijkstraのアルゴリズム実装がJavaで動作しないのはなぜですか？

有向グラフの実装がうまく動作します。索引付きのものではなく単純な優先度のキューを使用するため、「怠惰な」バージョンです。無向グラフの解を得るためにコードを変更しましたが、うまくいきません。 dijkstra(int s)はクラスGraphのメソッドです。 Graphの実装は、隣接関係のリストに基づいています。コード全体は、セジウィックの本の説明に基づいています。 public void dijks

1熱

1答えて

指定された無向グラフの推移方位が存在するかどうかを確認する方法は？

無向グラフは、（x、y）および（y、z）が結果の有向グラフの2つのエッジである場合に、エッジ（x、z）が存在し、）を結果の有向グラフに追加します。私は実際の食物網のネットワークを扱っています。食べ物網の競争をモデル化した高密度の無向グラフが推移的な方向性を持っているかどうかを確認する必要があります。無向グラフは、Javaの隣接行列として表されます。 EDIT：たとえば、 for this u

0熱

1答えて

無向グラフと非重みグラフの違いは何ですか？彼らは同じことですか？

無向グラフと非重みグラフの違いは何ですか？彼らは同じことですか？ただ100％確実になりたい。私はこのすべてに新しいです。私はちょうど助けを必要とし、覚えていてロックしないでください。

1熱

2答えて

Undirected Graphの最大サブセットを見つける

入力：頂点のリストと隣接リスト。出力：良好な頂点の最大サブセット。（それはそのサブセットに少なくとも2つの隣接する頂点と、少なくとも2の非隣接頂点を持っている場合我々は、「良好な頂点」とサブセット内の頂点を言う。）例1： Vertexes: [1, 2, 3, 4, 5] Relations: [(1,2), (1,3), (3,4), (3,5), (4,5)] output: []

0熱

1答えて

3人でハンドシェイク補助定員？

ハンドシェイク補助句は、無向グラフでは偶数個の頂点が奇数次でなければなりません。しかし、お互いに手を振って3人、手を振って6人、それぞれ2人。したがって、奇数次の頂点はありません。 0が偶数であり、奇数次の頂点がゼロであるため、ハンドシェイク補助句は真であるか？私は、補題が真実であることを疑うことはありません。ちょうど私が本当に明白な何かを見逃していると思っています。