最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
图形的广度优先遍历
时间:2022-07-02 11:03:52 编辑:袖梨 来源:一聚教程网
//========================================
// 图形的广度优先遍历
// ========================================
#include
#define MAXQUEUE 10 // 遍历过程中存储结点队列的最大容量
#define MAX 9
struct node // 图形顶点结构
{
int vertex; // 顶点信息
struct node *nextnode; // 指下一顶点
};
typedef struct node *graph; // 图形的结构申明
struct node head[9]; // 图形顶点结构数组
int visited[9]; // 遍历记录数组
int queue[MAXQUEUE]; //队列的数组
int front = -1; //队列的前端
int rear = -1; //队列的后端
//----------------------------------------
// 建立图形
// ----------------------------------------
void creategraph(int *node,int num)
{
graph newnode;
相关文章
- 腾讯视频网页版入口在哪-腾讯视频网页版入口链接 02-10
- 歪歪漫画最新入口地址:2026年热门韩漫同步连载中 02-10
- 蛙漫2台版入口网页最新版-蛙漫2台版入口网页最新访问链接 02-10
- 创游世界网页版入口-创游世界网页版直达链接 02-10
- 12360火车票余票查询-如何在线查询火车票余票 02-10
- 抖音官网网页版入口-抖音网页版在线观看链接 02-10