邻接表
邻接表(adjecency list)图数据结构的表示方法,多用于表示图中顶点之间的连接关系。
在邻接表中,图的每个顶点都有一个对应的列表,列表中存储了与该顶点直接相邻的其他顶点(s)。
例如, 在C++中,把图中的所有边重构成邻接表:
given: vector<vector<int>>& edges
unordered_map<int, vector<int>> graph;
for (const auto &edge: edges) {
int u = edge[0];
int v = edge[1];
graph[u].push_back(v);
graph[v].push_back(u);
}