![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
文章平均质量分 72
tulensa
苦逼的 Android开发工程师
展开
-
数据结构之图的遍历【1】
前言:图和树一样都是一种非线性结构。和前面的另外两种数据结构线性表和树相比,图是一种更加灵活,更加多变(可以具有的统一性质更少了)的数据结构。线性表是一对一的线性结构,树是一对多的非线性结构,而图则是任意数据节点间,多对多的非线性结构,它的每一个节点都可以与其他任意多个节点相关联。灵活性使得图可以用来描述、求解我们实际生活中的问题,同时也使得我们使用它的难度加大了。一、图的存储表示方法1. 以邻接...原创 2018-02-27 17:35:44 · 260 阅读 · 0 评论 -
数据结构之图的最小生成树【2】
这篇文章接上一篇最小生成树的文章,上一篇的代码是Kruskal算法,这一篇是Prim算法,顺便复习了一下优先级队列。只要记住树是一种1对多的结构,储存的最好方法是储存每个节点的父节点(用数组的储存的话)就行。参考文章:http://blog.csdn.net/tham_/article/details/46048907代码:struct Matrix { int iVexNum; int iE...原创 2018-03-01 11:29:33 · 226 阅读 · 0 评论