Tag: graph algorithm

C＃中的反向宽度优先遍历

任何人都可以在C＃中实现Reverse Breadth First遍历算法？ 通过反向宽度第一次遍历，我的意思是不是从公共节点开始搜索树，而是想从底部搜索树并逐渐收敛到公共节点。 让我们看下图，这是广度优先遍历的输出： 在我的反向广度优先遍历中， 11和12将是找到的前几个节点（它们的顺序并不重要，因为它们都是第一顺序）。 7和8是找到的第二个几个节点，依此类推。 1将是找到的最后一个节点。 任何想法或指针？ 编辑：将“广度优先搜索”更改为“广度优先遍历”以澄清问题