算法竞赛入门经典邻接表

来源:互联网 发布:超市自动播音软件 编辑:程序博客网 时间:2024/05/29 18:41

算法竞赛入门经典P360页

讲解了一个单源最短路径 并用邻接表进行了优化,当然是针对稀疏图的

经历

当时学习这个地方的时候,怎么都想不明白,后来明白了,过了一段时间,温习的时候感觉有非常强烈的清晰感。天空一声巨响,此教程要开始了。

理解

源代码不再打上来了,函数功能就是获取每一条边,并建立一个!!!关于边的序号的邻接表!!!实际上这个邻接表保存的是每一条边的序号。相信你们已经明白大概了  再好想想就能贯通了!
原创粉丝点击