Method label_edge_count

nodedb-graph/src/csr/statistics.rs:162–177

Get the edge count for a specific label. O(E) unless cached. Returns 0 if the label doesn't exist.

(&self, label: &str)

    ///
    /// Returns 0 if the label doesn't exist.
    pub fn label_edge_count(&self, label: &str) -> usize {
        let Some(lid) = self.label_id(label) else {
            return 0;
        };

        let n = self.node_count();
        let mut count = 0usize;
        for node in 0..n {
            for (l, _dst) in self.dense_iter_out(node as u32) {
                if l == lid {
                    count += 1;
                }
            }
        }
        count
    }

    /// Estimate the selectivity of a label: edge_count / total_edges.
    ///