邻接表

邻接表(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);
        }
posted @   七块蛋糕  阅读(17)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(1)
点击右上角即可分享
微信分享提示