main.cpp

这是有关数据结构的例程序

#include <iostream.h>
#include <fstream.h>
#include "Dijkstra.h"

int main()
{
	unsigned size, v;//图的顶点总数，源顶点
	ifstream fin("text.txt");//打开文件
	
	while (fin>>size) {//读完文件则结束
		cout<<"请输入源顶点（1 — "<<size<<"）：";
		cin>>v;//输入源顶点
		while ( v<1 || v>size ) {//输入不合法则请用户重新输入
			cout<<"输入不合法！请重新输入（1 — "<<size<<"）：";
			cin>>v;
		}
		cout<<endl;

		CGraph Graph(size, v);//初始化图
		fin>>Graph;//从文件中读取顶点信息
		if ( !Graph.Dijkstra() ) {//计算最短路经
			cout<<"Error!"<<endl;
			return 1;//若计算失败，则退出
		}
		cout<<Graph;//打印通路
	}
	
	fin.close();//关闭文件
	return 0;
}