tulensa的博客

前言：图和树一样都是一种非线性结构。和前面的另外两种数据结构线性表和树相比，图是一种更加灵活，更加多变（可以具有的统一性质更少了）的数据结构。线性表是一对一的线性结构，树是一对多的非线性结构，而图则是任意数据节点间，多对多的非线性结构，它的每一个节点都可以与其他任意多个节点相关联。灵活性使得图可以用来描述、求解我们实际生活中的问题，同时也使得我们使用它的难度加大了。一、图的存储表示方法1. 以邻接...

这篇文章接上一篇最小生成树的文章，上一篇的代码是Kruskal算法，这一篇是Prim算法，顺便复习了一下优先级队列。只要记住树是一种1对多的结构，储存的最好方法是储存每个节点的父节点（用数组的储存的话）就行。参考文章：http://blog.youkuaiyun.com/tham_/article/details/46048907代码：struct Matrix { int iVexNum; int iE...