2023年4月25日
图论之存图
摘要： 图论之存图 2023.4.25 概述 主要有四种 每种都有不同的用途 为方便，下文记点集为 $|V|$, 大小为 $n$; 边集为 $|E|$, 大小为 $m$。 01 直接存边 时间复杂度： 遍历（DFS，BFS） $\Theta(\infin)$ 判断是否存在 $\Theta(m)$ 空间复杂度 阅读全文
posted @ 2023-04-25 21:32 wangyishan 阅读(13) 评论(0) 推荐(0) 编辑