简述图的两种常用遍历方法及每一种遍历方法中结点的访问顺序。
正确答案:广度优先遍历：类似于树的逐层遍历，即先从某一个顶点开始访问，然后访问与该顶点相邻接且未被访问过的顶点集V1（G），再访问与V1（G）中顶点相邻接且未被访问过的顶点集V2（G），重复该过程直至与初始顶点连通的所有顶点都被访问完。对于非连通图或非强连通图，还要从某一个未被访问的顶点开始重复上一过程，直至所有顶点访问完毕。
深度优先遍历：类似于树的先序遍历，即从某一个顶点开始访问，访问后将该顶点去除得到若干子图，对每个子图再依次进行深度优先遍历。
深度优先遍历：类似于树的先序遍历，即从某一个顶点开始访问，访问后将该顶点去除得到若干子图，对每个子图再依次进行深度优先遍历。
答案解析:有
微信扫一扫手机做题