路由表生成程序.docVIP

实用标准文案 精彩文档 路由表 3.1任务要求 3.1.1需求分析 给定图的拓扑，每个组有小差别，然后从拓扑输入、任意去掉边、定点，? 指定路由器号，生成其路由表并输出。 3.1.2要求 使用文件保存网络的拓扑结构，数据格式自己定义； 使用C语言编写路由表生成程序，程序运行后，根据用户选择去掉的边、定点等，重新生成路由表，输出到屏幕并保存到文件； 整个程序由小组分工完成，利用VSource Safe同步保存各自代码至同一服务器上。 3.1.3拓扑图 3.2设计思路 3.2.1路由算法设计 主要根据狄克斯拉算法(Dijkastra)来求。此算法的思想是：设置两个顶点的集合S和T，集合S中存放已经找到最短路径的顶点，集合T中存放当前还未找到最短路径的顶点。初始状态时，集合S中只包含源点，设为V0，然后从集合T中选择到源点V0路径长度最短的顶点u加入到集合S中，集合S中每加入一个新的顶点u，都要修改源点V0到集合T中剩余顶点的当前路径最短路径长度值，集合T中各顶点的新的当前最短路径长度值为原来的当前最短路径长度值与从源点过顶点u到达该顶点的路径长度值中的较小者。此过程不断重复，直到集合中的顶点全部加入到集合S中去为止。 3.2.2详细设计 利用数据结构图的运用和链表，以及c语言文件的读取。设计了如下图的头文件; AdjMGraph.h,涉及到了对图的节点删除和增加，以及打印的等。还有链