图的遍历算法有哪两种?
深度优先调度算法---------将图结构看成是树形结构,树形结构的子图直接是没有交叉的,但是对于图结构的树形结构之间是有交叉的,类比于树形结构的二叉树,左指数和右指数都会相应的经历三次,为了区分我们加了标志变量,我们需要给每一个顶点都加一个标志变量,这个变量的作用就是为了描述此顶点是否已经被访问过,如果这个点被访问的了,而且之前没有被访问过,那么我们就开始进行访问,否则我们不访问,对于图形结构来说,每个顶点被经过的次数是不确定的,广度优先调度算法,
图的遍历算法【数据结构F】
最新推荐文章于 2024-03-07 23:42:34 发布