在邻接列表中返回空边缘描述符 [C++ BGL]

Question

在征求有关如何在无向图中找到边的建议后，我希望调整他的函数以在找不到边时返回空边。 我知道 boost 有一个空顶点（ graph_traits<G>::null_vertex() ），但我没有在任何文档中找到一个边。 有没有人有解决上述问题的方法？

Answer 1

没有零边。 根据您的图形模型，您可以设想一个，但这意味着您必须

• 使用实现细节（具体来说， nullptr可能很适合，但与任何 BGL 函数一起使用永远不会安全）
• 制作您自己的图形概念模型，以便您控制实现细节

在实践中，我会使用表达意图的词汇类型。 例如，如果您有一个搜索函数返回一个边缘，除非找不到，我会返回：

std::optional<edge_descriptor> my_search();