Subroutine Coverage

blib/lib/Graph.pm
Criterion Covered Total %
subroutine 341 341 100.0
pod 247 247 100.0


line count pod subroutine
3 84 n/a BEGIN
4 84 n/a BEGIN
5 84 n/a BEGIN
7 20 n/a __carp_confess
9 84 n/a BEGIN
15 84 n/a BEGIN
26 1 n/a _empty_array
30 25 n/a _can_deep_copy_Storable
51 84 n/a BEGIN
63 44 Yes Infinity
82 84 n/a BEGIN
85 645 Yes stringify
97 318 Yes eq
101 280 Yes boolify
105 11 Yes ne
112 84 n/a BEGIN
115 6864 n/a _opt
123 6 n/a _opt_get
129 2645 n/a _opt_unknown
137 1496 n/a _opt_from_existing
145 2288 n/a _opt_to_vflags
157 2288 n/a _opt_to_eflags
168 2288 Yes new
220 2283 n/a _make_v
225 2283 n/a _make_e
232 4342 n/a _am_light
237 224 n/a _am_heavy
240 3871 Yes countvertexed
241 9573 Yes multivertexed
242 1516 Yes refvertexed
243 1 Yes refvertexed_stringified
244 1496 n/a __stringified
246 1938 Yes countedged
247 68895 Yes multiedged
248 184030 Yes hyperedged
249 70861 Yes undirected
251 72578 Yes directed
265 46762 Yes has_union_find
268 2122 Yes add_vertex
274 12025 Yes has_vertex
281 3541 n/a _vertices05
286 2359 Yes vertices
298 22 Yes has_vertices
303 37710 Yes add_edge
308 127 n/a _vertex_ids_ensure
313 114 n/a _vertex_ids_ensure_multi
320 77433 n/a _vertex_ids
325 635 n/a _vertex_ids_multi
332 77560 n/a _vertex_ids_maybe_ensure
346 58522 Yes has_edge
359 22 Yes any_edge
367 1311 n/a _edges05
376 385 Yes edges
386 7 Yes has_edges
394 45 Yes add_vertex_by_id
405 6 Yes add_vertex_get_id
414 177 Yes has_vertex_by_id
420 8 Yes delete_vertex_by_id
439 105 Yes get_multivertex_ids
445 115 Yes add_edge_by_id
457 13 Yes add_edge_get_id
468 326 Yes has_edge_by_id
478 6 Yes delete_edge_by_id
493 198 Yes get_multiedge_ids
503 195 n/a _edges_at
509 1669 n/a _edges_from
516 331 n/a _edges_to
524 12 Yes edges_at
529 1474 Yes edges_from
534 246 Yes edges_to
540 18486 Yes successors
549 4808 Yes predecessors
559 166 n/a _cessors_by_radius
577 37 Yes all_successors
583 9 Yes successors_by_radius
589 18 Yes all_predecessors
595 22 Yes predecessors_by_radius
601 26 Yes neighbours_by_radius
607 9616 Yes neighbours
615 54 Yes all_neighbours
621 36 Yes all_reachable
625 17 Yes reachable_by_radius
629 465 Yes delete_edge
639 190 Yes delete_vertex
653 60 Yes get_vertex_count
658 1188 Yes get_edge_count
665 8 Yes delete_vertices
675 8 Yes delete_edges
689 232 Yes in_degree
698 208 Yes out_degree
707 42 n/a _total_degree
712 38 Yes degree
723 36 Yes is_sink_vertex
728 36 Yes is_source_vertex
733 36 Yes is_successorless_vertex
738 36 Yes is_predecessorless_vertex
743 36 Yes is_successorful_vertex
748 36 Yes is_predecessorful_vertex
753 4437 Yes is_isolated_vertex
758 36 Yes is_interior_vertex
769 36 Yes is_exterior_vertex
774 108 Yes is_self_loop_vertex
791 84 n/a BEGIN
793 681 n/a __ANON__
801 140 Yes add_path
814 4 Yes delete_path
826 20 Yes has_path
837 52 Yes add_cycle
842 2 Yes delete_cycle
848 9 Yes has_cycle
856 17 Yes has_a_cycle
864 2 Yes find_a_cycle
904 84 n/a BEGIN
916 3 Yes delete_edge_attribute
916 2 Yes delete_edge_attributes
916 3 Yes delete_vertex_attribute
916 2 Yes delete_vertex_attributes
916 11285 Yes get_edge_attribute
916 3 Yes get_edge_attribute_names
916 3 Yes get_edge_attribute_values
916 539 Yes get_edge_attributes
916 287 Yes get_vertex_attribute
916 3 Yes get_vertex_attribute_names
916 3 Yes get_vertex_attribute_values
916 63 Yes get_vertex_attributes
916 6 Yes has_edge_attribute
916 10 Yes has_edge_attributes
916 6 Yes has_vertex_attribute
916 10 Yes has_vertex_attributes
916 4625 Yes set_edge_attribute
916 5 Yes set_edge_attributes
916 59 Yes set_vertex_attribute
916 1117 Yes set_vertex_attributes
921 3 Yes delete_edge_attribute_by_id
921 2 Yes delete_edge_attributes_by_id
921 3 Yes delete_vertex_attribute_by_id
921 2 Yes delete_vertex_attributes_by_id
921 129 Yes get_edge_attribute_by_id
921 3 Yes get_edge_attribute_names_by_id
921 3 Yes get_edge_attribute_values_by_id
921 85 Yes get_edge_attributes_by_id
921 17 Yes get_vertex_attribute_by_id
921 3 Yes get_vertex_attribute_names_by_id
921 3 Yes get_vertex_attribute_values_by_id
921 78 Yes get_vertex_attributes_by_id
921 6 Yes has_edge_attribute_by_id
921 10 Yes has_edge_attributes_by_id
921 6 Yes has_vertex_attribute_by_id
921 10 Yes has_vertex_attributes_by_id
921 43 Yes set_edge_attribute_by_id
921 19 Yes set_edge_attributes_by_id
921 12 Yes set_vertex_attribute_by_id
921 15 Yes set_vertex_attributes_by_id
926 5740 Yes get_edge_attribute_all
935 3524 Yes add_vertices
948 40817 Yes add_edges
969 4 Yes add_edges_by_id
981 24 Yes rename_vertex
987 3 Yes rename_vertices
995 3 Yes filter_vertices
1009 3 Yes filter_edges
1023 22 Yes as_hashes
1061 3 Yes ingest
1072 52 Yes copy
1082 24 n/a _deep_copy_best
1087 25 n/a _deep_copy_Storable
1092 3 n/a __ANON__
1097 1 n/a _deep_copy_DataDumper
1100 84 n/a BEGIN
1103 1 n/a BEGIN
1103 1 n/a BEGIN
1107 17 Yes deep_copy
1116 493 Yes transpose_edge
1129 20 Yes transpose_graph
1138 9 Yes complete_graph
1151 3 Yes max_cliques
1158 67 Yes bron_kerbosch_pivot
1179 5 Yes complement_graph
1187 1222 Yes subgraph
1214 4 Yes is_transitive
1226 149 n/a _defattr
1230 1 Yes add_weighted_vertex
1236 1 Yes add_weighted_vertices
1245 5 Yes get_vertex_weight
1251 3 Yes has_vertex_weight
1257 1 Yes set_vertex_weight
1263 1 Yes delete_vertex_weight
1269 1 Yes add_weighted_vertex_by_id
1275 1 Yes add_weighted_vertices_by_id
1286 5 Yes get_vertex_weight_by_id
1292 3 Yes has_vertex_weight_by_id
1298 1 Yes set_vertex_weight_by_id
1304 1 Yes delete_vertex_weight_by_id
1314 2590 Yes add_weighted_edge
1320 3 Yes add_weighted_edges
1329 1 Yes add_weighted_edges_by_id
1339 6 Yes add_weighted_path
1350 7 Yes get_edge_weight
1356 3 Yes has_edge_weight
1362 3 Yes set_edge_weight
1368 1 Yes delete_edge_weight
1374 17 Yes add_weighted_edge_by_id
1380 4 Yes add_path_by_id
1393 3 Yes add_weighted_path_by_id
1403 8 Yes get_edge_weight_by_id
1409 3 Yes has_edge_weight_by_id
1415 3 Yes set_edge_weight_by_id
1421 1 Yes delete_edge_weight_by_id
1434 43 n/a _expected
1446 10 Yes expect_no_args
1453 1212 Yes expect_undirected
1457 219 Yes expect_directed
1461 3 Yes expect_acyclic
1465 7 Yes expect_dag
1472 11 Yes expect_hyperedged
1476 502 Yes expect_multivertexed
1481 1565 Yes expect_non_multivertexed
1486 19094 Yes expect_non_multiedged
1491 1005 Yes expect_multiedged
1496 689 Yes expect_non_unionfind
1500 2472 n/a _get_options
1517 1 n/a __fisher_yates_shuffle
1536 84 n/a BEGIN
1540 14 Yes random_graph
1568 13629 n/a __ANON__
1594 125 Yes random_vertex
1599 31 Yes random_edge
1604 46 Yes random_successor
1609 50 Yes random_predecessor
1620 23 n/a _MST_attr
1631 23 n/a _MST_edges
1640 24 Yes MST_Kruskal
1662 926 n/a _MST_add
1667 242 n/a _next_alphabetic
1668 5 n/a _next_numeric
1669 1089 n/a _next_random
1672 164 n/a _root_opt
1706 86 n/a _heap_walk
1734 43 Yes MST_Prim
1750 13 Yes is_acyclic
1754 5 Yes is_dag
1764 5 Yes topological_sort
1782 83 n/a _copy_vertices
1802 83 n/a _copy_edges
1831 20 Yes undirected_copy
1841 1 Yes undirected_copy_attributes
1850 6 Yes directed_copy
1860 1 Yes directed_copy_attributes
1869 14 Yes is_bipartite
1875 405 n/a __ANON__
1881 30884 n/a __ANON__
1890 8 Yes is_planar
1897 98 n/a __ANON__
1901 432 n/a __ANON__
1932 84 n/a BEGIN
1934 228 n/a __ANON__
1938 2285 n/a _check_cache
1966 45 n/a _connected_components_compute
1990 30 n/a __ANON__
1991 40 n/a __ANON__
1993 106 n/a __ANON__
2006 384 n/a _connected_components
2012 82 Yes connected_component_by_vertex
2017 58 Yes connected_component_by_index
2023 41 Yes connected_components
2028 29 Yes same_connected_components
2043 40 n/a _super_component
2046 21 Yes connected_graph
2061 197 Yes is_connected
2066 10 Yes is_weakly_connected
2076 51 n/a _weakly_connected_undir_graph
2081 6 Yes weakly_connected_components
2087 21 Yes weakly_connected_component_by_vertex
2093 15 Yes weakly_connected_component_by_index
2099 8 Yes same_weakly_connected_components
2105 6 Yes weakly_connected_graph
2111 14 n/a _strongly_connected_components_compute
2121 141 n/a __ANON__
2129 256 n/a __ANON__
2140 12 n/a _strongly_connected_components_v2c
2144 18 n/a _strongly_connected_components_arrays
2148 40 n/a _strongly_connected_components
2153 19 Yes strongly_connected_components
2158 5 Yes strongly_connected_component_by_vertex
2163 6 Yes strongly_connected_component_by_index
2170 8 Yes same_strongly_connected_components
2177 4 Yes is_strongly_connected
2183 6 Yes strongly_connected_graph
2202 14931 n/a _biconnectivity_out
2212 17608 n/a _biconnectivity_dfs
2232 288 n/a _biconnectivity_compute
2275 471 Yes biconnectivity
2281 13 Yes is_biconnected
2285 13 Yes is_edge_connected
2289 13 Yes is_edge_separable
2293 248 Yes articulation_points
2299 14 Yes biconnected_components
2303 16 Yes biconnected_component_by_index
2308 2 Yes biconnected_component_by_vertex
2317 5 Yes same_biconnected_components
2327 1 Yes biconnected_graph
2347 59 Yes bridges
2355 1091 n/a _SPT_add
2373 44 n/a _SPT_Dijkstra_compute
2380 88 Yes SPT_Dijkstra
2391 74 Yes SP_Dijkstra
2410 2184 n/a __SPT_Bellman_Ford
2433 12 n/a _SPT_Bellman_Ford
2465 12 n/a _SPT_Bellman_Ford_compute
2479 34 Yes SPT_Bellman_Ford
2487 24 Yes SP_Bellman_Ford
2510 19 Yes TransitiveClosure_Floyd_Warshall
2518 37 Yes APSP_Floyd_Warshall
2526 22 n/a _transitive_closure_matrix_compute
2530 1143 Yes transitive_closure_matrix
2535 1532 Yes path_length
2539 27 Yes path_successor
2543 205 Yes path_vertices
2547 25 Yes all_paths
2551 13157 Yes is_reachable
2555 34 Yes for_shortest_paths
2567 25 n/a _minmax_path
2573 628 n/a __ANON__
2590 15 Yes diameter
2598 5 Yes longest_path
2629 165 Yes vertex_eccentricity
2642 11 Yes shortest_path
2677 17 Yes radius
2688 10 Yes center_vertices
2708 9 Yes average_path_length
2713 809 n/a __ANON__
2728 32 Yes is_multi_graph
2740 32 Yes is_simple_graph
2747 32 Yes is_pseudo_graph
2764 4 n/a __factorial
2773 39 n/a _factorial
2780 31 Yes could_be_isomorphic
2812 17 Yes subgraph_by_radius
2816 2 Yes clustering_coefficient
2848 1 Yes betweenness
2905 3 Yes connected_subgraphs