图形的广度优先遍历

作者:袖梨 2022-07-02

 

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

相关文章

精彩推荐