python - Python グラフ ツール - 接続されていない頂点を削除する

Question

私は Pythongraph-toolライブラリを使用するプログラムを書いていますgraph_tool.draw.radial_tree_layout(g,vertexes[0])。ただし、グラフにはいくつかのセグメントがあり、それらは残りの部分から切り離されており、必要なグラフのどの部分にもつながるエッジがありません。グラフを描画すると、切断されたネットが中央に配置され、中心にしたい頂点の上に配置されます。したがって、へのルートがないこれらの頂点を削除するアルゴリズムvertexes[0]、またはそれらを邪魔にならないようにグラフの別の場所に配置する関数が必要です。

Answer 1

そして、私はそれを理解しました：

（私はSQLiteデータベースから引っ張っていました）

c.execute('SELECT * FROM connections')
ucon = c.fetchall()

lastlevel = ['Philosophy']
nextlevel = []

pcon = []

while lastlevel != []: 
    for i in ucon:
        if i[1] in lastlevel:
            nextlevel.append(i[0])
            pcon.append(i)
    lastlevel = nextlevel
    nextlevel = []

SQLite db の各行は、スパン エッジの開始点と終了点のタプルでした。これはあまり効率的ではありませんが、うまく機能します。