Function sssp_unreachable_node

nodedb/src/engine/graph/algo/sssp.rs:162–178

()

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

        let params = AlgoParams {
            source_node: Some("a".into()),
            ..Default::default()
        };
        let batch = run(&csr, &params).unwrap();
        let dists = parse_results(&batch);

        assert_eq!(dists["a"], 0.0);
        assert_eq!(dists["b"], 1.0);
        assert!(dists["island"].is_infinite());
    }

    #[test]
    fn sssp_unweighted_defaults_to_one() {