c++描述有向图最短路径

[复制链接]
查看11 | 回复1 | 2012-3-24 13:49:05 | 显示全部楼层 |阅读模式
#include #include #include using namespace std; #define MaxVertexNum 100//最大顶点数#define INF 65535
//设定无穷大距离为一很大数typedef struct{
char vertex[MaxVertexNum]; //顶点集合V
int edges[MaxVertexNum][MaxVertexNum]; //边集合E
int n,e;
//实际顶点数,边数}MGraph; v...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行