easy_graph

Crates.ioeasy_graph
lib.rseasy_graph
version0.1.5
sourcesrc
created_at2020-03-03 06:33:29.083354
updated_at2020-03-06 06:46:10.340314
descriptionData structure that represent generic vertices and undirected connections
homepage
repositoryhttps://github.com/F3kilo/easy_graph.git
max_upload_size
id214794
size17,897
f3kilo (F3kilo)

documentation

README

Easy graph

Easy rust realization of generic graph

Description

Data structure that represent generic vertices and undirected connections

Example

let verts = vec![0, 1, 2, 3, 4, 10];
let conns = vec![(0, 1), (1, 2), (2, 3), (3, 4), (10, 0), (4, 10)];

let graph = Graph::from_data(verts.into_iter(), conns.into_iter());
assert_eq!(verts.len(), graph.len());

let new_vertex = 15;
assert!(graph.add_vertex(new_vertex));
assert!(graph.contains(&new_vertex));

graph.add_edge(&1, &4);
assert!(graph.is_connected(&1, &4));
assert!(graph.is_connected(&4, &1));
Commit count: 10

cargo fmt