2020年5月10日
P5318 【深基18.例3】查找文献 —— 图的两种遍历
摘要： 深度优先遍历 假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后==依次从它的各个未被访问的邻接点出发深度优先搜索遍历图==，直至图中==所有和v有路径相通的顶点==都被访问到。若此时尚有其他顶点未被访问到，则==另选一个未被访问的顶点作起始点==，重复上述过程，直至图中 阅读全文
posted @ 2020-05-10 16:46 青山_1997 阅读(388) 评论(0) 推荐(0) 编辑