Struct rs_graph::reversedigraph::ReverseDigraphBuilder

pub struct ReverseDigraphBuilder<B>(_);

Builder for a reversed digraph.

Trait Implementations

impl<B> Builder for ReverseDigraphBuilder<B>where
    B: Builder,

type Graph = ReverseDigraph<<B as Builder>::Graph>

The graph type produced by this builder.

type Node = <B as Builder>::Node

The type of a nodes.

type Edge = <B as Builder>::Edge

The type of an edge.

fn new() -> Self

Create a new, empty builder.

fn with_capacities(nnodes: usize, nedges: usize) -> Self

Create a new, empty builder.

fn reserve(&mut self, nnodes: usize, nedges: usize)

Reserve memory for a certain number of nodes and edges.

fn add_node(&mut self) -> Self::Node

Add a new node.

fn add_nodes(&mut self, n: usize) -> Vec<Self::Node>

Add n new nodes.

fn add_edge(&mut self, u: Self::Node, v: Self::Node) -> Self::Edge

Add a new edge.

fn node2id(&self, u: Self::Node) -> usize

Return a unique id of a node.

fn edge2id(&self, e: Self::Edge) -> usize

Return a unique id of an edge.

fn to_graph(self) -> Self::Graph

Turn the builder into a graph.