急需数据结构 ‘’图的实验源代码‘’

来源:百度知道 编辑:UC知道 时间:2024/09/21 04:26:44

好罢,我把我以前写的关于图的代码全部发给你:一共有七个:
///////////////////////////////////////////////////
//Dijkstra单源最短路径:
//////////////////////////////////////////////////

#include <iostream>

using namespace std;

#include <iomanip>

#include <assert.h>

const int MAXVALUE = 2147483647;
const int MAXVNUM = 100;
const int SOURCE = 1;

void ADJMATRIX( int A[][MAXVNUM], int n, int e )
{
int i;
int j;
int k;
int weight;

for ( i = 1; i <= n; i++ )
{
for ( j = 1; j <= n; j++ )
{
A[i][j] = MAXVALUE;
}
} // Initializatioin

for ( k = 0; k < e; k++ )
{
cin >> i >> j >> weight;
A[i][j] = weight;
A[j][i] = weight;
}
return;
}

void output( int A[][MAXVNUM],