所以我使用以下类型的增强图：
typedef boost::adjacency_list<boost::listS, boost::vecS, boost:directedS, VertexT, EdgeT> GraphT
VertexT 和 EdgeT 都是保留我需要的许多属性的类。这些是捆绑属性。我不确定我想使用 bgl 的某些方法是否可行，因此如果您熟悉它们，我们将不胜感激。
VertexT 和 EdgeT 被认为是多态基类。我的理解是 bgl 并不意味着用于指向这些属性的指针。如何使用 BGL 处理多态顶点和边属性？我想过使用共享指针，但我更喜欢自己管理内存。此外，这似乎可以防止使用 boost::get 生成 boost 布局的位置图时出现问题。
现在，我已经通过让顶点包含另一个指向真正多态类的指针来解决这个问题。但这似乎太复杂了。有什么建议么？
在算法的通用实现中，最好使用值语义：复制对象会导致存在两个独立的相同对象。当需要复制对象时，这是至关重要的属性。动态多态性不能立即与值语义一起使用，因为要使用动态多态性，您需要处理指针或引用：使用值时，对象的静态类型和动态类型一致，这不允许直接使用动态多态性。
在这种情况下，处理动态多态对象的唯一方法是赋予它们有价值的外观和感觉。实际上，这意味着您需要将指向对象的指针封装到公开所需值接口的对象中（如果您坚持，您也可以封装引用，但我从未发现这效果很好）。 Boost Graph 库并不真正关心各种结构在内部如何表示，只要它们具有所需的接口并实现所需的语义即可。根据您的描述，使用指向多态对象的指针的包装器是正确的方法。无论您是通过标准智能指针之一还是以其他方式维护对象，都并不重要，尽管我猜想使用类似的东西boost::shared_ptr<T> or std::shared_ptr<T>消除了许多不必要的并发症。
综上所述，我想指出的是，我很少找到动态多态对象与算法相结合的有用示例！是的，有一些，但大多数情况下，动态多态性的使用会导致问题，而不是解决方案（尽管许多只接触过面向对象技术的人会说；但是，如果您知道的唯一工具是锤子，每个问题看起来都像钉子）。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
