Homec4science

Provide a generic graph cycle detector

Authored by epriestley <git@epriestley.com> on Jul 22 2011, 17:39.

Description

Provide a generic graph cycle detector

Summary:
It looks like we need this logic in a few places and it's tricky to get right,
so provide a generic implementation.

This should make some stuff like D595 much less grotesque to build.

Test Plan: See unit tests, which should provide pretty thorough coverage.
Reviewed By: jungejason
Reviewers: jungejason, tuomaspelkonen, aran, cadamo
CC: aran, epriestley, jungejason
Differential Revision: 670

Details

Committed
epriestley <git@epriestley.com>Jul 22 2011, 17:40
Pushed
aubortMar 17 2017, 12:03
Parents
rPHU990ad78d518a: Add a very basic syntax highlighter for Diviner/Remarkup
Branches
Unknown
Tags
Unknown

Event Timeline

epriestley <git@epriestley.com> committed rPHU38abc755dddd: Provide a generic graph cycle detector (authored by epriestley <git@epriestley.com>).Jul 22 2011, 17:40