文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 图的深度优先和广度优先遍历
侵权投诉

图的深度优先和广度优先遍历

图的深度优先和广度优先遍历,图的应用

这是我上学时写的代码

#include<stdio.h>

#include<stdlib.h>

#define MaxVertexNum 30

typedef char VertexType;

typedef int Edgetype;

bool visited[MaxVertexNum];

typedef struct{

int data;

int front,rear;

}SeqQueue,*PSeqQueue;

typedef struct{

SeqQueue vertexs[MaxVertexNum];

Edgetype arcs[MaxVertexNum][MaxVertexNum];

int vertexNum,edgeNum;

}MGragh;

void CreatGraph(MGragh *G);

void BFStraverse(MGragh G);

void BFS(MGragh G,int v);

PSeqQueue Init_SeqQueue()

{

PSeqQueue Q;

Q=(PSeqQueue)malloc(sizeof(SeqQueue));

if(Q)

{

Q->front=0;

Q->rear=0;

}

return Q;

}

int Empty_SeqQueue(PSeqQueue Q)

{

if(Q&&Q->front==Q->rear)

return 1;

else

return 0;

}

int In_SeqQueue(PSeqQueue Q,int x)

{

if((Q->rear+1)%MaxVertexNum==Q->front)

{

printf("对?满¨²");

return -1;

}

else

{

Q->rear=(Q->rear+1)%MaxVertexNum;

Q->data=x;

return 1;

}

}

int Out_SeqQueue(PSeqQueue Q,int *x)

第1页

你可能喜欢

  • 二叉树遍历
  • 克鲁斯卡尔算法
  • 图的广度优先搜索
  • 深度优先搜索算法
  • 最小生成树算法
  • 图的遍历实验报告
  • 非递归后序遍历二叉树
  • Linux系统命令使用详解

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email