Python圖形工具-刪除未連接的頂點

Question

我正在編寫一個使用Python graph-tool庫的程序，並且通過使用帶有graph_tool.draw.radial_tree_layout(g,vertexes[0])的放射狀樹形布局感到很幸運。 但是，我的圖上有幾個段從其余部分切掉，沒有邊緣通向我想要的圖的任何部分。 當我繪制圖形時，斷開的網絡會放在我想成為中心的頂點上方的中間。 因此，我需要一種算法，該算法將刪除這些沒有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數據庫中的每一行都是跨越邊的起點和終點的元組。 這不是很有效，但是效果很好！