c++ - 使用 boost::graph 获取特定边缘

我正在使用 boost::graph 并且我有两个 vertex_descriptor。在不遍历所有边缘的情况下,获得它们之间边缘的最快方法是什么?

最佳答案

好的,我发现了。 boost::edge(u,v,g)返回 pair<edge_descriptor, bool> bool是边缘是否存在。所以就我而言,我知道它确实如此,所以我使用以下表达式:

boost::edge(u,v,g).first

https://stackoverflow.com/questions/4734890/

相关文章:

c++ - 类成员和显式堆栈/堆分配

c++ - 条件变量 - 为什么在调用 pthread_cond_wait() 之前调用 pthre

c++ - 对两个对应的数组进行排序

c++ - 有没有办法在 Visual Studio 中获取某些 c++ 函数的调用图?

c++ - Visual Studio 可以在重建前提示吗?

c++ - 如何以跨平台的方式获取(几乎)唯一的系统标识符?

c++ - 如何在互斥锁中优先考虑特权线程?

c++ - 如何检查 STL 迭代器是否指向任何东西?

c++ - 如何在编译时检查两种类型是否相同(如果它与 Boost strong typedef 一

c++ - #include 在查找预编译头文件时跳过 -- 查找预编译头文件时文件意外结束