2015年11月_zxt__

原创第十二周项目2-操作用临界表存储的图

int OutDegree(ALGraph *G,int v) { ArcNode *p; int n=0; p=G->adjlist[v].firstarc; while (p!=NULL) { n++; p=p->nextarc; } return n; } //输出图G中每个顶

2015-11-27 08:16:39 380

原创第十二周项目1—图基本算法库

//1.头文件 #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct { int no; //顶点编号 InfoType info

2015-11-23 16:26:19 315

原创第十一周项目2用二叉树求解代数表达式

#include #include #include #include "btree.h" //用s[i]到s[j]之间的字符串，构造二叉树的表示形式 BTNode *CRTree(char s[],int i,int j) { BTNode *p; int k,plus=0,posi; if (i==j) //i和j相同，意味着只有一个字

2015-11-16 17:27:24 296

原创第十一周项目1验证算法（哈弗曼编码的算法验证）

#define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子 } BTNode;

2015-11-16 17:06:02 352

转载第十一周项目1验证算法

#define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子 } BTNode;

2015-11-16 16:39:47 304

原创第十周项目3利用二叉树遍历思想解决问题

//（1）头文件 #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子

2015-11-13 08:42:38 259

原创第10周项目2—二叉树遍历的递归算法 .

//1.头文件：btree.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明； #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子

2015-11-06 09:21:00 310

原创第十周项目1二叉树算法库