2019年3月11日
大话数据结构 -07-2 图的遍历
摘要： 图的遍历 1. 定义： 从图中某一个顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。 2. 标记： 为了防止一个结点被多次访问，而其他结点没有被访问的情况。因此需要对访问过的结点打上标记，设置一个访问数组visited[n]，n是图中顶点的个数，初值为0，访问过后设置为 阅读全文
posted @ 2019-03-11 16:42 GuoXinxin 阅读(247) 评论(0) 推荐(0) 编辑