INNER CODE UNIT · Rust

ego

rlaope/estudy · site/graph/crates/graph-wasm/src/lib.rs:270

pub fn ego(node_id: u32, depth: u32) -> Vec<u32> {
    G.with(|g| {
        let g = g.borrow();
        bfs(&g, &[node_id], depth, true)
    })
}

/// 각 노드까지의 홉 수. 도달 불가 = 255. `ego()` 와 같은 규칙.
#[wasm_bindgen]
pub fn ego_depths(node_id: u32, depth: u32) -> Vec<u8> {
    G.with(|g| {
        let g = g.borrow();
        let n = g.offsets.len().saturating_sub(1);
        let mut dist = vec![255u8; n];
        if (node_id as usize) >= n {
            return dist;
        }
        dist[node_id as usize] = 0;

View source record →