摘要: 0.PTA得分截图 1.学习总结 图存储结构 邻接矩阵 邻接表 图遍历 深度优先搜索(DFS) 1、从顶点出发 2、访问顶点,也就是根节点 3、依次从顶点的未被访问的邻接点出发,进行深度优先遍历;直至和顶点有路径相通的顶点都被访问 4、若此时尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度 阅读全文
posted @ 2020-05-05 22:12 极仙 阅读(255) 评论(0) 推荐(0) 编辑