main.cpp

最短路径算法

#include <iostream>
#include "dijkstra.h"//算法主文件
using namespace std;
int main(void)
{
    cout<<"请输入图的节点数:"<<endl;
	int n;
	cin>>n;
	cout<<"请按行列顺序输入边的权重:"<<endl;
    //定义动态二维数组用于储存边权矩阵
	int** dig=new int*[50];
	for(int k=0;k<50;k++)dig[k]=new int[50];

    //存储边权矩阵
	for(int i=0;i<n;i++)
	{
	    for (int j=0;j<n;j++)
		{
		    cin>>dig[i][j];
		}
	}
    //显示输入的边权矩阵
	cout<<"您输入的边权矩阵是:\n";
	for( i=0;i<n;i++)
	{
	    for (int j=0;j<n;j++)
		{
		    cout<<dig[i][j]<<"\t";
		}
		cout<<"\n";
	}
	

	int *p=dijkstra(dig,n);//处理矩阵
	cout<<"从起点到其他各点的最短路长如下:"<<endl;
	for(i=0;i<n;i++)//显示结果
	{
	    cout<<p[i]<<endl;
	}
	delete [50] dig;//删除数组
	return 1;
}