Tag: 入度
3 total results found
拓扑排序的算法实现及复杂度分析
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 147
点赞数: 0
上篇文章学院君介绍了什么是拓扑排序以及拓扑排序的应用场景,还是老规矩,介绍完基本概念,我们接着通过数据结构和算法来实现它,拓扑排序的...
图的存储:邻接矩阵和邻接表
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 405
点赞数: 0
由于图这种数据结构比较复杂,单纯的数组和链表已经无法表示了,需要通过更复杂的结构来存储。 今天,学院君简单为大家介绍两种存储图的方...
图的相关概念
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 540
点赞数: 2
今天开始,我们来介绍最后一个也是最复杂的一个数据结构 —— 图。图会综合运用前面所介绍的所有数据结构,所以说,学好了图,也就等同于掌...