3

igraph for python を使用して、切断された無向グラフを読み取る最良の方法を知りたいです。たとえば、0 が 1 にリンクされ、2 が他のノードに接続されていない単純なグラフがあるとします。すべての行がエッジでなければならないため、igraph でエッジリスト形式 (Graph.Read_Edgelist(...)) から読み取ることができませんでした。したがって、次のことは許可されていません。

0 1
2

この場合、隣接行列が私の唯一の/最良のオプションであるかどうか疑問に思っていました(この表現で機能させることができます)? データを見て理解できる形式の方がいいです（マトリックス形式になると非常に難しいものです）。

前もって感謝します！

4

1 に答える 1

1

分離された頂点を許可するLGL形式があります（を参照Graph.Read_LGL）。形式は次のようになります。

# nodeID
nodeID2
nodeID3
# nodeID2
nodeID4
nodeID5
nodeID
# isolatedNode
# nodeID5

私はあなたが基本的な考えを理解していると思います。ハッシュマークで始まる行は、新しいノードが定義されていることを示します。この後、行は定義されたばかりのノードのネイバーを指定します。分離ノードが必要な場合は、行の先頭にハッシュマークを付けたノードIDを指定してから、次のノードに進みます。

LGL形式の詳細については、こちらをご覧ください。

あなたが調べたいかもしれないもう一つのかなり読みやすいフォーマットは、igraphもサポートしているGMLフォーマットです。

于 2011-07-21T19:28:48.040 に答える