VecGraph in rustc_data_structures::graph::vec_graph - Rust (original) (raw)

pub struct VecGraph<N: Idx, const BR: bool = false> {
    node_starts: IndexVec<N, usize>,
    edge_targets: Vec<N>,
}

Expand description

A directed graph, efficient for cases where node indices are pre-existing.

If BR is true, the graph will store back-references, allowing you to get predecessors.

Indices into edge_targets that signify a start of list of edges.

Targets (or sources for back refs) of edges

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 48 bytes