Function linear_chain

src/toposort.rs:260–282

()

    #[test]
    fn linear_chain() {
        // C extends B extends A
        let a = make_class("A");
        let mut b = make_class("B");
        b.parent_class = Some(crate::atom::atom("A"));
        let mut c = make_class("C");
        c.parent_class = Some(crate::atom::atom("B"));

        let classes = vec![
            ("C".to_string(), &c),
            ("B".to_string(), &b),
            ("A".to_string(), &a),
        ];

        let sorted = toposort_classes(classes.into_iter());

        let pos_a = sorted.iter().position(|s| s == "A").unwrap();
        let pos_b = sorted.iter().position(|s| s == "B").unwrap();
        let pos_c = sorted.iter().position(|s| s == "C").unwrap();

        assert!(pos_a < pos_b, "A must come before B");
        assert!(pos_b < pos_c, "B must come before C");
    }

    #[test]
    fn trait_dependency() {