adjacency-list

-1熱

1答えて

グラフ理論で隣接リストと行列を参照する私の先生によく分かりますが、まだ違いは分かりません。助けてください？次の形式のノードがこれに接続されている

2熱

1答えて

として玩具グラフを定義：無作為として2つのノード > library(igraph) > g = graph(c("John", "Jim", "Jim", "Jill", "Jill", "John", "Jim", "Bob", "Bob", "Alice", "Alice", "Jill"), d

1熱

1答えて

r隣接リストから隣接行列またはエッジリストを作成する

私は隣接リストを持っており、それを隣接行列またはエッジリストに入れようとしています。これは、隣接行列またはエッジリストから構築されたネットワーク上でネットワーク解析を行うためです。私はR: Adjacency list to Adjacency matrixを使用してみました [17,50,90,NA,NA; 80,67,NA,NA,NA; 33,31,32, NA,NA; 33,31,32

-3熱

2答えて

Pythonリストのリストを後方に印刷する方法は？

リストのリストをPython 3.xで後方に印刷するにはどうすればよいですか？私は次のようにリストのリストを書き込むことによって、隣接リストを作成しました： adjazenzListe = [[1], #0 [1, 3], #1 [1], #2 [4, 5],#3 [3], #4 [3, 6, 7],#5 [5]

0熱

1答えて

無向グラフの場合、隣接リスト表現のメモリ要件はなぜθ（V + E）ではなくθ（V + 2E）ではないのですか？

無向グラフの場合、隣接リスト表現に2Eのエッジが存在するため、有向グラフと同じメモリ要件が必要なのはなぜですか？

1熱

2答えて

十二面体グラフの中で隣接リストをコード化する方法は？

それが有する： 20の頂点30の縁G {20,30} どのように20 ...、各頂点1,2-ための隣接リストを生成することができますか？ V1が2と3にリンクされています v2が1と4にリンクされています v3が1と5にリンクされていますか？式がありますか？これはゲームプロジェクトのためのもので、私が数学のクラスなどを見逃しているかどうかは分かりません。解決策を理解するために私は何を勉強すべき

1熱

1答えて

adjacency_listの定数頂点ID

adjacency_listグラフ（および頂点のグループ）の頂点とエッジの外部プロパティを保持したいと考えています。それらのプロパティによって頂点にアクセスできる必要があります。たとえば、いくつかのウェイトが割り当てられたすべての頂点を繰り返し処理し、それらのエッジを取得したいとします。しかし、頂点コンテナも設定する必要があります。このコンテナで頂点を削除すると、頂点記述子が無効になることが

0熱

1答えて

隣接リスト表現の時間の複雑さ？

私はこのリンクを経由して隣接リストの表現を行っています。 http://www.geeksforgeeks.org/graph-and-its-representations/ 次のように私は、コードの一部では、単純な疑問を持っている： // A utility function to print the adjacenncy list representation of graph void

0熱

1答えて

PostgreSQLの隣接リストクエリ

、私は子供の名前を考えると、以下の表 c_relation_investor_main_pfk; c_relation_investor_sub_pfk "inv_ho";"inv_ho_r" "inv_ho";"inv_ho_sf" "inv_priv";"inv_com" "inv_priv";"inv_encor" "inv_priv";"inv_ho" "inv_prof";"