sqlitegraph 3.5.0

Embedded graph database with full ACID transactions, HNSW vector search, dual backend support, and comprehensive graph algorithms library
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83

use sqlitegraph::algo::async_traversal::{bfs_async, k_hop_async};
use sqlitegraph::backend::native::v3::V3Backend;
use sqlitegraph::backend::{BackendDirection, EdgeSpec, GraphBackend, NodeSpec};
use sqlitegraph::snapshot::SnapshotId;
use tempfile::TempDir;

#[tokio::test]
async fn test_async_bfs_and_k_hop() {
    let temp = TempDir::new().unwrap();
    let db_path = temp.path().join("async_traversal.graph");

    let backend = V3Backend::create(&db_path).unwrap();

    // Insert test graph nodes: 1 -> 2 -> 3
    let _n1 = backend
        .insert_node_with_id(
            NodeSpec {
                kind: "Node".to_string(),
                name: "A".to_string(),
                file_path: None,
                data: serde_json::json!({}),
            },
            1,
        )
        .unwrap();

    let _n2 = backend
        .insert_node_with_id(
            NodeSpec {
                kind: "Node".to_string(),
                name: "B".to_string(),
                file_path: None,
                data: serde_json::json!({}),
            },
            2,
        )
        .unwrap();

    let _n3 = backend
        .insert_node_with_id(
            NodeSpec {
                kind: "Node".to_string(),
                name: "C".to_string(),
                file_path: None,
                data: serde_json::json!({}),
            },
            3,
        )
        .unwrap();

    backend
        .insert_edge(EdgeSpec {
            from: 1,
            to: 2,
            edge_type: "Edge".to_string(),
            data: serde_json::json!({}),
        })
        .unwrap();

    backend
        .insert_edge(EdgeSpec {
            from: 2,
            to: 3,
            edge_type: "Edge".to_string(),
            data: serde_json::json!({}),
        })
        .unwrap();

    // Flush data to index and disk persistent pages
    backend.flush_to_disk().unwrap();

    let snapshot_id = SnapshotId::current();

    // Run async BFS
    let visited_bfs = bfs_async(&backend, snapshot_id, 1, 2).await.unwrap();
    assert_eq!(visited_bfs, vec![1, 2, 3]);

    // Run async K-Hop
    let visited_khop = k_hop_async(&backend, snapshot_id, 1, 2, BackendDirection::Outgoing)
        .await
        .unwrap();
    assert_eq!(visited_khop, vec![1, 2, 3]);
}