已知图的邻接（jiē）表如图

已知有向图的邻接表存储结构如下图所示？深度优先是从某个顶点出发，访问完后，寻找一个未访问的邻接顶点继续深度优先，如果此路不同就往回退，所以看邻接表，首先访问V1，完了后顺链寻找没有访问的邻接顶点，自然链表中的第一个结点就是v3

已知有向图的邻接表存储结构如下图所示？

深度优先是从某个顶点出发，访问完后，寻找一个未访问的邻接顶点继续深度优先，如果此路不同就往回退，所以看邻接表，首先访问V1，完了后顺链寻找没有访问的邻接顶点，自然链表中的第一个结点就是v3，接着转到v3再来深度优先，访问v3后，在其链表中第一个邻接顶点是v4

接着访问v4，下面走不通，回到v3，继续顺链往[练：wǎn澳门银河g]后，自然是v5，v5的邻接顶点中v2还没有访问

所以序列为v1， v3， v4， v5， v2

再看广度优先，从某个顶点完成后，需要一口气将其邻接未访问的所（suǒ）开云体育有顶点都访问，后面类推

于是过程是先v1，再顺链将v3，v2依次访问完，然后再依次访问v3和【读：hé】v2的各个未访问邻世界杯接顶点，v3链表中顺链可以访问v4，v5，所以最后访问序列为v1， v3， v2， v4， v5

E. 因为是深度优先，找到与顶点0直接相连的结点，由邻接矩阵知道是顶点1（多个相邻节点取第一个找到的未遍历到的结点），然后再在邻接矩阵中找与顶点1直接相连的结点，得到顶点3.相同方法找到后续结点为：顶点4，顶点2.因为顶点2的相连结点都已被遍历，所以退回到顶点4继续遍历，遍历到顶点5，然后是顶点6