Function sssp_rejects_negative_weights

nodedb/src/engine/graph/algo/sssp.rs:293–306

()

    #[test]
    fn sssp_rejects_negative_weights() {
        let mut csr = CsrIndex::new();
        csr.add_edge_weighted("a", "R", "b", -1.0).unwrap();
        csr.compact().expect("no governor, cannot fail");

        let params = AlgoParams {
            source_node: Some("a".into()),
            ..Default::default()
        };
        let result = run(&csr, &params);
        assert!(result.is_err());
        let err = result.unwrap_err().to_string();
        assert!(err.contains("non-negative"), "error: {err}");
    }
}