pro1.cpp

用VC++编写的学校地图信息系统

// pro1.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "Graph.h"
#include "fstream.h"
#include "windows.h"
#include "stdio.h"
void main(int argc, char* argv[])
{
	int input;
	int v1,v2;char name1[20],name2[20];
	Graph g(20);//创建图
	do
	{
	   system("cls");//清屏函数
	   cout<<"*****************校园导游图*****************"<<endl;
	   cout<<"1.显示所有景点名称"<<endl;
	   cout<<"2.查询某景点信息"<<endl;
	   cout<<"3.查询两景点间的最短路径"<<endl;
	   cout<<"4.最短通讯线路"<<endl;
	   cout<<"5.退出"<<endl;
	   cout<<"********************************************"<<endl;
	   cout<<"请选择您所需要的操作：";
	   cin>>input;
	   if(input<1||input>5) {cout<<"输入有误，请重新输入！"<<endl;continue;}
       switch(input)
	   {
	   case 1:
		   g.Show();
		   break;
	   case 2:
		   cout<<"请输入要查询的景点名称：";
		   cin>>name1;
		   g.GetIfo(name1);
		   break;
	   case 3:
           cout<<"请输入源点：";
		   cin>>name1;
           cout<<"请输入终点：";
		   cin>>name2;
		   v1=g.GetVertexPos(name1);//获得源点在邻接表中的位置
		   v2=g.GetVertexPos(name2);//获得终点在邻接表中的位置
		   g.ShortestPath(v1,v2);//求最短路径
		   break;
	   case 4:
		   MinSpanTree t;//创建最小生成树对象
		   g.Prim(t);
		   break;
	   }
	   if(input!=5)
	   {
	      cout<<"按任意键继续......"<<endl;
	      getchar();
	   }
	}
    while(input!=5);
}