摘要: 深度优先与广度优先的定义 首先我们先要知道什么是深度优先什么是广度优先。 深度优先遍历是指从某个顶点出发,首先访问这个顶点,然后找出刚访问这个结点的第一个未被访问的邻结点,然后再以此邻结点为顶点,继续找它的下一个顶点进行访问。重复此步骤,直至所有结点都被访问完为止。 广度优先遍历是从某个顶点出发,首 阅读全文
posted @ 2018-02-28 14:25 汕大小吴 阅读(13813) 评论(2) 推荐(0) 编辑