Function test_topological_sort_three_node_cycle

src/ccsr/src/client.rs:1374–1387

()

    #[mz_ore::test]
    fn test_topological_sort_three_node_cycle() {
        // Three node cycle: A -> B -> C -> A
        let a = sv("a", 1);
        let b = sv("b", 1);
        let c = sv("c", 1);

        let mut graph: HashMap<SubjectVersion, Vec<SubjectVersion>> = HashMap::new();
        graph.insert(a.clone(), vec![b.clone()]);
        graph.insert(b.clone(), vec![c.clone()]);
        graph.insert(c.clone(), vec![a.clone()]);

        let sort_result = topological_sort(&graph);
        assert!(sort_result.is_err(), "Expected sort to detect cycle");
    }
}