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

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

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

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

第1个回答  2014-01-11
#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;
相似回答