2022年10月1日
蓝桥杯day9——树和图的DFS&&BFS
摘要： 文章目录 图和树的存储DFS模板例题：树的重心 BFS模板例题：图中点的层次 总结 链表模拟数组 看本篇需要了解，链表的数组模拟 图和树的存储 邻接矩阵，空间是 O ( n 2 ) O(n^2) O(n2)一般使用邻接表来存储 数据结构 h[N]:表头，每个节点的连通的起始点 e[M]:存储节点的值 阅读全文
posted @ 2022-10-01 20:36 chanxe 阅读(60) 评论(0) 推荐(0)