adjacency-matrix

3熱

1答えて

私は次のエッジを持っています。listには、エッジをパス番号に関連付ける番号があります。 ` Begin edge end edge path number 1 3 1 3 4 1 4 5 1 6 3 2 3 2 2` 私はパスごとに隣接matricesを構築したい：これは私がTotallistを呼び出して、次のmatrixで与えられ

0熱

1答えて

プリインストールされたGraphicsパッケージのみを使用して、ネットワーク仮想化プロットのエッジ幅を増やすにはどうすればよいですか？

ノード（x、y座標）と二次隣接行列（エッジ）の行列をとり、ネットワーク仮想化グラフをプロットする次のコードを記述しました。 plotGraph <- function(){ coordinates <- matrix(rexp(50), 10) adjacency <- matrix(c(0,1,0,0,2,0,1,0,0,2,1,0,1,0,0,1,0,2,0,1,0,1,

0熱

1答えて

隣接行列を使った幅優先探索

グラフと始点を消費するbfsトラバーサルを作成しました。隣接リストで表されたグラフを消費しますが、隣接行列を消費するためにはどのように変更しますか？私はちょうど隣接リストを開始する場所が必要： {0:[1,2,3],1:[0,2,3],2:[0,1,4],3:[0,1],4:[2]} 隣接行列： [ [0,1,1,1,0], [1,0,1,1,0], [1,1,0,0,1

2熱

1答えて

スパニングツリーに自己ループが含まれていますか？

私はhere与えられたスパニングツリーの説明を参照しています。スパニングツリーに自己ループが含まれていることを知りたいですか？私。 1つの頂点からその頂点へのエッジ？私はそう思います。そのループにはそのノードに到達するための2つのパスが存在するためです。直接的なものとループを含むものの1つですが、私は確認したいと思います。

0熱

2答えて

チェス盤外の隣接グラフの作成（ダイクストラ用）

私は宿題に少し機能を追加したいという問題に遭遇しましたが、私にとって圧倒的なものでした（文脈のない質問のために大胆な文章を読んでください）。私のプログラムには、約35項目のリストがあり、そこには私が扱うはずの地図に関する情報が入っています。、ダイクストラでコード（X、Y）との重量100 「ツリー」を持つことになっている、その座標（X、Y）と「ウォール」：これは、次の要素を持つことができます重

1熱

2答えて

隣接行列、グラフの実装

私は、隣接行列を使用して次のグラフを実装しようとしています：書き込まれているプログラムは、他のすべてのストアにすべての店舗からの最短距離を見つけるでしょう。私は、グラフ内の強調表示されたノードのすべての対の最短パスを含む10×10までの100×100アレイを凝縮するにはどうすればよい public class AdjacencyMatrix { public static

1熱

1答えて

すべてのペアの最短パスの問題

私は隣接ノードを使用して100ノードのグラフを実装するこのプログラムを作成しました。また、Floyd-Warshallアルゴリズムを使用して、100個のノードすべてに対して最短パスのペアをすべて見つけました。今、私はpublic static final int A = 100 ... public static final int W = 66で指定された10のインデックスのためのすべてのペアの

0熱

1答えて

エッジリストからの近接行列R

私は、余分な解析のために対称行列に変換するために積極的なエッジリストを持っています。私はigraph関数graph.data.frame()を使ってグラフオブジェクトを作成します。不幸にも私はdgCMatrixを行列に変換する方法やエッジリストから行列を作成する方法を見つけることができません。私はそれを行う簡単な方法があるはずだと確信しています。

0熱

1答えて

隣接関係を使用した深さの最初の検索？

私は再帰と二次元配列を使用して、隣接行列で深さの最初の検索を実装して問題を起こそうとしています。私はまだこれに新しい、ごめんなさい私の間違いがあまりにも明らかである場合。すべての数字がすべて0で、訪問したコンポーネントが表示されない場合、マイコードで行が読み取られません。たとえば、行に1秒、列（9,6）および（6,9）しかない10x10のマートリックス。他のすべては、それが出力ここ Compo

0熱

1答えて

隣接行列DFSとBFS

隣接行列でDFSとBFSを実行するJavaでプログラムを作成しようとしています。私が今までにコンパイルして、これまでのところ希望する出力を与えるコードです。しかし私は私のforループと関係があるかもしれないと感じる解決できないエラーを受けています。次のようにエラーがある： Exception in thread "main" java.lang.ArrayIndexOutOfBoundsExc