
算法与数据结构
文章平均质量分 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 · 3014 阅读 · 0 评论 -
迷宫问题
#include #define MAXSIZE 100 #define M 10 #define N 10 struct { int i; //当前方块的行号 int j;//当前方块的列号 int di;//下一个可走的方位的方位号 }st[MAXSIZE]; int top=-1; //初始化栈指针 void mgpath(int mg[10][10]) {原创 2011-12-31 11:36:49 · 1048 阅读 · 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 · 821 阅读 · 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 · 1095 阅读 · 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 · 596 阅读 · 0 评论 -
邻接表的存储方式
//邻接表的创建和输出功能,用于无向图的操作,如要改成有向图的应用,需在创建图函数的时候做修改 #include using namespace std; #define MAX 10 typedef struct ArcNode//弧结点 { int adj;//该弧指向的顶点位置 struct ArcNode *next;//指向下一个弧的指针 int inform;原创 2011-12-31 11:49:16 · 833 阅读 · 0 评论