Hello. import sys, os from pylab import * from numpy.random import * from graph_tool.all import * g = Graph(directed=False); N = 10; v = g.add_vertex(); vlist = [v]; for i in range(1, N): v = g.add_vertex() c = randint(0, len(vlist)) target = vlist[c] g.add_edge(v, target) vlist.append(v) if randint(0, 2) == 1: rem = randint(0, len(vlist)) g.remove_vertex( vlist[rem] ); graph_tool.stats.remove_self_loops(g); pos = sfdp_layout(g, cooling_step=0.99); graph_draw(g, pos, output_size=(1000, 1000),vertex_size=10, edge_pen_width=2.2, output="graph" + str(i) + ".png") l = graph_tool.topology.label_largest_component(g); print(l.a); u = graph_tool.topology.GraphView(g, vfilt=l); print(u.num_vertices()); =============out======= python test_graph.py [0 1 1 0 0] 2 but in image i see 4 vertex in largest connected component. I try it over and over, and always see that 1 or 2 vertex missed.