引言
图算法我还是比较怕的，平常用的也不多，也不熟。
参加了几次 leetcode 算法竞赛，每次遇到图算法的题目都会抓瞎。
下周六还是周日准备再参加一趟，这六天抓紧时间看下图算法。
图的表示
$$
G=(V, E)
$$
缩写解释:
- E: edge, 边
- V: vertex, 顶点
有两种表示方法:
- 邻接矩阵
- 邻接链表
邻接矩阵和邻接链表如何选择呢？
- 如果顶点多的话，但是边少的话, 用邻接链表更加紧凑；
- 如果边很多的话，使用邻接矩阵更好；
- 如果需要快速判断两个点之间是否相连，也需要使用邻接矩阵。
图的分类
- 有向无向
- 有环无环
- 有权无权
文章评论