3 ms·
I suppose the author is assuming that the input graph is passed in a way that lets you access the number of vertices in constant time, like with a 2D array.
by kliuz 6y ago
I suppose the author is assuming that the input graph is passed in a way that lets you access the number of vertices in constant time, like with a 2D array.