急需数据结构 ‘’图的实验源代码‘’
来源:百度知道 编辑: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],