摘要: 图可以用邻接矩阵(顶点和顶点矩阵)和邻接表(顶点的链表)两种形式的结构来存储。 还有逆邻接表,顶点依然是头结点,但后续存的是谁指向你的。还有十字链表。。。 漫画:什么是 “图”?(修订版) 图的遍历:DFS,BFS 搞搞清楚 漫画:深度优先遍历 和 广度优先遍历 DFS就是遍历头结点的邻节点们,假如 阅读全文
posted @ 2020-06-11 20:28 xinxinpang 阅读(365) 评论(0) 推荐(0) 编辑