- 博客(3)
- 收藏
- 关注
RSS订阅转载 图的邻接表存储c实现
先简要列出实现过程中所需要的数据结构。如下图对于这个图而言，它的邻接表可以这样表示，当然表现形式可以多样，这只是我随便画的一种表示方法。顶点表 边表我们把第一个表即上面标着fixedvex 的这个表称作顶点表，后边的称为边表。上图所示，边表的结构应该这样写：//定义一个边表节点的结构 typedef struct node{ int
2017-02-11 14:23:07
478
转载 Dijkstra（迪杰斯特拉）算法
Dijkstra（迪杰斯特拉）算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，比如数据结构、图论、运筹学等。 1、算
2017-02-09 14:11:14
863
转载 结构体的嵌套问题
1. 自引用结构体1.1 不使用typedef时错误的方式：struct tag_1{ struct tag_1 A; int value;};// 这种声明是错误的，因为这种声明实际上是一个无限循环，成员A是一个结构体，A的内部还会有成员是结构体，依次下去，无线循环。//在分配内存的时候，由于无限嵌套，也无法确定这个结构体的长度，所以这种方式是
2017-02-09 13:51:28
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人