- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
信息安全_专业 1002_班 2012年12月20日
姓名吴文珊 学号_0909102525
实验题目
模拟距离向量路由算法的路由表交换过程,演示每轮交换后路由表的变化,动态生成网络拓扑图,从初始路由表开始,进行交换路由表,演示每轮交换后的路由表的变化。观察和讨论多少轮交换后路由表稳定。
需求分析
本程序用C编写,完成距离向量路由算法的模拟。
(1)输入的形式与输出值的范围:输入时要求输入节点个数、初始网络拓扑图中边的条数(即:邻居节点的对数),节点名称、每条边的弧头、弧尾节点、边权值。名字定义为字符串形式,节点个数、边条数、边权值为整形变量;
(2)输出的形式:输入信息后,程序输出每轮交换之后新的的路由表
(3)程序所能达到的功能:完成节点信息的输入、随机选取节点交换向量,并更新路由表,显示经过多少轮交换路由表稳定,并停止交换。
(4)测试数据:
节点个数:4
边条数 :4
节点名称:a b c d
弧头 弧尾 权值
a b 3
b d 6
c a 2
d a 6
最终距离向量矩阵如下:
a b c d
a 0 3 2 6
b 3 0 5 6
c 2 5 0 8
d 6 6 8 0
概要设计
(1)为了实现上述功能,须定义结构体的抽象数据类型
(2)本程序包含了 个函数:
void visit(VertexType ver)//访问顶点的函数
void input(VertexType ver) //输入顶点信息的函数
int LocateVex(MGraph G,VertexType u)//查找顶点u,并返回
void CreateDN(MGraph G)//构造有向网G
GetVex(MGraph G,int v)//得到图中顶点V
void Display(MGraph G)//显示路由表
void ShortestPath_Floyd()
各函数间关系如下:
CreateDN() LocateVex()
visit()
Main() Display()
GetVex()
ShortestPath_Floyd()
详细设计
实现概要设计中定义的所有的数据类型,对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。
节点类型
struct VertexType//最简单的顶点信息类型(只有顶点名称)
{
char name[MAX_NAME];//顶点名称
char routers[MAX_VERTEX_NUM][MAX_NAME];//定义最短路径中到目的节点的上一跳
} ;
struct MGraph//图的结构
{
VertexType vexs[MAX_VERTEX_NUM];//顶点向量
AdjMatrix arcs;//邻接矩阵(二维数组)
int vexnum,arcnum;//图的当前顶点数和弧数
GraphKind kind; //图的种类标志
} ;
typedef struct //边(弧)信息结构
{
VRType adj;//顶点关系类型,对带权图,表示权值
}
struct VertexType//最简单的顶点信息类型(只有顶点名称)
{
char name[MAX_NAME];//顶点名称
char routers[MAX_VERTEX_NUM][MAX_NAME];//定义最短路径中到目的节点的上一跳
} ;
struct MGraph//图的结构
{
VertexType vexs[MAX_VERTEX_NUM];//顶点向量
AdjMatrix arcs;//邻接矩阵(二维数组)
int vexnum,arcnum;//图的当前顶点数和弧数
GraphKind kind; //图的种类标志
} ;
(2)各功能函数伪码算法
main()
您可能关注的文档
- 2014起点设备管理系统使用手册.doc
- 2014超市岗位.doc
- 2014超市宝典经营常识.doc
- 2014超市培训防损类个案例.doc
- 2014超市物品分类 .doc
- 2014超市的商品分类.doc
- 2014超市管理系统概要设计.doc
- 2014超市管理信息系统.doc
- 2014超市管理数据库华工完整大作业含源文件.doc
- 2014超市管理措施.doc
- 《GB/T 32151.42-2024温室气体排放核算与报告要求 第42部分:铜冶炼企业》.pdf
- GB/T 32151.42-2024温室气体排放核算与报告要求 第42部分:铜冶炼企业.pdf
- GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法.pdf
- 中国国家标准 GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法.pdf
- 《GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法》.pdf
- 《GB/T 18238.2-2024网络安全技术 杂凑函数 第2部分:采用分组密码的杂凑函数》.pdf
- GB/T 18238.2-2024网络安全技术 杂凑函数 第2部分:采用分组密码的杂凑函数.pdf
- 《GB/T 17215.686-2024电测量数据交换 DLMS/COSEM组件 第86部分:社区网络高速PLCISO/IEC 12139-1配置》.pdf
- GB/T 13542.4-2024电气绝缘用薄膜 第4部分:聚酯薄膜.pdf
- 《GB/T 13542.4-2024电气绝缘用薄膜 第4部分:聚酯薄膜》.pdf
文档评论(0)