图的遍历算法有哪两种?
深度优先调度算法---------将图结构看成是树形结构,树形结构的子图直接是没有交叉的,但是对于图结构的树形结构之间是有交叉的,类比于树形结构的二叉树,左指数和右指数都会相应的经历三次,为了区分我们加了标志变量,我们需要给每一个顶点都加一个标志变量,这个变量的作用就是为了描述此顶点是否已经被访问过,如果这个点被访问的了,而且之前没有被访问过,那么我们就开始进行访问,否则我们不访问,对于图形结构来说,每个顶点被经过的次数是不确定的,广度优先调度算法,接下来我们在纸上画一个空的队列,描述一些队列的基本操作,队列里数据的变化过程,来看一下是如何进行遍历操作的,根据队列的遍历过程我们来了解深度算法的过程队列是有一些基本操作的,比如说进入队列和出队列,对于广度优先搜索,我们先要选一个节点,访问结束之后将标志位写为1,首先我们讲第1个节点进队列,标志位置一,然后出队列,后面的数据根据大小关系依次进入队列,然后标志位改为1,然后出队列,最后一步一步的进行执行就是可以的了
注意一点就是在出队列的时候我们将与节点相连的节点依次的入队列
出队列就是判断是否联系
广度优先算法的后一级中的所有元素哪一个被先访问是根据前一级进行判断的
也可以认为这是借助队列的原因导致的