Template Struct ShortestPathTree

• Defined in File ShortestPaths.h

Struct Documentation

template<class D>
struct ShortestPathTree

the result: the distances, infinity() if not reachable, the tree of the parents, NIL for r and the unreachable nodes, the nodes in the order of extraction from S, and whether a negative cycle was found

Public Members

std::vector<D> d

std::vector<int> T

std::vector<int> order

bool negativeCycle = false