pub trait MutableGraph: BaseGraph {
// Required methods
fn add_vertex(&mut self, u: usize);
fn add_vertex_with_capacity(&mut self, u: usize, capacity: usize);
fn remove_vertex(&mut self, u: usize);
fn add_edge(&mut self, u: usize, v: usize);
fn remove_edge(&mut self, u: usize, v: usize);
fn eliminate_vertex(&mut self, u: usize);
fn contract(&mut self, u: usize, v: usize);
fn new() -> Self;
fn with_capacity(capacity: usize) -> Self;
// Provided method
fn make_clique(&mut self, vertices: &[usize]) { ... }
}Required Methods§
fn add_vertex(&mut self, u: usize)
fn add_vertex_with_capacity(&mut self, u: usize, capacity: usize)
fn remove_vertex(&mut self, u: usize)
fn add_edge(&mut self, u: usize, v: usize)
fn remove_edge(&mut self, u: usize, v: usize)
fn eliminate_vertex(&mut self, u: usize)
fn contract(&mut self, u: usize, v: usize)
fn new() -> Self
fn with_capacity(capacity: usize) -> Self
Provided Methods§
fn make_clique(&mut self, vertices: &[usize])
Dyn Compatibility§
This trait is not dyn compatible.
In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.