Question

数据结构课程设计—最短路径

课程设计报告要求：
1.需求分析
2。概要设计，
3，详细设计
4，分析调试，测试
5，附录，源程序

课程设计可选题目：
1.求图顶点之间的最短路径，要求实现DIJKSTRA算法和FLOYD算法、】
2.求无向网的最小生成树，要求实现RILN算法和KRUSKAL算法
3.拓扑函数排序和求关键路径，
4.用三元素组顺序表作为存储结构，实现稀疏矩阵的求积运算、
或者，用十字链表顺序表作为存储结构，实现稀疏矩阵的求和运算
5.从书名文件中存放的书名中提取关键词，建立关键索引表

明天就要交了，希望做过这方面课程设计的学长学姐帮帮忙！

Answer 1

#include <stdio.h>

#define INFINITY 10000
#define TRUE 1
#define FALSE 0
#define VERTEX_NUM 6

typedef struct Graph
{
char vexs[VERTEX_NUM]; /*顶点*/
int arcs[VERTEX_NUM][VERTEX_NUM]; /*邻接矩阵*/
int vexnum; /*顶点数*/
int arcnum; /*弧数*/
}Graph;