Question

求有向图的邻接矩阵存储并显示出来，一以及求出任两点的最短路径缤输出的C程序。能直接运行的12点后作

#include <stdio.h>
#include <string.h>
#define TRUE 1
#define FALSE 0
#define INFINITY 999 /* 用整型最大值代替∞ */
#define MAX_VERTEX_NUM 5/* 最大顶点个数 */
int PathMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
int ShortPathTable[MAX_VERTEX_NUM];
typedef struct
{
_NUM]; /* 顶点向量 */
AdjMatrix arcs; /* 邻接矩阵 */
int vexnum,arcnum; /* 图的当前顶点数和弧数 */
}MGraph;

Answer 1

关于求最短路径的Dijkstra算法，可以看这里：
http://hi.baidu.com/cwyhome/blog/item/6d2c46da54c67ec0b7fd4875.html
我实现了一个任意个结点和边的满足标题要求的C程序，请看这里：
http://hi.baidu.com/ligang75/blog/item/fec43c38a4c3eae9b311c750.html
看能不能满足你的要求。可以给我发消息。