Jquery中文网 www.jquerycn.cn
Jquery中文网 >  脚本编程  >  C语言  >  正文 图形的广度优先遍历

图形的广度优先遍历

发布时间:2018-12-11   编辑:www.jquerycn.cn
jquery中文网为您提供图形的广度优先遍历等资源,欢迎您收藏本站,我们将为您提供最新的图形的广度优先遍历资源

 

//========================================
//   图形的广度优先遍历              
// ========================================
#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用法总结

[关闭]