1.利用图的邻接矩阵构造并输出图。
2.实现图的深度优先搜索遍历。
3.实现图的广度优先搜索遍历。
#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
#define INFINITY INT_MAX
#define MAX_VERTEX_NUM 20
#define FALSE 0
#define TRUE 1
#define OK 1
#define ERROR -2
#define OVERFLOW -1
typedef int QElemType;
bool visited[MAX_VERTEX_NUM];
//图的定义
typedef struct {
int vexnum,arcnum;//顶点数,边数
int AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
}MGraph;
//链队列的定义
typedef struct QNode{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
//创建邻接矩阵
MGraph createUDN(MGraph G){
int i,j,k;
printf(“请输入顶点数、边数:\n”);
scanf("%d,%d",&G.vexnum,&G.arcnum);
for(i=0;i<G.vexnum;++i)
for(j=0;j<G
图的遍历算法
最新推荐文章于 2024-07-08 22:12:26 发布