Struct Graph::DepthProperties#

Nested Relationships#

This struct is a nested type of Class Graph.

Struct Documentation#

struct DepthProperties

Public Members

SmallMap<node_id_t, std::size_t> depth

Length of the longest path from a source node to each node. Only meaningful for nodes that are not in (or downstream of) a cycle.

std::size_t max_depth = 0

Largest value in depth.

bool has_cycle = false

Whether the links form at least one cycle.