Wavetrace

Fix the O(n^3) performance issue in `is_connected` utility function

16

The `is_connected()` function is implemented in terms of `is_rechable()`, effectively checking if each vertex is reachable from each other vertex in a nested loop. This quickly becomes terribly slow as...

`is_connected()` is too slow

1

is_connected function is documented as ``` // Is the undirected graph connected? // Is the directed graph strongly connected? ``` and achieves this goal by checking if each vertex is...