云南大学 软件院 计网实验8.docVIP

云南大学软件学院 实 验 报 告 课程： 计算机网络原理实验 任课教师： 姓名： 学号： 专业： 成绩： 实验八、Link States Algorithm的实现 1．实验目的： 通过编程模拟实现LSA. 2．实验环境： VS.net软件开发平台，可以使用任何编程语言。 3．实验要求 （1）求网络中任何两个结点之间的最短路径（网络中至少有4个节点）。 （2）得到任何一个节点上的转发表。 4.实验内容、拓扑结构 A A B E C D 7 1 8 1 2 2 通过链路状态算法计算A点到其它各点的cost，最终输出A的路由表。 # include stdio.h # include stdlib.h # define maxlen 10 # define large 999 //(该处设置路径最大值，表示不存在该路线) typedef struct { int vexnum; char vexs[maxlen]; int arcs[maxlen][maxlen]; }graph; void init_graph(graph *g)//初始化图 { int i = 0,j = 0; g - vexnum = 5; //根据题目此处将图的节点数初始化为5个 for(i = 0; i 5; i++) //经过两层循环将条路径初始化为无穷大 for(j = 0; j 5; j++) g - arcs[i][j] = 999; g - arcs[0][1] = 7; g - arcs[1][0] = 7; //将相邻两个节点的路径初始化为其权值 g - arcs[0][4] = 1; g - arcs[4][0] = 1; g - arcs[1][2] = 1; g - arcs[2][1] = 1; g - arcs[2][3] = 2; g - arcs[3][2] = 2; g - arcs[1][4] = 8; g - arcs[4][1] = 8; g - arcs[3][4] = 2; g - arcs[4][3] = 2; g - vexs[0] = A; //将节点值初始化 g - vexs[1] = B; g - vexs[2] = C; g - vexs[3] = D; g - vexs[4] = E; } void shortpath_dijkstra(graph g)//寻找最短路径 { int cost[maxlen][maxlen]; //cost[i][j]: 节点i到节点j的成本 int dist[maxlen]; //dist[i]: 源节点到i节点的距离或者是成本 int path[maxlen]; //已经经过了的节点 int s[maxlen]; //如果 s[i] = 1,那么i节点已经纳入最短路径集合 int i,j,v0,min,u; char e; printf(Input the source point(AorBorCorDorE):);//用户输入源节点 scanf(%c,e); switch(e) { case A: v0=0; break; case B: v0=1; break; case C: v0=2; break; case D: v0=3; break; case E: v0=4; break; } for(i = 0; i g.vexnum; i++) { for(j = 0; j g.vexnum; j++) cost[i][j] = g.arcs[i][j]; } for(i = 0; i g.vexnum; i++) { dist[i] = cost[v0][i]; //初始化源节点到各个节点的成本，如果与源节点相邻则成本为权值，否则为无穷大