数据结构
Whysf
这个作者很懒,什么都没留下…
展开
-
二叉树的二叉链表存储结构构建以及先序遍历
#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR -1typedef int TElemType, Status;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rchild;;}BiTNode, *BiTree;原创 2016-05-27 01:06:33 · 5349 阅读 · 0 评论 -
图的邻接矩阵表示与最短路径算法( Dijkstra )代码实现
#include <stdio.h>#define MAX_VERTEX_NUM 20 //最大顶点个数typedef int VRTYPE, InfoType;typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图、有向网、无向图、无向网}typedef struct ArcCell{ VRTYPE adj;原创 2016-05-27 01:11:05 · 4010 阅读 · 2 评论 -
图的邻接表存储与深度优先遍历代码实现
Graph.h Vnode结构成员firstarc在定义时赋初值NULL,在Visual Stdio 2013下编译通过,VC6.0就不行(非静态数据成员不能初始化)#include <stdio.h>#include <stdlib.h>#define MAX_VERTEX_NUM 20typedef int InfoType, VertexType; //在这里可以设置顶点和弧原创 2016-05-27 01:23:54 · 1580 阅读 · 0 评论