Loading

2022年10月28日
图的遍历
摘要： 从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。 (1)深度优先遍历 深度优先遍历类似于数的先序遍历，是树的先序遍历的推广。 从图中某个顶点v出发，访问v。 找到刚访问过得顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤，直至刚访问的顶点 阅读全文
posted @ 2022-10-28 14:22 minqiliang 阅读(151) 评论(0) 推荐(0) 编辑
-->