摘要:
要求: 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 过程: 1.先访问完当前顶点的所有邻接点。 2.先访问顶点的邻接点先于后访问顶点的邻接点被访问。 阅读全文
摘要:
要求: 写出附从每个顶点出发的一次深度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 过程: 从图中某个顶点发A 出发,访问此顶点,然后依次从A 的未被访问的邻接点出发,直至图中所有和A 有路径相通的顶点都被访问到; 若此时图中尚有顶点未被访问,则另选图中一个未曾被访问 阅读全文