Task 327: DAG Graph Algorithm Cross-Validation

Status: DONE

Description

Cross-validate Rust DAG graph algorithms against Python networkx (37 checks):

• topological_sort validity (3 checks)
• compute_depths per-node (7 checks)
• critical_path length/validity (3 checks)
• all_upstream per-node (7 checks)
• all_downstream per-node (7 checks)
• orphans (1 check)
• impact_analysis for nodes 0 and 1 (4 checks)
• find_paths 0→5 count and content (2 checks)
• detect_cycle (1 check)
• graph structure (2 checks)