2、广度优先搜索遍历图的算法:首先访问指定的起始顶点V0,从V0出发,访问V0的所有未被访问过的邻接顶点W1,W2……,Wk,然后再依次从W1,W2……,Wk出发,访问它们的所有未被访问过的邻接顶点,依次类推,直到图中所有未被访问过的邻接顶点都被访问过为止。
上传时间: 2013-12-08
上传用户:2404
一个可用来检测LCD显示器有无坏点的小工具,转自枕善居.
上传时间: 2016-03-27
上传用户:84425894
DM642原理图大杂烩,用到不同的片子,有很强的参考价值
上传时间: 2013-12-21
上传用户:rocwangdp
图的深度遍历,输出结果为(红色为键盘输入的数据,权值都置为1): 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入弧6:c f 1 输入弧7:c g 1 输入弧8:f g 1 深度优先遍历: a b d h e c f g 程序结束.
标签:
上传时间: 2016-04-04
上传用户:lht618
数据结构中关于图的存储、遍历以及其他重要操作的实现,关于教材中第七章的相关代码
上传时间: 2016-04-14
上传用户:iswlkje
这里有2002个通用电路原理图和使用方法,经典啊
上传时间: 2016-04-14
上传用户:569342831
用API函数实现串行通讯,以往的DOS系统是通过DOS中断和BIOS中断向用户提供串行接口的通讯能力。在Windows环境下,C++的开发工具既没有提供象DOS和BIOS中那样专门的串行通讯控制方法,也不允许用户直接控制串口的中断。
上传时间: 2016-04-16
上传用户:wsf950131
绝对真实的联想ET980和ET280电路原理图,不用再买昂贵的ARM开发板了,买一个二手ET980或ET280就可以了300.00左右还是ARM11呢!
上传时间: 2014-01-11
上传用户:lanhuaying
有无符号数的转化 希望大家支持~~谢谢,打字真的很辛苦
上传时间: 2016-04-23
上传用户:thinode
很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法,实现图的深度优先和广度优先搜索遍历操作
上传时间: 2013-12-24
上传用户:zwei41