Hacker News new | ask | show | jobs
by Freire_Herval 1153 days ago
I forgot to mention, BFS requires a queue. So if the graph is size N and with one root node and all the rest of the nodes as children that queue will go up to size N. So your solution doesn't actually get away from the memory issue at all.