tests.integration.test_performance

Dedicated performance tests designed to identify slow points.

Functions

test_bulk_bft(complete_graph_1k_undirected, ...)	Test breadth-first traversing a large graph (1k nodes).
test_bulk_bft_on_randgraph(howmany, nverts)	Generate random graphs, then traverse them many times over.
test_bulk_randgraph(howmany, nverts)	Generate lots of large random graphs.
test_trav_versus(graph_clrs09_22_6, trav)	Test traversal methods on the same graph and time results.