我试图解决的问题涉及MRT系统树.
每个节点最多可以连接4个点,这简化了很多事情.这是我的想法.
struct stop {
int path, id;
stop* a;
stop* b;
stop* c;
stop* d;
};
我可以编写代码来保存BFS搜索所有点所需的所有信息,但我主要担心的是,即使BFS找到了正确的点,我怎么知道它的路径？
BFS将搜索每个级别,当其中一个到达我的目的地时,它将跳出运行循环,然后,我将获得一个访问队列和一个未访问的队列,我该如何告诉用户他需要什么停止当访问的队列被BFS搜索到的每个节点填满时访问？