boost graph计算最短路径程序异常退出问题解决

之前使用的boost 1.55版本，升级使用1.73版本后，在调用dijkstra_shortest_paths时会出现弹窗
abort()has been called
点击调试，看调用栈信息，发现计算的距离值为负数。
刚开始时，距离初始值为numeric_limits<long>::max()。
发现是在1.55版本中，距离合并使用的是closed_plus
其定义为

template <class T>
    struct closed_plus
    {
      const T inf;

      closed_plus() : inf((std::numeric_limits<T>::max)()) { }
      closed_plus(T inf) : inf(inf) { }

      T operator()(const T& a, const T& b) const {
        using namespace std;
       if (a == inf) return inf;
       if (b == inf) return inf;
       return a + b;
      }
    };

如果其中的一个值是inf，则返回inf，否则作相加操作。
而1.73版本中距离合并使用的是std::plus< D >()直接相加，会出现距离计算为负值情况

解决方法，自定义类

struct ClosedPlus
{
    ClosedPlus() 
    {
        inf = (std::numeric_limits<long>::max)();
    }
    

    long operator()(long a, long b) const
    {
        if (a == inf) {
            return inf;
        }

        if (b == inf) {
            return inf;
        }

        return a + b;
    }

private:
    long inf;
};

指定.distance_combine(ClosedPlus())