gpt4 book ai didi

c++ - boost graph adjacency_list,检索节点的父节点

转载 作者:行者123 更新时间:2023-11-28 03:58:02 27 4
gpt4 key购买 nike

我想在 bgl 的邻接图中找到如何给出 Vertexdescriptor 并获取作为该给定节点的父节点的节点集。

我想在有向图中执行此操作,看来您可以使用双向图,但我希望能够对其进行限制,以免出现循环。

最佳答案

双向图不是无向图:它是一个有向图,只是存储入站弧上的信息。您想要的信息似乎恰到好处。

关于c++ - boost graph adjacency_list,检索节点的父节点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2572482/

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