如何在有向图中的所有边上循环并获得源+目的地
How to loop over all edges in a directed graph and get source + destination
我在有向图中添加了一堆节点和顶点,这些节点和顶点是用设置typedef boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, Node, Edge> graph;
创建的
Node
有一个字符串作为节点名称,Edge
有一个int作为其分数。我试图在所有边上循环,并输出源和目标名称,以及该边的分数。
您可以使用my_graph.m_edges.begin()
在边上获得迭代器,它可以被取消引用以获得m_source
和m_target
。
如何获得分配给源节点和目标节点的名称,以及该边上的分数?
给定一个edge_descriptor
e
,您可以使用my_graph[source(e, my_graph)].name
、my_graph[target(e, my_graph)].name
和my_graph[e].score
来获取您询问的信息。
相关文章:
- 如何循环打印顶点结构
- 如何在C++中从两个单独的for循环中添加两个数组
- C++我的数学有什么问题,为什么我的代码不能正确循环
- 正在尝试了解输入验证循环
- std::map<struct,struct>::find 找不到匹配项,但是如果我循环通过 begin() 到 end(),我在那里看到匹配项
- 循环后如何继续阅读
- Ardunio UNO解决了多个重叠的定时器循环
- Eigen如何在容器循环中干净地附加矩阵
- 在某些循环内使用vector.push_back时出现分段错误
- 我正在使用嵌套的while循环来解析具有多行的文本文件,但由于某种原因,它只通过第一行,我不知道为什么
- 为什么我的for循环不能正确获取argv
- 如何声明特征矩阵,然后通过嵌套循环初始化它
- while循环中while循环的时间复杂度是多少
- C++中的高效循环缓冲区,它将被传递给C样式数组函数参数
- 为什么在这个代码结束循环中没有得到结束
- 在基于范围的for循环中使用结构化绑定声明
- 用于C++中带有数组和指针的循环
- 循环中的随机函数
- 是什么阻止DOMTimerCoordinator::NextID进入无休止的循环
- 如何在有向图中的所有边上循环并获得源+目的地