algraph.h

实现图的广度优先遍历:数据结构课程设计

#include<stdlib.h>
#include<iostream>
#include<conio.h>
#include<windows.h>
#define VertexType int
#define MAX_VERTEX_NUM 20
struct ArcNode
{
	int adjvex;		//该弧所指向的顶点的位置
	struct ArcNode *nextarc;	//指向下一条弧的指针
};
typedef struct VNode
{
	VertexType data;		//顶点信息,即顶点存储的位置
	ArcNode *firstarc;		//指向第一条依附该顶点的弧的指针
}AdjvexList[MAX_VERTEX_NUM];
struct ALGraph
{
	AdjvexList vertices;
	int vexnum;		//图的顶点数
	int arcnum;		//图的弧数
	int kind;		//图的种类标志，1为有向图；0为无向图
};	
extern void generateDeG(ALGraph &);
extern void generateUnG(ALGraph &);
extern bool Visit(int );
extern int nextAdjVex(ALGraph ,int ,int );
extern int firstAdjVex(ALGraph ,int );