Floyd算法
摘要:
求每两个顶点之间的最短距离#include<iostream>using namespace std;#define N 100//最大顶点个数#define INF 32767 typedef struct//图的邻接矩阵类型{ int edges[N][N]; //邻接矩阵 int vexnum,arcnum; //顶点数,弧数 //int vexs[N];//存放顶点信息---如该顶点的下一个顶点} MGraph;void DispMG(MGraph g);//输出邻接矩阵void Floyd(MGraph g);//弗洛伊德算法---计算每对顶... 阅读全文
posted @ 2012-10-20 18:59 IThinktan 阅读(444) 评论(0) 推荐(0) 编辑