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数据库中的每一行都是跨越边的起点和终点的元组。 这不是很有效，但是效果很好！