首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。
admin
2014-12-25
47
问题
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。
选项
答案
void BFSTraverse(MGraphG，int B[]) {／*对采用压缩存储的无向图G进行广度优先搜索*／ for(i=0;i
解析
转载请注明原文地址:https://jikaoti.com/ti/9ULaFFFM
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
根据ISO对网络管理功能的定义，网络管理功能主要包括哪些方面?
【】是一种最简单、廉价的以太网扩展设备，常用于连接两个以太网网段，对衰减的信号进行放大，保持与原数据相同。
恶意程序造成的破坏有哪些?
______是计划的基础，信息系统可采用科学的方法对未来状况进行分析和估计。
在企业组织结构中，企业的每一个人只向一个上级负责的结构称为_____组织结构，而从上至下按照相同职能将各种活动组织起来的称为_____组织结构。
下列关于子系统划分的叙述中，正确的是()
某学生管理系统的数据库包含如下关系表：Student(Sno，Name，Gender，Class，Major，Dno)；Student为学生表，分别表示（学号、姓名、性别、班级、专业、系号）Course(Cno，Subject，Credit，Tim
关于模式分解，下面叙述不正确的是()
已知关系R(A，B)和S(B，C)，在下面列出的SQL语句中，实现了关系代数表达式RS运算的是()
若P为一概率矩阵，而Q为P的固定概率矩阵，则必为固定概率矩阵的是()
随机试题
按风险后果的承担者分类，风险有()。
冠心病临床分型中下列哪项不正确()。
在编制工程量计算规则时，对基础定额工程量计算规则中不适用工程量清单项目的，以及不满足工程量清单项目设置要求的部分进行了修改和调整。主要调整不包括()。
环境管理方案的内容一般可以有______。
甲公司是一家制造类企业，全年平均开工250天。为生产产品，全年需要购买A材料250000件，该材料进货价格为150元／件，每次订货需支付运费、订单处理费等变动费用500元，材料年储存费率为10元／件。A材料平均交货时间为4天。该公司A材料满足经济订货基本
按照“战略钟”分析体系，下列各项中属于混合战略的是()。
请认真阅读下列材料，并按要求作答。在进行“三角形面积”教学时，指导面积计算公式一般采用两种方法：一种是把两个完全一样的三角形拼成一个平行四边形(见图1)，另一个是利用三角形中位线剪拼成平行四边形(见图2-1)或折叠成长方形(见图2-2)。
下列关于阅警的说法，不正确的一项是()。
阅读下列说明，回答问题。(2008年5月试题四)[说明]某企业出于发展业务、规范服务质量的考虑，建设了一套信息系统，系统中包括供电系统、计算机若干、打印机若干、应用软件等。为保证系统能够正常运行，该企业还专门成立了一个运行维护部门，负责
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是()。
最新回复
(
0
)
