码迷,mamicode.com
首页 >  
搜索关键字:datastructure    ( 155个结果
_DataStructure_C_Impl:求图G中从顶点u到顶点v的一条简单路径
#include#pragma once #include #include #define StackSize 100 typedef int DataType; //栈元素类型定义 typedef struct{ DataType stack[StackSize]; int top; }SeqStack; //将栈初始化为空栈只需要把栈顶指针top置为 void InitStack(Seq...
分类:其他好文   时间:2015-08-12 06:45:08    阅读次数:136
_DataStructure_C_Impl:AOE网的关键路径
//_DataStructure_C_Impl:CriticalPath #include #include #include #include"SeqStack.h" //图的邻接表类型定义 typedef char VertexType[4]; typedef int InfoPtr; //定义为整型,为了存放权值 typedef int VRType; #define MaxSize 50...
分类:其他好文   时间:2015-08-12 01:29:23    阅读次数:205
_DataStructure_C_Impl:图的遍历
#include #include #include //图的邻接表类型定义 typedef char VertexType[4]; typedef char InfoPtr; typedef int VRType; #define INFINITY 10000 //定义一个无限大的值 #define MaxSize 50 //最大顶点个数 typedef enum{DG,DN,UG,UN}G...
分类:其他好文   时间:2015-08-11 07:23:38    阅读次数:144
_DataStructure_C_Impl:图的最小生成树
#include #include #include typedef char VertexType[4]; typedef char InfoPtr; typedef int VRType; #define INFINITY 10000 //定义一个无限大的值 #define MaxSize 50 //最大顶点个数 typedef enum{DG,DN,UG,UN}GraphKind; /...
分类:其他好文   时间:2015-08-11 07:23:34    阅读次数:179
_DataStructure_C_Impl:图的邻接矩阵存储
//_DataStructure_C_Impl:邻接矩阵 #include #include #include typedef char VertexType[4]; typedef char InfoPtr; typedef int VRType; #define INFINITY 10000 //定义一个无限大的值 #define MaxSize 50 //最大顶点个数 typedef e...
分类:其他好文   时间:2015-08-11 07:22:09    阅读次数:139
_DataStructure_C_Impl:图的邻接表存储
#include #include #include //图的邻接表类型定义 typedef char VertexType[4]; typedef char InfoPtr; typedef int VRType; #define INFINITY 10000 //定义一个无限大的值 #define MaxSize 50 //最大顶点个数 typedef enum{DG,DN,UG,UN}G...
分类:其他好文   时间:2015-08-11 07:20:48    阅读次数:131
_DataStructure_C_Impl:哈夫曼编码
#include #include #include #define infinity 10000 //定义一个无限大的值 //哈夫曼树类型定义 typedef struct{ unsigned int weight; unsigned int parent,lchild,rchild; }HTNode,*HuffmanTree; typedef char **HuffmanCode;//...
分类:其他好文   时间:2015-08-10 00:24:34    阅读次数:130
_DataStructure_C_Impl:线索二叉树
#include #include #define MaxSize 100 /*线索二叉树类型定义*/ typedef char DataType; typedef enum {Link,Thread}PointerTag;//Link=0表示指向孩子节点,Thread=1表示指向前驱节点或后继节点 typedef struct Node{ DataType data; struct Node...
分类:其他好文   时间:2015-08-10 00:23:31    阅读次数:103
_DataStructure_C_Impl:二叉树的二叉链表存储结构
// _DataStructure_C_Impl: #include #include #define MaxSize 100 typedef char DataType; typedef struct Node{ //二叉链表存储结构类型定义 DataType data; //数据域 struct Node *lchild; //指向左孩子结点 struct Node *rchild...
分类:其他好文   时间:2015-08-10 00:23:02    阅读次数:116
_DataStructure_C_Impl:稀疏矩阵十字链表存储
#include #include typedef int DataType; typedef struct OLNode{ int i,j; DataType e; struct OLNode *right,*down; }OLNode,*OLink; typedef struct{ OLink *rowhead,*colhead; int m,n,len; }CrossList; /...
分类:其他好文   时间:2015-08-08 18:19:16    阅读次数:144
155条   上一页 1 ... 7 8 9 10 11 ... 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!