adjacency-list

0熱

1答えて

私はループの各ステップで、時間の経過とともに変化するグラフを表す隣接リストを作成するプログラムを作成しようとしています。は、ここでは、コードです： #include <iostream> #include <fstream> #include <string> #include <sstream> #include <vector> #includ

0熱

1答えて

プログラムの入力を受け付けなくしてプログラムを実行させるにはどうすればよいですか？

マップとセットを使用して、指定した入力の隣接リストを出力するようにします。入力そのものは有向グラフであり、各行はエッジであると考えられます。ユーザーが入力エッジをエッジで入力してから、プログラムを実行するために空白行を入力するようにします。プログラムを実行して空白行を入力しようとすると、カーソルが次の行に移動してプログラムを実行しないため、動作しているかどうかをテストすることはできません。私はそれ

3熱

1答えて

1つのエッジリストの複数の隣接行列R

私は次のエッジを持っています。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答えて

隣接リストを使用してグラフ表現を実装するときに使用するデータ構造

約1,000,000のノードと多くのエッジが非常に大きいグラフがあります。これは、私が隣接リストを実装するときに最も適したデータ構造であることを知りたかったことです。 thisによると、それはAOを（持っているので、ここで私はセットを使用し、私のpythonでコーディングしています接続リストにをノードに私はエッジリストを追跡するためのオブジェクトノード（あります1）平均挿入時間）とノード対ノ

1熱

1答えて

Java Adjacencyリストは、指向性重み付けエッジを持つグラフを実装します。

私は、隣接リストを使用してJavaで方向付けされた重み付きエッジグラフを実装しようとしています。それは、頂点の数に等しいサイズの配列から成り、配列の各エントリは、それぞれの後任のLinkedListです。Vertex。私は、さらに私は、将来の使用のためVertexあたりの他の変数を追加したい、私はLinkedListに各successorオブジェクトに重みラベルを追加することによってこれを行うこ

1熱

1答えて

O（| V | + | E |）内の隣接リストの逆数

G =（V、E）を隣接リスト形式で与えられた有向グラフとします。有向グラフG '=（V、E'）ここで、エッジ（u、v）∈E ' が（v、u）∈Eならば（G'はG ）。 O（| V | + | E |）時間内にG ' の隣接リスト表現を取得するアルゴリズムを記述します。簡単な方法で隣接リストを逆にする方法はありますか？はそれがあった場合は言う： a-> b b-> de c-> c d-

1熱

2答えて

地下最短経路 - Java

だから、私は2つの駅間の最短経路を見つけるプログラムを作りたいと思う。あなたが示唆しているのは、列車線を表す最も良い方法です。どこで交差して検索しますか？私の現在の考えは隣接行列またはリストですが、すべての隣接点がリンクされているわけではありません。例： - ウォータールー、サザーク、ロンドンブリッジ黒い線の駅 - ケニントン、オーバル、自治区、ロンドンブリッジブラックライン2つの駅 - ケ

0熱

1答えて

ソーシャルネットワークグラフはどのように実装されていますか？隣接リストや隣接行列

具体的には、私の質問はFacebookのようなソーシャルネットワークがどのように関係グラフを実装するのかということです。クエリ関係には多くの操作があるので、隣接行列が良い考えです。しかし、新しい人が口座を開けるにつれて、グラフは毎日急速に成長しています。そのため、隣接行列は多くの空間を無駄にする可能性があります。