Trait fera::graph::builder::Builder

pub trait Builder {
    type Graph: WithEdge;

    fn new(n: usize, m: usize) -> Self;
    fn add_edge(&mut self, u: usize, v: usize);
    fn finalize(self) -> Self::Graph;
}

A builder used to build graphs.

See the module documentation for examples.

Required Associated Types

type Graph: WithEdge

The graph type produced by this builder.

Required Methods

fn new(n: usize, m: usize) -> Self

Creates a new builder for a graph with exactly n vertices and initial capacity for m edges.

This method is generally called through WithBuilder::builder, for example, StaticGraph::builder(10, 26).

fn add_edge(&mut self, u: usize, v: usize)

Add (u, v) edge to the graph. Support for multiple edges and loops are graph dependent.

Panics

If u or v is not a valid vertex, that is >= num_vertices.

fn finalize(self) -> Self::Graph

Builds the graph.

Implementors

impl<V, K> Builder for StaticBuilder<V, K>where
    V: Num,
    K: StaticEdgeKind,

type Graph = Static<V, K>