Struct libpijul_compat::graph::Graph

pub struct Graph {
    pub lines: Vec<Line>,
    // some fields omitted
}

A graph, representing the whole content of the repository state at a point in time. The encoding is a "flat adjacency list", where each vertex contains a index children and a number of children n_children. The children of that vertex are then &g.children[children .. children + n_children].

Fields

lines: Vec<Line>

Array of all alive lines in the graph. Line 0 is a dummy line at the end, so that all nodes have a common successor

Methods

impl Graph

fn debug<W: Write>(
    &self,
    txn: &Txn,
    branch: &Branch,
    add_others: bool,
    introduced_by: bool,
    w: W
) -> Result<()>

Trait Implementations

impl Debug for Graph

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl Index<VertexId> for Graph

type Output = Line

The returned type after indexing.

fn index(&self, idx: VertexId) -> &Self::Output

Performs the indexing (container[index]) operation.

impl IndexMut<VertexId> for Graph

fn index_mut(&mut self, idx: VertexId) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.