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 |
Add new edge. If edge creates a cycle then it's not added and false is returned. |
|
Removes an existing edge from the graph. |
Created with MrDocs