Hacker News new | ask | show | jobs
by jondubois 3519 days ago
I guess it's not broadly used terminology but it was common when I was at uni: http://mnemstudio.org/path-finding-a-star.htm - It's basically a list which you use to hold nodes which you haven't visited yet and you expand them in-place and pop them off as you visit them.
1 comments

Oh, right, like the "seen but not visited" set you maintain when doing BFS.