Python 图形工具 - 删除未连接的顶点

Question

我正在编写一个使用 Python graph-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 数据库中的每一行都是一个跨越边的起点和终点的元组。这不是很有效，但效果很好!