Algorithms icon indicating copy to clipboard operation
Algorithms copied to clipboard

Published 20 hours ago • verified publisher icon PetarV-

Adding LexDFS and LexBFS

Open ekanshjha opened this issue 6 years ago • 2 comments

It'll be awesome to see the implementation for lexicographically DFS and BFS.

ekanshjha avatar Dec 21 '18 08:12 ekanshjha

It's actually quite simple to implement LexDFS in O(min(n^2, n+mloglog(n))). It can also be implemented in linear time for cocomparability graphs as described here: https://arxiv.org/pdf/1404.5996.pdf

rafalk342 avatar Nov 22 '19 17:11 rafalk342

I would like to implement lex DFS and Lex BFS

Dhairysheel-Deshmukh avatar Apr 28 '21 17:04 Dhairysheel-Deshmukh