Tracks directed edges and rejects any that would introduce a cycle.

Synopsis

Declared in <folly/observer/detail/GraphCycleDetector.h>

template<typename NodeId>
class GraphCycleDetector;

Member Functions

Name

Description

addEdge

Add new edge. If edge creates a cycle then it's not added and false is returned.

removeEdge

Removes an existing edge from the graph.

Created with MrDocs