标签: c++ progress boost-graph
我正在编写一个使用boost图库的C ++应用程序。 我在BGL中使用kruskal_minimum_spanning_tree函数。 有没有办法检查这个函数迭代的次数,因为应用程序挂起了这个函数?
kruskal_minimum_spanning_tree
更新。我在应用程序中有一个进度条,指示某些算法的进度。当我将100个顶点传递给BGL时,它计算最小生成树不到一秒钟。但是当我传递超过10000个顶点时,BGL可以计算10或甚至20分钟的树。所以我想看看,树中有多少边计算。