Question

我刚开始学习bgl并且在使用带有自定义排序的std :: set作为adjacency_list中边缘列表的容器时遇到了问题。我定义了运算符＆lt;根据其属性对边进行排序，就像在ordered_out_edges.cpp示例中一样。这里boost :: edge_unique_ordering是一个自定义属性标记。

template < typename Edge >
struct order_by_unique_order: public std::binary_function< Edge, Edge, bool >
{
    inline bool operator() (const Edge& e1, const Edge& e2) const
    {
        return boost::get(boost::edge_unique_ordering, e1) < boost::get(boost::edge_unique_ordering, e2);
    }
};

struct default_edge_containerS {};

namespace boost
{
    template < class ValueType >
    struct container_gen< default_edge_containerS, ValueType >
    {
        typedef std::set< ValueType, order_by_unique_order< ValueType > > type;
    };
}

一般来说它工作正常，但是当我使用edge（u，v，g）函数时，我得到了迭代器异常。如果我用一种解决方法替换这些调用以避免请求（源，目标）边缘，那么一切正常。

我查看了升级代码，我很确定我知道原因是什么，我只是不确定这是否意味着我做错了什么，这是升级代码的问题，或者只是一个无证的不兼容性。该函数在u的外边列表容器上调用set :: find（StoredEdge（v））。现在默认的stored_edge :: operator＆lt;只是比较目标顶点，但在我的情况下我的自定义运算符＆lt;正在调用的StoredEdge（v）显然默认初始化没有属性，这可能是导致问题的原因。在我看来，edge（u，v，g）应该严格地根据目标顶点搜索任何匹配，而不管容器内边缘的排序是什么。

任何人都可以了解我可能做错了什么或不理解？

Answer 1

看起来您需要编写一个包装类型的包装器比较运算符（将使用StoredEdge类型填充）并使用您的两个输入比较get_target)的结果自定义比较功能，使用类似：

template <typename Cmp>
struct target_compare {
  Cmp cmp;
  target_compare(const Cmp& cmp): cmp(cmp) {}
  template <typename SE>
  bool operator()(const SE& a, const SE& b) const {
    return cmp(a.get_target(), b.get_target());
  }
};

然后使用target_compare<order_by_unique_order<Edge> >作为set中的比较类型。

BGL边缘（u，v，g），带边缘列表的自定义关联容器

1 个答案: