Thereisnospon

2015年2月5日

摘要： #include#include#define M 20typedef char type;typedef struct node//边表节点(边){ int adjvex;//邻接点 struct node *next;}EdgeNode;typedef struct vnode//头... 阅读全文

posted @ 2015-02-05 10:55 Thereisnospon 阅读(314) 评论(0) 推荐(0)

（ljjz.h）邻接矩阵

摘要： #include#include#include#define FINITY 50000#define M 20typedef char vertextype;typedef int edgetype;typedef struct{ vertextype vexs[M];//定点信息 e... 阅读全文

posted @ 2015-02-05 10:53 Thereisnospon 阅读(222) 评论(0) 推荐(0)

Kruskal算法

摘要： #include"ljjz.h"typedef struct edgedata{ int beg; int end; int length;}edge;void QuickSort(edge edges[],int left,int right)//按边的权值进行快排{ ed... 阅读全文

posted @ 2015-02-05 10:52 Thereisnospon 阅读(174) 评论(0) 推荐(0)

2015年2月4日

prim算法

摘要：算法部分typedef struct edgedata//最小生成树的边信息{ int begin,end;//边起点，终点，长度 int length;}edge;void prim(Mgraph g,edge tree[M-1]){ edge temp; int d,mi... 阅读全文

posted @ 2015-02-04 19:38 Thereisnospon 阅读(169) 评论(0) 推荐(0)

2015年2月3日

穿线二叉树

摘要： #include#include#includetypedef char type;typedef struct node{ type data; int ltag,rtag; struct node *lchild,*rchild;}binthrnode;typedef bint... 阅读全文

posted @ 2015-02-03 15:55 Thereisnospon 阅读(212) 评论(0) 推荐(0)

二叉树

摘要： #include#include#include#define MAX 100typedef int type;typedef struct node{ type data; struct node *lchild,*rchild;}bintnode;typedef bintnode *... 阅读全文

posted @ 2015-02-03 15:13 Thereisnospon 阅读(116) 评论(0) 推荐(0)

树的层号表示

摘要： #include#include#include#define m 3#define MAX 20typedef char type;typedef struct node{ type data; int child[m]; int parent;}treenode;//树的扩充表... 阅读全文

posted @ 2015-02-03 11:17 Thereisnospon 阅读(874) 评论(0) 推荐(0)

2015年2月2日

树的括号表示+树的孩子表示线性结构实现

摘要： #include#include#include#define M 3#define MAX 200typedef char type;typedef struct node//树节点{ type data; int child[M];//孩子节点的位置信息}treenode;typed... 阅读全文

posted @ 2015-02-02 23:05 Thereisnospon 阅读(352) 评论(0) 推荐(0)

树的孩子表示法（指针形式）

摘要：寒假版本：#include#include#include#define m 3typedef char type;typedef struct node{ type info; struct node *child[m];}node,*tree;tree root;//按照前序顺序输入... 阅读全文

posted @ 2015-02-02 22:28 Thereisnospon 阅读(602) 评论(0) 推荐(0)

八皇后问题

摘要： #includeint map[8][8]={0},z=0;void output()//打印一个棋盘{ int i,j; for(i=0;i=0&&j>=0;i--,j--)if(map[i][j])return 0; for(i=x+1,j=y-1;i=0;i++,j--)if(... 阅读全文

posted @ 2015-02-02 20:03 Thereisnospon 阅读(143) 评论(0) 推荐(0)

公告