main.cpp

公园导图算法

# include <iostream.h>

# include "Graph.h"

void main()
{
	cout<<"            ***********************  新年快乐!!  **********************"<<endl;
	cout<<endl;
	cout<<endl;
	cout<<"                                    ~~公园导图系统~~"<<endl;
	cout<<endl;
	cout<<"欢迎你使用景点道路查询系统,请按下面步骤进行并选择你想要的功能:"<<endl;
	cout<<endl;
	int a,b,i;
	cout<<"请输入你公园景点信息:"<<endl;
	cout<<"1) 输入景点个数:";
	cin>>a;
	cout<<endl;
	cout<<"2) 输入道路条数:";
	cin>>b;
	cout<<endl;
	Graph <double> g(a,b);
	Minspantree <double> T(a-1);
	cout<<"3) 输入景点间的道路及其长度(格式如: 1 2 22):"<<endl;		
	for(i=0;i<b;i++)
	{
		 Edgenode <double> e;
	     cin>>e.head>>e.tail>>e.cost;
		 g.Insert(e);
	}
	cout<<endl;
	cout<<endl;
	cout<<"你输入的导游图如下:"<<endl;
    for(i=1;i<=a;i++)
		g.Choose(a,i,0);
	cout<<endl;
	cout<<"1.输入你的出发点和想要去的景点:"<<endl;
	cout<<"2.输出最短的路线:"<<endl;
	cout<<"3.输出一条路程最短游遍所有景点的路线:"<<endl;
	char c;
	int num1,num2;
	while(c!='0')
	{cout<<endl;
	cout<<"选择你要的功能:";
	cin>>c;
	switch(c)
		{
		case '1':
	        cout<<"请输入出发点: 景点";
            cin>>num1;
			cout<<endl;
			cout<<"请输入目的地: 景点";
			cin>>num2;
			cout<<endl;
			break;
		case '2':
		    g.Choose(a,num1,num2);
			cout<<endl;
			break;
		case '3':
			cout<<"一条路程最短游遍所有景点的路线: ";
		    g.Prim(T,a);
			cout<<T;
			break;
		case '0':
			cout<<"操作结束!"<<endl;
			break;
		default:
            cout<<"操作项目"<<c<<"不存在！"<<endl;
			break;
		}
	}
	cout<<endl;
	cout<<endl;	
}