采用DFS遍历图

2021-04-13  本文已影响0人  吴健民IT

下面是一份DFS的伪代码,不管是使用邻接矩阵还是邻接表,都是使用这种思想。

将邻接矩阵和邻接表的实现方法带入上面的伪代码中,可以得到如下模板:


①邻接矩阵版:

②邻接表版:

上一篇 下一篇

猜你喜欢

热点阅读