C
文章平均质量分 57
Iceberg-X
Show me the code~
展开
-
栈
#include #include #define false 0#define true 1#define maxsize 100typedef int stackelementtype;typedef struct { stackelementtype elem[maxsize]; int top;}seqstack;seqstack s1;原创 2013-05-30 08:29:31 · 466 阅读 · 0 评论 -
一般树的建立(孩子兄弟链表) 、遍历、深度
#include #includetypedef struct csnode { int data; int in; struct csnode *lchild; struct csnode *nextsibling; }CSNode; CSNode *t,*q; int preoder()//通过先序遍历的方式输出该原创 2013-07-10 19:44:10 · 3495 阅读 · 0 评论 -
普里姆算法—最小生成树
#include// 用prim算法构造五项连通图网的最小生成树#define maxcost 1000int gm[50][50];void prim(int tree[],int cost[],int n){//从序号为0的顶点出发,建立连通网的最小生成树,二维数组gm[][]是其邻接矩阵 //顶点编号依次为0......n-1,建立的最小生成树存于数组tree中,对应的边原创 2013-07-10 17:49:51 · 699 阅读 · 0 评论 -
删除线性表第i个元素开始的k个元素
#include #include #define maxsize 100#define false 0#define true 1typedef int elemtype;typedef struct{ elemtype a[maxsize]; int length;}sqlist;void creat(sqlist *L);void out(sq原创 2013-05-30 08:28:01 · 4198 阅读 · 0 评论 -
求关键路径(包含邻接表的建立、拓扑排序)
#include#includetypedef struct node{ int adjvex; //邻接点域 int info; //边上的信息 struct node *next;//指向下一个邻接点(或边)的指针域}edgenode;typedef struct vnode //顶点的表结点{ int indegree; //存放顶点的入度原创 2013-07-10 17:50:41 · 819 阅读 · 0 评论 -
构造哈夫曼树 求哈弗曼编码
#include#include#includetypedef struct bitnode{ char c; int weigh; struct bitnode *parent; struct bitnode *lchild; struct bitnode *rchild;}BiTNode;BiTNode *queue[101];BiTNode原创 2013-07-10 17:48:30 · 1080 阅读 · 0 评论 -
线性表的链式存储结构
#include #include typedef int elemtype;typedef struct node{ elemtype data; struct node *next;}node;node *q;int size=0;node *tailcreatlist();node *headcreatlist();int searc原创 2013-05-31 12:28:50 · 438 阅读 · 0 评论 -
最优二叉查找树 算法导论216
#include#include#include#define MAX 10000double e[102][101];double w[102][101];int root[101][101];double p[101],q[101];typedef struct{ char word[20]; char key[20];}datatype;t原创 2013-07-10 19:45:57 · 559 阅读 · 0 评论 -
拓扑排序
#include#include#includetypedef struct node{ int adjvex; struct node *next;}EdgeNode;typedef struct vnode{ char str[20]; int fish; //记录该顶点完成时间即该点标为黑色的时间 EdgeNode *firstedge;原创 2013-07-10 17:51:40 · 1528 阅读 · 0 评论 -
最小生成树-克鲁斯卡尔-Kruskal算法
#include#define max 10000typedef struct{ int v1;//v1、v2是两个顶点的序号 int v2; int cost;//边的权值}edgetype;int find (int father[],int v)//寻找顶点v所在树的根结点{ int t; t=v; while(father[t]!=t)原创 2013-07-10 19:45:22 · 500 阅读 · 0 评论 -
用十字链表存储 稀疏矩阵乘法
//稀疏矩阵乘法 用十字链表存储 C=A*B 输出C; Z1240 还出现超时#include#includetypedef struct mnode{ int row,col,v; struct mnode *down,*right;}MNode;typedef struct { int mu,nu,tu; MNode *rlink[10001]原创 2013-07-10 19:44:47 · 1299 阅读 · 0 评论 -
深度优先搜索
#include#includetypedef struct node{ int adjvex; struct node *next;}EdgeNode;typedef struct vnode{ char c; EdgeNode *firstedge;}VertexNode;VertexNode AdjList[10001];int pre[1原创 2013-07-10 17:51:11 · 1529 阅读 · 0 评论 -
广度搜索
#include#includetypedef struct node{ int adjvex; struct node *next;}EdgeNode;typedef struct vnode{ char c; EdgeNode *firstedge;}VertexNode;VertexNode AdjList[10001];int pre[1原创 2013-07-10 17:48:56 · 505 阅读 · 0 评论 -
线性表的顺序存储结构
#include #include #define maxsize 100typedef int elemtype;typedef struct{ elemtype elem[maxsize]; int last;}sqlist;sqlist l;int size;void displaymenu();void creatlist(sqlis原创 2013-05-30 08:24:34 · 543 阅读 · 0 评论