fera-graph 0.2.0

Graph data structures and algorithms.
Documentation

running 215 tests
test algs::components::tests::cut_edges ... ignored
test algs::components::tests::cut_vertices ... ignored
test algs::kruskal::tests::kruskal_mst ... ignored
test algs::paths::tests::find_path ... ignored
test algs::prim::tests::mst ... ignored
test algs::trees::tests::tree_diameter ... ignored
test builder::tests::random_tree_mean_diameter ... ignored
test graphs::adaptors::subgraph::tests::test_edge_induced_subgraph ... ignored
test graphs::adaptors::subgraph::tests::test_induced_subgraph ... ignored
test graphs::adaptors::subgraph::tests::test_spanning_subgraph ... ignored
test graphs::adjset::tests::directed::edge_prop ... ignored
test graphs::adjset::tests::directed::edges ... ignored
test graphs::adjset::tests::directed::end_vertices ... ignored
test graphs::adjset::tests::directed::get_edge_by_ends ... ignored
test graphs::adjset::tests::directed::get_reverse ... ignored
test graphs::adjset::tests::directed::is_incident ... ignored
test graphs::adjset::tests::directed::opposite ... ignored
test graphs::adjset::tests::directed::option_edge ... ignored
test graphs::adjset::tests::directed::option_vertex ... ignored
test graphs::adjset::tests::directed::out_edges ... ignored
test graphs::adjset::tests::directed::out_neighbors ... ignored
test graphs::adjset::tests::directed::vertex_prop ... ignored
test graphs::adjset::tests::directed::vertices ... ignored
test graphs::adjset::tests::undirected::edge_prop ... ignored
test graphs::adjset::tests::undirected::edges ... ignored
test graphs::adjset::tests::undirected::end_vertices ... ignored
test graphs::adjset::tests::undirected::get_edge_by_ends ... ignored
test graphs::adjset::tests::undirected::get_reverse ... ignored
test graphs::adjset::tests::undirected::is_incident ... ignored
test graphs::adjset::tests::undirected::opposite ... ignored
test graphs::adjset::tests::undirected::option_edge ... ignored
test graphs::adjset::tests::undirected::option_vertex ... ignored
test graphs::adjset::tests::undirected::out_edges ... ignored
test graphs::adjset::tests::undirected::out_neighbors ... ignored
test graphs::adjset::tests::undirected::vertex_prop ... ignored
test graphs::adjset::tests::undirected::vertices ... ignored
test graphs::complete::tests::directed_k0::edge_prop ... ignored
test graphs::complete::tests::directed_k0::edges ... ignored
test graphs::complete::tests::directed_k0::end_vertices ... ignored
test graphs::complete::tests::directed_k0::get_edge_by_ends ... ignored
test graphs::complete::tests::directed_k0::get_reverse ... ignored
test graphs::complete::tests::directed_k0::is_incident ... ignored
test graphs::complete::tests::directed_k0::opposite ... ignored
test graphs::complete::tests::directed_k0::option_edge ... ignored
test graphs::complete::tests::directed_k0::option_vertex ... ignored
test graphs::complete::tests::directed_k0::out_edges ... ignored
test graphs::complete::tests::directed_k0::out_neighbors ... ignored
test graphs::complete::tests::directed_k0::vertex_prop ... ignored
test graphs::complete::tests::directed_k0::vertices ... ignored
test graphs::complete::tests::directed_k1::edge_prop ... ignored
test graphs::complete::tests::directed_k1::edges ... ignored
test graphs::complete::tests::directed_k1::end_vertices ... ignored
test graphs::complete::tests::directed_k1::get_edge_by_ends ... ignored
test graphs::complete::tests::directed_k1::get_reverse ... ignored
test graphs::complete::tests::directed_k1::is_incident ... ignored
test graphs::complete::tests::directed_k1::opposite ... ignored
test graphs::complete::tests::directed_k1::option_edge ... ignored
test graphs::complete::tests::directed_k1::option_vertex ... ignored
test graphs::complete::tests::directed_k1::out_edges ... ignored
test graphs::complete::tests::directed_k1::out_neighbors ... ignored
test graphs::complete::tests::directed_k1::vertex_prop ... ignored
test graphs::complete::tests::directed_k1::vertices ... ignored
test graphs::complete::tests::directed_k2::edge_prop ... ignored
test graphs::complete::tests::directed_k2::edges ... ignored
test graphs::complete::tests::directed_k2::end_vertices ... ignored
test graphs::complete::tests::directed_k2::get_edge_by_ends ... ignored
test graphs::complete::tests::directed_k2::get_reverse ... ignored
test graphs::complete::tests::directed_k2::is_incident ... ignored
test graphs::complete::tests::directed_k2::opposite ... ignored
test graphs::complete::tests::directed_k2::option_edge ... ignored
test graphs::complete::tests::directed_k2::option_vertex ... ignored
test graphs::complete::tests::directed_k2::out_edges ... ignored
test graphs::complete::tests::directed_k2::out_neighbors ... ignored
test graphs::complete::tests::directed_k2::vertex_prop ... ignored
test graphs::complete::tests::directed_k2::vertices ... ignored
test graphs::complete::tests::directed_k3::edge_prop ... ignored
test graphs::complete::tests::directed_k3::edges ... ignored
test graphs::complete::tests::directed_k3::end_vertices ... ignored
test graphs::complete::tests::directed_k3::get_edge_by_ends ... ignored
test graphs::complete::tests::directed_k3::get_reverse ... ignored
test graphs::complete::tests::directed_k3::is_incident ... ignored
test graphs::complete::tests::directed_k3::opposite ... ignored
test graphs::complete::tests::directed_k3::option_edge ... ignored
test graphs::complete::tests::directed_k3::option_vertex ... ignored
test graphs::complete::tests::directed_k3::out_edges ... ignored
test graphs::complete::tests::directed_k3::out_neighbors ... ignored
test graphs::complete::tests::directed_k3::vertex_prop ... ignored
test graphs::complete::tests::directed_k3::vertices ... ignored
test graphs::complete::tests::directed_k4::edge_prop ... ignored
test graphs::complete::tests::directed_k4::edges ... ignored
test graphs::complete::tests::directed_k4::end_vertices ... ignored
test graphs::complete::tests::directed_k4::get_edge_by_ends ... ignored
test graphs::complete::tests::directed_k4::get_reverse ... ignored
test graphs::complete::tests::directed_k4::is_incident ... ignored
test graphs::complete::tests::directed_k4::opposite ... ignored
test graphs::complete::tests::directed_k4::option_edge ... ignored
test graphs::complete::tests::directed_k4::option_vertex ... ignored
test graphs::complete::tests::directed_k4::out_edges ... ignored
test graphs::complete::tests::directed_k4::out_neighbors ... ignored
test graphs::complete::tests::directed_k4::vertex_prop ... ignored
test graphs::complete::tests::directed_k4::vertices ... ignored
test graphs::complete::tests::edge_impl ... ignored
test graphs::complete::tests::k0::edge_prop ... ignored
test graphs::complete::tests::k0::edges ... ignored
test graphs::complete::tests::k0::end_vertices ... ignored
test graphs::complete::tests::k0::get_edge_by_ends ... ignored
test graphs::complete::tests::k0::get_reverse ... ignored
test graphs::complete::tests::k0::is_incident ... ignored
test graphs::complete::tests::k0::opposite ... ignored
test graphs::complete::tests::k0::option_edge ... ignored
test graphs::complete::tests::k0::option_vertex ... ignored
test graphs::complete::tests::k0::out_edges ... ignored
test graphs::complete::tests::k0::out_neighbors ... ignored
test graphs::complete::tests::k0::vertex_prop ... ignored
test graphs::complete::tests::k0::vertices ... ignored
test graphs::complete::tests::k1::edge_prop ... ignored
test graphs::complete::tests::k1::edges ... ignored
test graphs::complete::tests::k1::end_vertices ... ignored
test graphs::complete::tests::k1::get_edge_by_ends ... ignored
test graphs::complete::tests::k1::get_reverse ... ignored
test graphs::complete::tests::k1::is_incident ... ignored
test graphs::complete::tests::k1::opposite ... ignored
test graphs::complete::tests::k1::option_edge ... ignored
test graphs::complete::tests::k1::option_vertex ... ignored
test graphs::complete::tests::k1::out_edges ... ignored
test graphs::complete::tests::k1::out_neighbors ... ignored
test graphs::complete::tests::k1::vertex_prop ... ignored
test graphs::complete::tests::k1::vertices ... ignored
test graphs::complete::tests::k2::edge_prop ... ignored
test graphs::complete::tests::k2::edges ... ignored
test graphs::complete::tests::k2::end_vertices ... ignored
test graphs::complete::tests::k2::get_edge_by_ends ... ignored
test graphs::complete::tests::k2::get_reverse ... ignored
test graphs::complete::tests::k2::is_incident ... ignored
test graphs::complete::tests::k2::opposite ... ignored
test graphs::complete::tests::k2::option_edge ... ignored
test graphs::complete::tests::k2::option_vertex ... ignored
test graphs::complete::tests::k2::out_edges ... ignored
test graphs::complete::tests::k2::out_neighbors ... ignored
test graphs::complete::tests::k2::vertex_prop ... ignored
test graphs::complete::tests::k2::vertices ... ignored
test graphs::complete::tests::k3::edge_prop ... ignored
test graphs::complete::tests::k3::edges ... ignored
test graphs::complete::tests::k3::end_vertices ... ignored
test graphs::complete::tests::k3::get_edge_by_ends ... ignored
test graphs::complete::tests::k3::get_reverse ... ignored
test graphs::complete::tests::k3::is_incident ... ignored
test graphs::complete::tests::k3::opposite ... ignored
test graphs::complete::tests::k3::option_edge ... ignored
test graphs::complete::tests::k3::option_vertex ... ignored
test graphs::complete::tests::k3::out_edges ... ignored
test graphs::complete::tests::k3::out_neighbors ... ignored
test graphs::complete::tests::k3::vertex_prop ... ignored
test graphs::complete::tests::k3::vertices ... ignored
test graphs::complete::tests::k4::edge_prop ... ignored
test graphs::complete::tests::k4::edges ... ignored
test graphs::complete::tests::k4::end_vertices ... ignored
test graphs::complete::tests::k4::get_edge_by_ends ... ignored
test graphs::complete::tests::k4::get_reverse ... ignored
test graphs::complete::tests::k4::is_incident ... ignored
test graphs::complete::tests::k4::opposite ... ignored
test graphs::complete::tests::k4::option_edge ... ignored
test graphs::complete::tests::k4::option_vertex ... ignored
test graphs::complete::tests::k4::out_edges ... ignored
test graphs::complete::tests::k4::out_neighbors ... ignored
test graphs::complete::tests::k4::vertex_prop ... ignored
test graphs::complete::tests::k4::vertices ... ignored
test graphs::complete::tests::out_neighbor_nth ... ignored
test graphs::complete::tests::test_large_edges ... ignored
test graphs::static_::tests::directed::edge_prop ... ignored
test graphs::static_::tests::directed::edges ... ignored
test graphs::static_::tests::directed::end_vertices ... ignored
test graphs::static_::tests::directed::get_edge_by_ends ... ignored
test graphs::static_::tests::directed::get_reverse ... ignored
test graphs::static_::tests::directed::is_incident ... ignored
test graphs::static_::tests::directed::opposite ... ignored
test graphs::static_::tests::directed::option_edge ... ignored
test graphs::static_::tests::directed::option_vertex ... ignored
test graphs::static_::tests::directed::out_edges ... ignored
test graphs::static_::tests::directed::out_neighbors ... ignored
test graphs::static_::tests::directed::vertex_prop ... ignored
test graphs::static_::tests::directed::vertices ... ignored
test graphs::static_::tests::directed::with_builder::complete ... ignored
test graphs::static_::tests::directed::with_builder::complete_binary_tree ... ignored
test graphs::static_::tests::directed::with_builder::gnm ... ignored
test graphs::static_::tests::directed::with_builder::gnm_connected ... ignored
test graphs::static_::tests::directed::with_builder::graph_macro ... ignored
test graphs::static_::tests::directed::with_builder::graph_prop_macro ... ignored
test graphs::static_::tests::directed::with_builder::random_tree ... ignored
test graphs::static_::tests::directed::with_builder::regular ... ignored
test graphs::static_::tests::undirected::edge_prop ... ignored
test graphs::static_::tests::undirected::edges ... ignored
test graphs::static_::tests::undirected::end_vertices ... ignored
test graphs::static_::tests::undirected::get_edge_by_ends ... ignored
test graphs::static_::tests::undirected::get_reverse ... ignored
test graphs::static_::tests::undirected::is_incident ... ignored
test graphs::static_::tests::undirected::opposite ... ignored
test graphs::static_::tests::undirected::option_edge ... ignored
test graphs::static_::tests::undirected::option_vertex ... ignored
test graphs::static_::tests::undirected::out_edges ... ignored
test graphs::static_::tests::undirected::out_neighbors ... ignored
test graphs::static_::tests::undirected::vertex_prop ... ignored
test graphs::static_::tests::undirected::vertices ... ignored
test graphs::static_::tests::undirected::with_builder::complete ... ignored
test graphs::static_::tests::undirected::with_builder::complete_binary_tree ... ignored
test graphs::static_::tests::undirected::with_builder::gnm ... ignored
test graphs::static_::tests::undirected::with_builder::gnm_connected ... ignored
test graphs::static_::tests::undirected::with_builder::graph_macro ... ignored
test graphs::static_::tests::undirected::with_builder::graph_prop_macro ... ignored
test graphs::static_::tests::undirected::with_builder::random_tree ... ignored
test graphs::static_::tests::undirected::with_builder::regular ... ignored
test props::ignore::tests::basic ... ignored
test traverse::bfs::tests::events ... ignored
test traverse::dfs::tests::events ... ignored
test unionfind::tests::unionfind ... ignored

test result: ok. 0 passed; 0 failed; 215 ignored; 0 measured; 0 filtered out


running 3 tests
test find_path_10   ... bench:       1,117 ns/iter (+/- 66)
test find_path_100  ... bench:      29,303 ns/iter (+/- 2,725)
test find_path_1000 ... bench:     558,107 ns/iter (+/- 212,222)

test result: ok. 0 passed; 0 failed; 0 ignored; 3 measured; 0 filtered out


running 6 tests
test bench_is_acyclic_10     ... bench:         261 ns/iter (+/- 7)
test bench_is_acyclic_100    ... bench:       1,440 ns/iter (+/- 31)
test bench_is_acyclic_1000   ... bench:      16,365 ns/iter (+/- 1,352)
test bench_is_connected_10   ... bench:         257 ns/iter (+/- 25)
test bench_is_connected_100  ... bench:       1,222 ns/iter (+/- 121)
test bench_is_connected_1000 ... bench:      17,443 ns/iter (+/- 1,692)

test result: ok. 0 passed; 0 failed; 0 ignored; 6 measured; 0 filtered out


running 6 tests
test bfs_complete_graph           ... bench:       9,808 ns/iter (+/- 743)
test bfs_tree                     ... bench:         834 ns/iter (+/- 96)
test dfs_complete_graph           ... bench:      11,289 ns/iter (+/- 894)
test dfs_tree                     ... bench:       1,599 ns/iter (+/- 208)
test recursive_dfs_complete_graph ... bench:      11,304 ns/iter (+/- 922)
test recursive_dfs_tree           ... bench:         734 ns/iter (+/- 73)

test result: ok. 0 passed; 0 failed; 0 ignored; 6 measured; 0 filtered out