算法与数据结构
文章平均质量分 73
牙牙学语
这个作者很懒,什么都没留下…
展开
-
四叉树的前序,后序,层次遍历
//四叉树的前序,后序,层次遍历#include #include #include using namespace std;typedef char datatype;typedef struct node //二叉树{ datatype data; struct node *lt,*rt,*lb,*rb;} fourtnode, *four原创 2011-12-29 11:06:04 · 2932 阅读 · 0 评论 -
迷宫问题
#include#define MAXSIZE 100#define M 10#define N 10struct { int i; //当前方块的行号 int j;//当前方块的列号 int di;//下一个可走的方位的方位号}st[MAXSIZE];int top=-1; //初始化栈指针void mgpath(int mg[10][10]){原创 2011-12-31 11:36:49 · 1018 阅读 · 0 评论 -
克鲁斯卡尔算法
#define MAXE 11 //最大边数#define MAXV 10 //最大顶点数#include using namespace std;#include "stdio.h"typedef struct{ int vex1; //边的起始顶点 int vex2; /原创 2011-12-31 11:43:24 · 790 阅读 · 0 评论 -
普里姆算法
#include #include #include #include using namespace std;#define max_name 5#define max_vertex_num 20 //权的上限值typedef char vertex[max_name];//顶点名字串typedef int adjmatrix[max_vertex_num]原创 2011-12-31 11:45:35 · 1058 阅读 · 0 评论 -
拓扑排序
#include #include #include using namespace std;#define MaxVertexNum 100 typedef struct{ int *base; int * top;}sqstack;void Init(sqstack & s){ s.base=(int *)malloc(size原创 2011-12-31 11:47:01 · 566 阅读 · 0 评论 -
邻接表的存储方式
//邻接表的创建和输出功能,用于无向图的操作,如要改成有向图的应用,需在创建图函数的时候做修改#include using namespace std;#define MAX 10typedef struct ArcNode//弧结点{ int adj;//该弧指向的顶点位置 struct ArcNode *next;//指向下一个弧的指针 int inform;原创 2011-12-31 11:49:16 · 798 阅读 · 0 评论