c++ - Boost 图形库多态捆绑属性

Question

所以我使用了以下类型的 boost 图:

typedef boost::adjacency_list<boost::listS, boost::vecS, boost:directedS, VertexT, EdgeT> GraphT

VertexT 和 EdgeT 都是保留我需要的许多属性的类。这些是捆绑属性。我不确定我想使用 bgl 的某些方法是否可行，所以如果您熟悉它们，我们将不胜感激。

假设 VertexT 和 EdgeT 是多态基类。我的理解是 bgl 并不意味着用于指向这些属性的指针。如何使用 BGL 处理多态顶点和边属性？我想过使用共享指针，但我更愿意自己管理内存。此外，这似乎可以防止在使用 boost::get 生成 boost 布局的位置图时出现问题。

现在我已经通过让顶点包含另一个指向真正的多态类的指针来解决这个问题。但这似乎太复杂了。有什么建议吗？

Answer 1

在算法的通用实现中，首选使用值语义:复制一个对象会导致两个相同的对象存在，它们是独立的。当需要复制对象时，这是至关重要的属性。动态多态性不会立即与值语义一起工作，因为要使用动态多态性，您需要处理指针或引用:当使用值时，对象的静态类型和动态类型重合，这不允许直接进行动态多态性。

在这种情况下，处理动态多态对象的唯一方法是赋予它们有值(value)的外观和感觉。实际上，这意味着您需要将指向您的对象的指针封装到公开所需值接口(interface)的对象中(如果您坚持，您也可以封装引用，但我从来没有发现这很有效)。 Boost Graph 库并不真正关心各种结构在内部是如何表示的，只要它们具有所需的接口(interface)并实现所需的语义即可。根据您的描述，使用包装器作为指向多态对象的指针是正确的方法。您是否通过标准智能指针之一或其他方式维护对象并不重要，尽管我猜想使用类似 boost::shared_ptr<T> 的东西或 std::shared_ptr<T>消除了许多不必要的并发症。

综上所述，我想指出的是，我很少找到动态多态对象与算法相结合的有用示例!是的，有一些，但大多数时候使用动态多态性会导致问题，而不是解决方案(尽管许多只接触过面向对象技术的人说；但是，如果您知道的唯一工具是锤子，每个问题看起来都像钉子)。