Commit e352871
committed
test: add DAG topology validation test suite
- Added comprehensive test suite for DAG topology validation module covering:
- Adjacency map construction
- Sink node identification
- Topological sorting
- Cycle detection
- Structural validation
- Included test cases for common DAG patterns (linear, diamond, multiple sources)
- Added error case coverage for cycles, empty graphs, and isolated nodes
- Implemented detailed assertions to verify adjacency relationships and sort order
The tests ensure1 parent 9808970 commit e352871
File tree
3 files changed
+964
-177
lines changed- __tests__/unit/dag
- src/dag
- core
3 files changed
+964
-177
lines changed
0 commit comments