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,088 ns/iter (+/- 150)
test find_path_100  ... bench:      28,722 ns/iter (+/- 2,631)
test find_path_1000 ... bench:     576,876 ns/iter (+/- 56,568)

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


running 6 tests
test bench_is_acyclic_10     ... bench:         264 ns/iter (+/- 16)
test bench_is_acyclic_100    ... bench:       1,602 ns/iter (+/- 188)
test bench_is_acyclic_1000   ... bench:      15,534 ns/iter (+/- 1,250)
test bench_is_connected_10   ... bench:         246 ns/iter (+/- 19)
test bench_is_connected_100  ... bench:       1,329 ns/iter (+/- 310)
test bench_is_connected_1000 ... bench:      19,853 ns/iter (+/- 1,000)

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


running 6 tests
test bfs_complete_graph           ... bench:       9,552 ns/iter (+/- 451)
test bfs_tree                     ... bench:         819 ns/iter (+/- 90)
test dfs_complete_graph           ... bench:      11,317 ns/iter (+/- 658)
test dfs_tree                     ... bench:       1,575 ns/iter (+/- 119)
test recursive_dfs_complete_graph ... bench:      10,912 ns/iter (+/- 746)
test recursive_dfs_tree           ... bench:         742 ns/iter (+/- 90)

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