Struct HeterogeneousAdjacency 

pub struct HeterogeneousAdjacency {
    pub by_relation: Vec<Vec<(usize, usize)>>,
    pub by_node_type: HashMap<(usize, usize), Vec<usize>>,
    pub n_relations: usize,
    pub n_node_types: usize,
}

Compact adjacency representation for heterogeneous graphs.

Stores edges both:

• Per relation type: by_relation[r] = list of (src, dst) edges with relation type r.
• Per (src_node_type, dst_node_type) pair: by_node_type[(ts, tt)] = list of all node indices src that have at least one edge to a node of type tt.

Fields

by_relation: Vec<Vec<(usize, usize)>>

Adjacency list per relation type: by_relation[r] = Vec<(src, dst)>.

by_node_type: HashMap<(usize, usize), Vec<usize>>

Nodes per (src_type, dst_type) pair.

by_node_type[(src_type, dst_type)] contains the source node indices for edges going from a node of src_type to a node of dst_type.

n_relations: usize

Number of relation types

n_node_types: usize

Number of node types

Implementations

impl HeterogeneousAdjacency

pub fn from_typed_edges( n_relations: usize, n_node_types: usize, node_types: &[usize], typed_edges: &[(usize, usize, usize)], ) -> Self

Construct a HeterogeneousAdjacency from a list of typed edges.

Arguments

• n_relations – Total number of distinct relation types.
• n_node_types – Total number of distinct node types.
• node_types – Node type assignment for every node (len = n_nodes).
• typed_edges – List of (src, rel_type, dst) directed edges.

pub fn edges_for_relation(&self, r: usize) -> &[(usize, usize)]

Return an iterator over all (src, dst) pairs for relation r.

pub fn sources_by_type(&self, src_type: usize, dst_type: usize) -> &[usize]

Return all source node indices going to nodes of type dst_type from nodes of type src_type.

pub fn n_edges(&self) -> usize

Total number of edges in the graph.

Trait Implementations

impl Clone for HeterogeneousAdjacency

fn clone(&self) -> HeterogeneousAdjacency

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for HeterogeneousAdjacency

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

Formats the value using the given formatter.