邻接矩阵邻接表 (vector实现)链式前向星边集数组‌本质‌二维数组数组动态数组/链表数组模拟链表结构体‌空间复杂度‌O(V²)O(VE)O(VE)O(E)‌查询两点是否相连‌‌O(1) 极快‌O(degree(V)) 较慢O(degree(V)) 较慢O(E)慢‌遍历一个点的所有邻居‌O(V) 慢‌O(degree(V)) 快‌‌O(degree(V)) 快‌O(E)慢‌增边操作‌O(1)O(1) (均摊)O(1)O(1)‌实现难度‌简单中等复杂简单‌适用场景‌稠密图、频繁查询连接‌稀疏图、频繁遍历邻居‌稀疏图、极致性能要求以“边”为核心操作的算法如‌克鲁斯卡尔算法‌。