main.cpp

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

#include"ALGraph.h"
#include"LinkQueue.h"
#include<windows.h>
using namespace std;
extern void BFSTraverse(ALGraph G,int v);
int main()
{
	ALGraph G;
	while(true)
	{
		system("cls");
		cout<<"		本程序演示图的广度优先遍历!"<<endl;
		cout<<"1. 该图为无向图"<<endl;
		cout<<"2. 该图为有向图"<<endl;
		cout<<"请选择: ";
		char choice;
		do{
			choice=(char)getch();
		}while(choice!='1'&&choice!='2');
		cout<<choice<<endl;
		
		if(choice=='1')			//判断是输入无向图还是有向图。
			generateUnG(G);
		else if(choice=='2')
			generateDeG(G);
		char flag='1';
		while(flag=='1')				//可以多次重复遍历图
		{
			int num;
			cout<<"从第几个顶点开始遍历该图(1-"<<G.vexnum<<"):  ";
			cin>>num ;
			int	s=cin.rdstate();
			while(s||num<1||num>G.vexnum)	//判断是否出现异常，输入的是非数值型或者是超出了范围
				{
					if(s)	//    输入非整型数值异常处理；
					{
						cin.clear();
						char c[81];   	
						cin.clear ();           
						cin.getline(c,80);  
					}
					cout<<"非法输入,请重新输入!"<<endl;
					cout<<"从第几个顶点开始遍历该图： ";			
					cin>>num;
					s=cin.rdstate();
				 }
			BFSTraverse(G,num);
			system("cls");
			cout<<"是否想从其他顶点开始重新遍历该图?"<<endl;
			cout<<"若是，则输入1；否则输入0:  ";
			do{
				flag=(char)getch();
			}while(flag!='1'&&flag!='0');
			cout<<flag<<endl;
		}
	}
	return 0;
}