弗洛伊德最短路径算法

#include
using namespace std;
#define MAX 1000
typedef struct graph
{
	int e;
	int n;
	int arcs[10][10];
}Graph;
Graph gra;
//O(n^3)
void Init()
{
	for (int i = 0; i < 10; i++)
		for (int j = 0; j < 10; j++)
		{
			if(i==j)
				gra.arcs[i][j] = 0 ;
			else
				gra.arcs[i][j] = MAX;
		}
	int v1, v2,weight;
	cout << "输入点与边数";
	cin >> gra.n >> gra.e;
	cout << "分别输入边的起始点与终止点,以及对应的权值"< " <

你可能感兴趣的:(数据结构)