摘要： 1.学习总结 1.1图的思维导图 1.2图结构学习体会 深度优先遍历：从图的某个顶点出发，访问图中的所有顶点，且使每个顶点仅被访问一次。这一过程叫做图的遍历。 深度优先搜索的思想： ①访问顶点v； ②依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问； ③若此 阅读全文