1)自选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3);否则输出信 息“无x”; (6)判断图G是否是连通图,输出信息“YES”/“NO”; (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生 成图G的邻接表,即复制图G,然再执行操作(2);反之亦然。
上传时间: 2013-12-26
上传用户:123456wh
//--- --- --- - 音乐简谱播放器--- --- --- - /*奏乐程序使用说明 调用方式: sing fname [speed [times]] 文件名 速度(拍/分) 遍数 简谱文件格式: 第1行: 曲名 节拍 调号 第2行-- 乐谱 (空格,换行无意义,但不得插在一个"音描述"内部) 记号: * 节拍,调号,小节分隔符,终止符,升音符,中音音高,休止符,附点,延长 符等 -- 按照常规. * 音描述 -- [3连音符][升降还原符]音高[高低音后缀][音长][附点][延长符] * 3连音符 -- ^ 只标在第1音前,音长只标在第3音后 (3连音的实际总音长为所标音长的两倍,例如:^323 的总音长为1拍) * 降音符 -- @ * 还原符 -- $ * 高低音后缀 -- H(高音) U(高16度音) 连用音程相加 L(低音) W(低16度音) * 音长 -- 无(1拍) (1/2拍) "(1/4拍) 连用为相乘*/
上传时间: 2014-11-28
上传用户:hj_18
是一个基于热血战国协议的网络游戏。现在脱机客户端先放出来给大家研究,下载。客户端和服务器的源代 1).因为我现在还没有选择开发服务器,所以你要到网上随便找个服务器作为载体。 在百度上搜索“传奇私服” 这些服务器都是非法运营的,但是对于广大玩家是免费使用的
上传时间: 2014-12-08
上传用户:冇尾飞铊
类似于baidu的百度知道,可以用于学校生物教师通过网络,学生提出问题,然后网络上回答!
上传时间: 2013-12-13
上传用户:woshiayin
javazj商城系统 v2.0软件评价: 软件大小:19.1MB 运行环境:JSP+MySQL 软件语言:简体中文 软件授权:免费软件 标 签[?]:javazj 商城系统 预览图片:暂无预览图 相关链接:演示地址 作者主页 联系作者:QQ:931057233
上传时间: 2013-12-13
上传用户:shawvi
:Ad HOC网络是随着无线通信技术的快速发展而出现的一种新型网络, 网络层的路由协议对于Ad HOC网络来说尤为 重要。首先阐述了Ad hoc 网络的概念和特点,分析了自组网路由协议的有关情况。重点研究了按需路由协议中的AODV协 议及其中断链恢复的改进,结果表明在数据传输延迟和路由开销方面,采用改进的本地修复方法都可以使性能获得一定程 度的提高
上传时间: 2014-01-08
上传用户:ggwz258
手机网络纸牌游戏,用户名:mr 密码:mrsoft。牌的大小按下列顺序排列:A、K、Q、J、10、9、8、7、6、5、4、3、2。 1.出牌 (1)每轮只允许出一张牌。 (2)第一局游戏由得到梅花2的一方首先出牌,并且必须出梅花2。 (3)必须先出与首家相同花色的牌,无相同花色时方可用其它花色代替。 (4)最大方得到该轮的所有分牌,并获得本轮先出牌的资格。 2.分值计算 红桃:红桃为分牌。
标签: 手机网络
上传时间: 2014-01-19
上传用户:笨小孩
复杂网络中,度分布计算,函数,并绘制出度分布的分布图
标签: 复杂网络
上传时间: 2017-05-26
上传用户:541657925
网络求职招聘人才网站系统正式版(源码),MS SQL数据库,附安装视频,无功能限制完全版
上传时间: 2013-12-13
上传用户:litianchu
复杂网络的生成,度以及聚类系数以及其它方面的研究。
标签: 复杂网络
上传时间: 2017-06-19
上传用户:bruce5996