szcc.cpp

一条最短路径的有效算法,希望大家多来交流,多来引用

#include<iostream.h>
#include"stdio.h"
#define max_vertex_num 20 //最大顶点个数
#define infinity  int_max  //最大值
typedef struct arccell
{
	float	adj;     //权值类型
	infotype	*info; //该弧相关信息指针
}arccell,adjmatrix[max_vertex_num][max_vertex_num];
typedef struct
{
	vertextype	vex[max_vertex_num];   //顶点向量
	adjmatrix	arcs;					//邻接矩阵
	int	vexnum,arcnum;					//图的当前顶点数
}graph;