图形的广度优先遍历
//========================================
// 图形的广度优先遍历
// ========================================
#include <stdlib.h>
#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;
您可能感兴趣的文章:
图形的广度优先遍历
Python中树的相关操作!
Python多重继承中的菱形继承
一文了解Python中的递归
前端优化-Javascript篇(3.标识符查找优化)
Google的内容相关性广告简要分析
Seo网站优化排名技术
如何在canvas里面基于随机点绘制一个多边形
用C#实现数据结构--树(一)
php遍历数组之list foreach each用法总结