C++ (Cpp) BellmanFord::negativeCycle Examples

Example #1

File: uva11090.cpp Project: Chin-Z/aoapc-book

bool test(double x) {
  for(int i = 0; i < solver.m; i++)
    solver.edges[i].dist -= x;
  bool ret = solver.negativeCycle();
  for(int i = 0; i < solver.m; i++)
    solver.edges[i].dist += x;
  return ret;
}

Example #2

File: 11478.cpp Project: wgjak47/ACM-UVA

bool test(int m)
{
    for (int i=0;i<solver.m;i++)
        solver.edges[i].dist-=m;
    bool ret=solver.negativeCycle();
    for (int i=0;i<solver.m;i++)
        solver.edges[i].dist+=m;
    return ret;
}