2020年5月17日
图总结
摘要： 一、思维导图 二、重点笔记 1、图的遍历 (1)深度优先遍历(DFS) 深度优先遍历类似二叉树的前序遍历。简言而知，我们从一个顶点出发，然后一探到底不断深入并访问，直到底后再返回上一级，若还有支路便继续向该支路深入。 例1： 若按照该题进行DFS，从a点出发，a到b，b到e，e到a，发现访问过了返回 阅读全文
posted @ 2020-05-17 14:23 Tvivanomy(王林涛) 阅读(118) 评论(0) 推荐(0) 编辑