互联网面试笔记

互联网面试笔记

. 图遍历 ## 1.1 广度优先遍历 (BFS) 类似树的层次遍历,首先访问起始顶点v,然后选取与v邻接的全部顶点w1,w2,…wn,进行访问。再依次访问与w1,w2,…wn邻接的全部顶点。依次类推,直到所有顶点都被访问过为止。从顶点一层层向外拓展和遍历,实现是需要用到队列。

2020-09-08

0
下载量

微信捐赠

微信扫一扫体验

立即
上传
返回
顶部