首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
admin
2014-12-25
95
问题
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
选项
答案
void BFSTraverse(MGraphG,int B[]) {/*对采用压缩存储的无向图G进行广度优先搜索*/ for(i=0;i
解析
转载请注明原文地址:https://kaotiyun.com/show/vaVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
简述恶意程序的主要作用。
以太网交换机的交换方式主要有直接交换和______两种。
路由器的交换结构不包括【】
【】是一个全球性的非政府组织,总部设在瑞士日内瓦,其任务是推动各个行业的国际标准化活动。
ERP、MRP、MRPⅡ三者之间的关系是()
某学生管理系统的数据库包含如下关系表:Student(Sno,Name,Gender,Class,Major,Dno);Student为学生表,分别表示(学号、姓名、性别、班级、专业、系号)Course(Cno,Subject,Credit,Tim
P型半导体是在本征半导体中掺入三价元素构成的,其多数载流子是______。
在马尔柯夫过程中,设P为概率矩阵,K为使PK为平衡概率矩阵的最小自然数,且K>a,则与PK最接近的矩阵是()
设二进制符号序列为11100101,试以矩形脉冲为例,分别画出相应的单极性、双极性、单极性归零、双极性归零、差分码。
传输层的传输服务根据不同的协议分为_______和非连接两种类型。
随机试题
下列各项,不属于水停证临床表现的是()
2004年ISSVD对VIN的分类不包括
每1小时一次的外文缩写是
甲公司以融资租赁方式租入需要安装的设备一台,该设备的公允价值等于最低租赁付款额现值1100000元,租赁合同规定的最低租赁付额为1500000元,发生的最初直接费用为50000元。设备租入后,共发生安装调试费50000元,其中,从仓库领用材料10000元。
由于谁的签章无效而导致票据无效的是()。
下列句子中语意明确,没有语病的一项是:
法的历史类型的划分标准是()。
Themostcompellingevidenceoftherisksofcarcinogeniceffectsofenvironmentalpollutantscomesfromanimaldata,suc
WiththerapidspreadoftheInternetevery-whereintheworld,the【C1】______numberofusers,oneofthemostexcitingdevelo
A、Sheshouldpaythemoneyforre-scheduling.B、Shemustcalltheprofessorsforextension.C、Sheneedstoapplyforallthecou
最新回复
(
0
)