bbshortest.cpp

单源最短路径问题

#include<iostream.h>
#include<string.h>
#include<fstream.h>
#include"make2db.h"
#include"shortpaths.h"
#include"stdlib.h"
#include"stdio.h"

void main(void)
{
	int n,**g;
	char filename[20];
	cout<<"请输入数据文件名：";
	cout<<endl;
	gets(filename);
	if(strlen(filename)==0)
		strcpy(filename,"data.txt");
	ifstream fin(filename);
	if(!fin)
	{
		cerr<<"不能打开文件："<<filename<<endl;
		exit(1);
	}
	fin>>n;
	Make2DArray(g,n+1,n+1);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			fin>>g[i][j];
		}
	}
	Graph<int> X(n,g,-1);
	X.ShortPath(1);
	X.print(5);
	remove2DArray(g,n+1);
}