【问题标题】:Choose Vertex Boost Graph Traversal选择 Vertex Boost Graph Traversal
【发布时间】:2011-11-07 20:13:32
【问题描述】:

我正在使用 boost::graph 和遍历算法 (BFS / DFS)。但是,我需要将行为修改如下:在特定顶点时,根据顶点的某些属性选择下一个相邻顶点。我知道 boost:graph 中有访问者的概念。我找不到一种方法来使用它们来确定下一个要选择的顶点。有什么帮助吗?? 谢谢

【问题讨论】:

    标签: boost graph traversal visitor-pattern vertex


    【解决方案1】:

    在我看来,您好像希望使用某种启发式方法。看看 A-star 搜索:

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2021-10-04
      • 2011-08-12
      • 2012-03-13
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多