开发工具:
文件大小: 2kb
下载次数: 0
上传时间: 2009-05-30
详细说明： 程序能直接运行，绝对正品程序源代码。 #include #include #include #include int visited[10];/*访问标志数组*/ typedef struct ArcCell{ int adj;/*顶点关系类型，用1表示相邻，0表示不相邻*/ }ArcCell,**AdjMatrix;/*邻接矩阵*/ typedef struct type{ char da ta[3];/*顶点值*/ struct type *next;/*顶点的下一个指针*/ }VertexType; typedef struct{ VertexType *vexs;/*顶点向量*/ AdjMatrix arcs;/*邻接矩阵*/ int vexnum,arcnum;/*图的顶点数和边数*/ }MGraph; /* ****************************** */ typedef struct QNode{ int elem; struct QNode *next; }QNode,*QueuePtr;/*队数据类型*/ typedef struct { QueuePtr front;/*队头指针*/ QueuePtr rear;/*队尾指针*/ }LinkQueue; int InitQueue(LinkQueue *Q)/*初始化队列*/ { Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode));/*分配空间*/ if(!Q->front) exit(0); (Q->front)->next=NULL; return 1; } int EnQueue(LinkQueue *Q,int e)/*插在队最后*/ {QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode));/*分配空间*/ if(!p) exit(0); p->elem=e;p->next=NULL; (Q->rear)->next=p; Q->rear=p;/*重新设置队尾*/ return 1; } int QueueEmpty(LinkQueue Q)/*队是否为空*/ { if(Q.front==Q.rear) return 1; else return 0;} int DelQueue(LinkQueue *Q,int *e)/*删除队的第一个元素*/ {QueuePtr p; if(QueueEmpty(*Q)) return 0; p=(Q->front)->next; *e=p->elem; (Q->front)->next=p->next; if(Q->rear==p) Q->rear=Q->front; free(p); return 1; } /* ************************ */ void InitGraph(MGraph *G)/*初始图*/ { int i,nu,mu; printf("输入顶点的个数和（边）弧的个数："); scanf("%d%d",&nu,&mu); G->arcs=(ArcCell **)malloc(nu*sizeof(ArcCell *)); for(i=0;iarcs[i]=(ArcCell *)malloc(nu*sizeof(ArcCell)); G->vexs=(VertexType *)malloc(nu*sizeof(VertexType));/*分配顶点空间*/ G->vexnum=nu;G->arcnum=mu;/*图的顶点数和边数*/ } void InsertGraph(MGraph *G,int i,VertexType e) { if(i<0||i>G->vexnum) return; G->vexs[i].next=e.next; strcpy(G->vexs[i].data,e.data); ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
