4 ms·
Loops as in "edges from vertex a to vertex a", not cycles, were discounted. That's fine because you can ignore them until the end, and then just check your ver
by leif 17y ago
Loops as in "edges from vertex a to vertex a", not cycles, were discounted.
That's fine because you can ignore them until the end, and then just check your vertices for any loops, in O(n) time.
- jfoutz 17y agoah! that makes a whole lot more sense. thanks.