boost graph adjacency_list,检索节点的父节点

发布于 2024-08-27 06:01:06 字数 101 浏览 6 评论 0原文

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

我想在有向图中执行此操作,似乎您可以使用双向图,但我希望能够限制它,以便不存在循环。

I want to find in an adjacency graph from the bgl how give a Vertexdescriptor and get the set of nodes that are parents of this given node.

i would like to do this in directed graph, it seems you could use a bidirectional graph but i want to be able to restrict it so that there are no cycles.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

情归归情 2024-09-03 06:01:06

双向图不是无向图:它是一个有向图,仅存储有关入站弧的信息。这似乎正是您想要的信息。

The bidirectional graph is not an undirected graph: it's a directed graph that simply stores the information on inbound arcs. It seems just right the info you want.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文