Struct AdjacencyGraph 

pub struct AdjacencyGraph {
    pub entity_to_idx: HashMap<String, usize>,
    pub idx_to_entity: Vec<String>,
    pub adjacency: Vec<Vec<usize>>,
    pub edge_features: Vec<Vec<f64>>,
}

Adjacency graph built from RDF triples.

Each unique subject or object string is mapped to a dense integer index. The adjacency list adjacency[i] stores the indices of all nodes reachable from node i by following any predicate. Edge features encode a simple hash of the predicate string, normalised to [0, 1].

Fields

entity_to_idx: HashMap<String, usize>

Map from entity string to its integer index

idx_to_entity: Vec<String>

Inverse: index → entity string

adjacency: Vec<Vec<usize>>

adjacency[i] = list of neighbour indices for node i

edge_features: Vec<Vec<f64>>

edge_features[i] = list of scalar features for each edge leaving node i (one-to-one correspondence with adjacency[i])

Implementations

impl AdjacencyGraph

pub fn from_triples(triples: &[(String, String, String)]) -> Self

Build an AdjacencyGraph from a slice of (subject, predicate, object) triples.

Duplicate entities are deduplicated; duplicate edges are preserved (they represent multiple predicates between the same entity pair).

pub fn neighbors(&self, idx: usize) -> &[usize]

Return the neighbour indices of node idx. Returns an empty slice for out-of-range indices.

pub fn entity_count(&self) -> usize

Return the total number of unique entities (nodes) in the graph.

pub fn entity_name(&self, idx: usize) -> Option<&str>

Look up the string label for a given node index. Returns None if the index is out of range.

pub fn entity_index(&self, name: &str) -> Option<usize>

Look up the integer index for a given entity string. Returns None if the entity is not in the graph.

Trait Implementations

impl Clone for AdjacencyGraph

fn clone(&self) -> AdjacencyGraph

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for AdjacencyGraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.