首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
admin
2014-12-25
64
问题
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
选项
答案
void BFSTraverse(MGraphG,int B[]) {/*对采用压缩存储的无向图G进行广度优先搜索*/ for(i=0;i
解析
转载请注明原文地址:https://kaotiyun.com/show/vaVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
下列属于管理信息库中的结构数据的是【】
双绞线以太网中的站点可以通过不超过______的非屏蔽双绞线连接到一个集线器上,多个集线器还可以通过级联方式连接到其他集线器上。
操作系统的【】是指在多道程序环境下,由于资源的竞争或共享,程序的执行会走走停停,因此多个程序的执行顺序及所需的执行时间将变得不可预知。
MAC帧结构中包含两个地址:一个是______,另一个是源地址,均为48bit。
在企业的生产经营活动中,形成了许多“流”,其中起着至关重要作用的是()
下列属于关键成功因素法内容的是()
在SQL语句中,对输出结果排序的语句是()
最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中,最容易形成很多小碎片的是_______。
作业调度的关键在于
随机试题
茶叶是出口农副产品中少数商品之一。
某投资项目,贴现率为10%时,其净现值为250,贴现率为12%时,其净现值为一120,该项目的内含报酬率为()
肾窦的组成包含以下哪些成分()
与苯丙胺有关的描述不正确的是
饮证与水肿同为津液病变,其不同在于
患者,女,33岁。一月前清宫后放置节育环,见出血。自述月经期提前、经量较多、行经天数延长、经色红质稀、腰膝酸软、五心烦热,医师处以安坤颗粒。安坤颗粒的功能是()。
项目经理应根据委托方的具体要求,有选择地确定政府发展规划评估报告的内容和论述重点。政府发展规划评估报告的基本结构不包括()。
广义的信贷指一切以实现承诺为条件的价值运动形式,它包括()。
()是国际货币基金组织创造的具有“纸黄金”之称的记账形式,用以充当国际间的支付手段。
Thedoctorinsistedthatthepatient______beforeChristmas.
最新回复
(
0
)