首页 > 代码库 > 深搜,广搜

深搜,广搜

//实验要求: 
//用邻接表存储一个无向图,
//深度优先,广度优先遍历
//拓扑排序
 #include<stdio.h> 
 #include<stdlib.h>
 #include<string.h>
typedef int status ;
struct ljno  //邻接表数据类型 
{
	int x;  //存储数据
	ljno* next; 
}ss;
struct ALGraph
{
	ljno *data ;
	int vexnum,exnum;//顶点个数和边的个数 
};
status InitGraph(ALGraph &G)
{
	printf("请输入顶点的总个数:");
	scanf("%d",&G.vexnum);
	if((G.data=http://www.mamicode.com/(ljno*)malloc(sizeof(ljno)*(G.vexnum+1)))==NULL)>

深搜,广搜