[−][src]Trait rs_graph::builder::Builder
A trait to construct graphs.
In general graphs are static objects. In order to build a graph, one should use a graph builder and, once the construction is complete, convert it into a graph.
This 2-level approach is used because some graph implementations be unstable if the graph is modified (e.g., the node numbers might change). The builder approach allows to separate construction and use of a graph.
Associated Types
type Graph
The graph type produced by this builder.
type Node: Copy + Eq
The type of a nodes.
type Edge: Copy + Eq
The type of an edge.
Required methods
fn with_capacities(nnodes: usize, nedges: usize) -> Self
Create a new, empty builder.
The builder might be passed a guess of the number of nodes and edges. This might be used to reserve the appropriate internal memory, but is no strict requirement for the number of nodes and edges to be added to the graph.
fn reserve(&mut self, nnodes: usize, nedges: usize)
Reserve memory for a certain number of nodes and edges.
fn num_nodes(&self) -> usize
Return the current number of nodes.
fn num_edges(&self) -> usize
Return the current number of nodes.
fn add_node(&mut self) -> Self::Node
Add a new node.
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.
Provided methods
fn new() -> Self
Create a new, empty builder.
fn add_nodes(&mut self, n: usize) -> Vec<Self::Node>
Add n
new nodes.
Implementors
impl<'b, B, G, Gx, Nx, Ex> Builder for AttributedBuilder<B, Gx, Nx, Ex> where
B: Builder<Graph = G>,
G: GraphSize<'b>,
Gx: Default,
Nx: Default,
Ex: Default,
[src]
B: Builder<Graph = G>,
G: GraphSize<'b>,
Gx: Default,
Nx: Default,
Ex: Default,
type Graph = Attributed<G, Gx, Nx, Ex>
type Node = B::Node
type Edge = B::Edge
fn with_capacities(nnodes: usize, nedges: usize) -> Self
[src]
fn reserve(&mut self, nnodes: usize, nedges: usize)
[src]
fn num_nodes(&self) -> usize
[src]
fn num_edges(&self) -> usize
[src]
fn add_node(&mut self) -> Self::Node
[src]
fn add_nodes(&mut self, n: usize) -> Vec<Self::Node>
[src]
fn add_edge(&mut self, u: Self::Node, v: Self::Node) -> Self::Edge
[src]
fn node2id(&self, u: Self::Node) -> usize
[src]
fn edge2id(&self, e: Self::Edge) -> usize
[src]
fn to_graph(self) -> Attributed<G, Gx, Nx, Ex>
[src]
impl<ID, N, E> Builder for LinkedListGraphBuilder<ID, N, E> where
ID: PrimInt + Unsigned,
N: Default,
E: Default,
[src]
ID: PrimInt + Unsigned,
N: Default,
E: Default,