预备知识
邻接表
头节点表示图中的各个顶点。每个头节点后面都跟着若干个表节点,表示与该顶点相连的各边。每个表节点都存储着与之相连的顶点的索引(从0开始编号)。
LeetCode日记——【数据结构】图专题
原文:https://www.cnblogs.com/augenstern/p/13047471.html