图的邻接表存储(链式前向星)
2021/8/11 6:07:15
本文主要是介绍图的邻接表存储(链式前向星),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
链式前向星
发现一个对链式前向星讲解特别好的视频,在这里分享给大家。
代码
// 稠密图用邻接矩阵来存储 // 稀疏图(用邻接表(链式前向星)来存储) int N, M; int[] h = new int[N]; // h : head int[] w = new int[M]; // w : weight int[] e = new int[M]; // e : end int[] ne = new int[M]; // ne : next int idx = 0; // idx表示当前空节点地址 // 点的编号1~N-1。N可以自定义 // M表示边。M也可以自定义 // 初始化(所有点都是孤立点,相邻节点为空。这里用-1标识空) void init() { memset(h, -1, sizeof h); } // 加边函数(h[u]]头插法插入v) void add(int u, int v, int w) { // u -> v 权重 w e[idx] = v; w[idx] = w; ne[idx] = h[u]; h[u] = idx; idx++; } // 查看某个点u连向的所有边 for (int i = h[u]; i != -1; i = ne[i]) { v = e[i]; // u -> v w = w[i]; // u -> v 的权重是 w // i为当前节点的地址(i其实就是遍历之前的idx) }
这篇关于图的邻接表存储(链式前向星)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求