经典算法8：检索与周游之广度和深度优先遍历图

本文主要是介绍经典算法8：检索与周游之广度和深度优先遍历图，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#include <stdio.h>
typedef  int  datatype;   /*假定线性表元素的类型为整型*/
#define  maxsize  1024    /*假定线性表的最大长度为1024*/
# define n 100            /* 图的顶点最大个数 */
typedef char VEXTYPE;  /* 顶点的数据类型 */
typedef float ADJTYPE;  /* 权值类型 */
typedef struct
{ VEXTYPE vexs[n] ;  /* 顶点信息数组 */ADJTYPE arcs[n][n] ; /* 边权数组 */int num ;    /* 顶点的实际个数 */
}GRAPH;/***********************1。置空图**********************/
void GraphInit(GRAPH  *L)
{L->num=0;
}/***********************2。求结点数**********************/
int GraphVexs(GRAPH  *L)
{return(L->num);
}/***********************3。创建图**********************/
void GraphCreate(GRAPH  *L)
{int i,j;GraphInit(L);printf("请输入顶点数目：");scanf("%d",&L->num);printf("请输入各顶点的信息(单个符号）：");for(i=0;i<L->num;i++){fflush(stdin);scanf("%c",&L->vexs[i]);}printf("请输入边权矩阵的信息：");for(i=0;i<L->num;i&

这篇关于经典算法8：检索与周游之广度和深度优先遍历图的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---