深度优先搜索(DFS、深搜)和广度优先搜索(BFS、广搜) 前边介绍了有关图的 4 种存储方式,本节介绍如何对存储的图中的顶点进行遍历。常用的遍历方式有两种:深度优先搜索和广度优先搜索。 深度优先搜索(简称“深搜”或DFS) 图 1 无向图 1,073/1,487« 首页1,0501,0601,070«1,0711,0721,0731,0741,075»1,0801,0901,100尾页 » 更多... 加载中...