graph-theory

4熱

2答えて

他のアルゴリズムと比較して、深さ優先検索は、グラフ内の接続されたコンポーネントの数を数えるためのより良いソリューションになるのは何ですか？

私は数を数える方法を探しました。オンラインで接続されたコンポーネントの私は、ほとんどのサイトで、使用されているアルゴリズムが深さ優先検索であることに気づいた。私はあなたが同じことを達成することができると信じています幅優先探索と組合 - も同様に見つける。だから人々は接続されたコンポーネントの数を見つけるためにDFSを使うことを好むのはなぜですか？主に2つの理由の

0熱

1答えて

モジュール 'networkx'には 'blockmodel'という属性はありませんか？

私はnetworkx blockmodel関数を使用しようとしていますが、Pythonは属性 'blockmodel'が存在しないと言っています。私はリンクhereの文書のサンプルコードを使用しています。私はnetworkxをインストールしていますが、他の多くの機能が動作しています。この人だけが文句を言うようです。ヘルプは非常に感謝しています。

0熱

1答えて

グラフに再帰DFSを使用したサイクルが含まれているかどうかを調べるにはどうすればよいですか？

以下のコードは、有向グラフにサイクルがあるかどうかを判断するために、深さ優先の検索DFSの実装です。しかし、動作していないので、そこにバグがあるようです。私はそのバグがif (visited[w])状態にあることをほぼ100％確信しています。ここでの私のロジックは、基本的には - ノードが既に訪問されている場合は、サイクルが存在します。しかし、if (visited[w])の問題は、条件が真であ

0熱

3答えて

辺のリストから頂点を取得する

私のリストには要素として多くのファクトが含まれています。リストのメンバーであるかどうか検索したいと思います。ここで私のプログラムでエッジファクトを定義しました。次に、ノード1がリストのメンバーであるかどうかを確認したいと思います。 ?-my([edge(1,2),edge(2,3),edge(1,4)],1,L). false.

0熱

1答えて

サブグラフ "value" given budgetを最大化する

私が解決したいシナリオは、接続された無向グラフの各頂点が値を持つ最大化問題です。ただし、各エッジと頂点にはのコストもあります。開始頂点とコストの予算を考えると、（開始頂点を含む）の頂点値を最大限に接続されている部分グラフを見つけるための推奨アルゴリズムやアプローチがありますか？

1熱

2答えて

中間時間ステップでのネットワークプロパティの測定

ネットワークの成長の特定のステップ（すなわち、N = 100、N = 1000、N = 10000など）で、Barabasi Albertグラフの特定のプロパティを次のように測定する必要があります。）。私はnetworkxでこのようなグラフを生成する方法を知っていますが、実際に成長プロセス中にこれらのプロパティにアクセスする方法は私には不明です。コードを表示する必要はありません。アルゴリズム自

0熱

2答えて

GPSナビゲーションアルゴリズム

ロードグラフ上のノードによって与えられた特定の値にマップする車両からの入力GPS値は何千もあります。下の画像をご覧ください。各ノード（A〜F）には、それに接続する前のエッジ（緯度/経度）に関する情報があります。私はこの情報のいくつかを入力GPS座標内の各GPSポイントに一致させたいと思います。道路グラフこれまでのところ私はそうすることですが、いくつかのエッジケースがあります。たとえば、画像を撮

2熱

1答えて

MATLABで非二元グラフを描く

私はMATLABでグラフを描こうとしています。 My graphはnon-bipartiteある及びgraphためmatrixはです：このgraphはMATLABにdrawnさ A=[0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 %1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 %2 0 1 0 1 0 0 1 0 0 0 0 0 0 0