G
N
I
D
A
O
L
2022年8月2日
【数据结构-图】图的常用算法
摘要： 手工模拟图的各大常用算法。 1 图的遍历算法 1.1 BFS 算法（广度优先遍历） 【性质】 空间复杂度：O(|V|)（需要一个辅助队列） 采用邻接表的时间复杂度：O(|V|+|E|) 采用邻接矩阵的时间复杂度：O(|V|^2^) 遍历方法与树的层序遍历相同（不再给出手工模拟算法的过程） 非递归算法 阅读全文
posted @ 2022-08-02 10:58 漫舞八月（Mount256） 阅读(131) 评论(0) 推荐(0) 编辑