在BOOST GRAPH LIBRARY中为子图添加边

时间:2016-10-11 09:27:12

标签: c++ boost graph

我使用Boost Graph Library,我创建了一个Graph G和几个子图,其中一个是空G'。现在我想逐步增加,从图G中添加一个边到这个空子图。问题是,我需要首先添加一个对应的顶点,以便添加一个边缘,例如, 图G是三角形图:A - B - C - A, 所以我首先将边A A - B添加到G',所以我首先需要将顶点A和B添加到G'然后它会自动在它们之间添加边,因为G'是G的子图。 然后我想要将边缘B< - > C添加到G',所以我只需要将顶点C添加到G'然后它将自动在B和C之间添加边缘,但是也在C和A之间添加边缘,然后这个是问题,因为我只需要在下一次迭代中使用它。是否有可能以正确的方式做到这一点?在此先感谢您的帮助!

0 个答案:

没有答案