论文部分内容阅读
本文主要介绍在二维数组邻接矩阵存储结构下下利用队列对无向连通稠密图进行广度优先遍历的算法设计及实现过程，文中给出了算法思想，算法设计思路及具体实现代码。
基于队列的广度优先遍历算法设计与实现
【摘 要】
：
本文主要介绍在二维数组邻接矩阵存储结构下下利用队列对无向连通稠密图进行广度优先遍历的算法设计及实现过程，文中给出了算法思想，算法设计思路及具体实现代码。
【机 构】
：
北京工业大学耿丹学院信息工程系
【出 处】
：
计算机光盘软件与应用
【发表日期】
：
2014年2期
其他文献
目前食品质量安全问题已成为全社会关注的热点，而其中食品添加剂的超范围和过量使用等问题已变得越来越突出。因此，食品添加剂的检测与监管成为有关行政执法部门的工作重点之一
江海联运是多式联运的一种形式，把海洋运输和内河运输进行有机的结合。内河航运为海运提供广阔的腹地和充足的货源，是海运发展的重要支撑和保证；海运为内河航运对接国际市场提供
配电网属于电力系统的重要组成部分之一,合理的配电网络能够大量节约成本,提高供电可靠性,本文结合天津滨海高新区对中压配电网规划进行研究。首先,采用小区负荷密度法,弹性
《中华人民共和国社会保险法》的实施，将企业职工基本养老保险实施全国统筹作为我国今后社会保险领域的重点改革和企业职工基本养老保险制度建设的重要目标。近年来，理论界对实
三七总皂苷(Panax notoginseng saponins, PNS)作为三七中主要的生理活性物质,主要由四环三萜达玛烷型人参皂苷和三七中特有的三七皂苷R1等成分构成。由于其在血液、心脑血管
<正>一、实验用品1.仪器:微型仪器一套、小刀一把、注射器一支、滤纸。2.药品:钠粒、FeCl、溶液、肥皂水。二、实验装置实验装置如图1所示。三、实验步骤及现象1.如图1所示,
中外合作办学是高等教育国际化的重要推动力,尤其是在工程教育领域,已经有越来越多的高校及工程专业与国外高校及进行合作。本论文通过对国内几所著名中外合作工程人才培养机
在我国东部地区,广泛分布着深厚软粘土层。软粘土具有强度低、含水量高、孔隙比大、压缩性大等诸如不良工程性质。在地震尤其是城市直下型地震作用下,软粘土容易产生裂缝以及
广度优先路径搜索法是由传统数据结构中广度优先遍历法衍生出来的,它在图的搜索运算中有着广泛的应用。文中就广度优先遍历与搜索展开论述,并提出了利用搜索树存储搜索的通路
“文化冲突”是留学生管理工作无法回避的话题,管理者要积极主动,多途并举,化解“文化冲突”带来的不良后果。文章认为应从文化沟通入手,树立大教育观念,加强留学生文化交流,