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

标签 c++ boost boost-graph

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

最佳答案

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

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

关于c++ - 使用 boost::graph 获取特定边缘,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4734890/

相关文章:

C++11 纯右值 id 表达式?

c++ - 如何解决 MacOS 中 XCode 不可见 header 和 Clang 编译器问题?

c++ - unix 时间戳到 boost::posix_time::ptime

c++ - boost::graph 中的 DFS 更改图形内容

PHP SOAP : Communication to a C++ application

c++ - 定时发送和接收同一数据包

C++ 如何创建简单的二维区域松鸡算法?

c++ - 在Windows窗体c++/cli程序中为已定义的标识符获取未定义的标识符错误

c++ - Boost Graph Library 无法存储对其他顶点的引用?

c++ - 深度优先搜索的替代算法