邻接表

最高效的方式是使用map结合set来表示邻接表，1. 当顶点编号不连续或数量大时，使用map以顶点为键存储邻居列表，避免空间浪费；2. 使用set代替数组存储邻居，使检查邻居关系的时间复杂度降为o(1)；3. 对于添加和删除边操作，需在无向图中同步更新双向边，使用push和filter或set的ad…

邻接表用vector存储无向图，addEdge双向添加边，print遍历输出；带权图用vector存边权，适合稀疏图，空间省、遍历快。 在C++中实现图的邻接表表示，是一种高效且常用的方式，尤其适合稀疏图（边数远小于顶点数平方）的存储和操作。邻接表使用数组或vector配合链表（或vector）来存…