adjacency-list

0熱

1答えて

私はグラフ形式でデータをシリアライズして逆シリアル化しようとしています。私のグラフの定義は次のとおりです。シリアライゼーションプロセスで問題はありませんが、デシリアライズ部分に問題があります。 #include <iomanip> #include <iostream> #include <fstream> { std::ifstream file(path,std::ios_b

0熱

2答えて

隣接リストの実装Python

私はPython（および一般的なコンピュータ科学）の初心者ですので、私に同行してください。 Pythonで隣接リストを実装する際に問題があります。 with open("graph1.txt") as infile: vertices = [] for line in infile: line = line.split() line = [int(i)

1熱

2答えて

ファイルから文字列を読み込んで、グラフの隣接リストを作成する

初心者はここ!!私のプロジェクトでは、ファイルからデータを文字列として読み込み、隣接リストを持つBFS用のグラフを作成する必要があります。ファイルから各行を読み込み、最初の文字列をキーとして、隣の文字列をキーとして取得します。しかし、私はnullポインタの例外を取得する理由は理解できません。私のコードを見てください。私のファイルは、この city.txt city1 city2 10 city1

0熱

2答えて

JavaのHashMapの隣接リストグラフパーティション

私はHashMapを持っている： Key,Value A,C B,C C,D E,F これは、隣接リストです。第1の区画がノード{A、B、C、D}を含み、第2の区画が{E、F}である2つの区画を有するグラフを有する。問題：隣接リストを表すHashMapが与えられた場合、パーティションを返します。言い換えれば：これを解決するためにJavaで Input: {[A,C],[B,C],[

0熱

1答えて

リンクリストを使用したC++での隣接リストの実装

私は隣接リストの多くの実装を見てきました。ここでは、私はC++を使って実装しようとしています。あなたは私のC++の構造からわかるように、私はC++の初心者です。ここで私は自分のコードを実行しようとして苦労しています。私の現在の問題は、グラフ全体を通らないということです。セグメンテーション違反が発生します。結果：頂点：0 1-> 頂点：1 2-> 3-> 頂点：2 頂点：3 頂点：4 セグメント

0熱

3答えて

グラフの隣接リストのBigOが（V + E）で、（V^2）でないのはなぜですか？

私の考えが間違っている場合は、私を訂正してください。私はBigO（V + E）= BigO（V^2）だと思います。私の考えは以下の通りです。完全なグラフのエッジ= n *（n-1）/ 2。 EとVからnへの切り替えは、私がそのように思う方が簡単だからです。 E = N *（N-1）/ 2 V = N ビーゴ（V + E）=>ビーゴ（N + N *（N-1）/ 2）=>ビーゴ（ N^2）バック

1熱

3答えて

Pythonの行列から隣接リストのグラフを作成する

私は文字のマトリックスから文字のグラフを作成しようとしています（boggleボードを表す）。だから私のようなもの持っていると言う： [ [ A, B, C, D], [E, F, G, H], [I, J, K, L], [M, N, O, P] ]. を、私は、各ノードは、文字にしたいが、私は、各ノードの隣人を取得する方法を考え出すのトラブルを抱えています。たと

-3熱

1答えて

隣接行列をPythonで隣接リストに変換するには？

私のような隣接行列持っている：私がダウンしてここにこのような隣接リストに変換することができますどのよう [[ 0., 15., 0., 7., 10., 0.], [ 15., 0., 9., 11., 0., 9.], [ 0., 9., 0., 0., 12., 7.], [ 7., 11., 0., 0., 8., 14.], [ 10., 0., 1