张娟05.cpp

实现无向图(或有向图)的存储表示,并输出对该图的广度优先（或深度优先）遍历。 系统具备如下的功能： 1．初始化。从键盘输入图的顶点数与边数。 2．输出图的相应的存储表示。 3．输出图的广度优

#include "stdafx.h"
#include "Graph.h"

int main(int argc, char* argv[])
{
    int choice;
    CGraph G;
   
   

    while(1)
	{
		printf("\n");
		printf("*******************          图            ***********\n");
		printf("*   1:  创建图                                       *\n");
		printf("*   2:  输出图的邻接矩阵存储结构示意图               *\n");
		printf("*   3:  输出深度优先遍历序                           *\n");
		printf("*   4:  输出广度优先遍历序                           *\n");
		printf("*   0:  退   出   程   序                            *\n");
		printf("******************************************************\n");
		printf("\nInput your choice(0,1,2,3,4):");
		scanf("%d",&choice);
		if((choice<0)||(choice>4))
			continue;
		switch(choice)
		{
		case 0:
			return 0;
		case 1:
            G.CreateDG(G.g);
			break;

		case 2:
            G.dispGriph(G.g);            
			break;
		case 3:
            G.DFSTraverse(G.g);
			break;
		case 4:
			G.BFSTraverse(G.g);
			break;
		default:
			;
		}
	}
}