gpt4 book ai didi

c++ - remove_vertex 当图 VertexList=vecS

转载 作者:塔克拉玛干 更新时间:2023-11-02 23:29:20 25 4
gpt4 key购买 nike

我有一个带有 VertexList=vecS 的 boost 图。

typedef adjacency_list <listS, vecS, undirectedS, TrackInformation, LinkInformation> TracksConnectionGraph;

现在我想遍历我的顶点并删除那些具有特定属性的顶点。我该怎么做?

问题是每当我调用 remove_vertex 时,图中顶点的迭代器以及顶点描述符都会失效。

最佳答案

可能是,在迭代之前,您可以创建特殊的“Trash”顶点,在迭代期间,您将所有要删除的节点连接到该 Trash-顶点,并在迭代后删除所有“Trash-connected”顶点?

关于c++ - remove_vertex 当图 VertexList=vecS,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3183430/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com