首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
admin
2014-12-25
96
问题
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
选项
答案
void BFSTraverse(MGraphG,int B[]) {/*对采用压缩存储的无向图G进行广度优先搜索*/ for(i=0;i
解析
转载请注明原文地址:https://kaotiyun.com/show/vaVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
将世界各地的局域网和广域网通过一定的方式连接起来,使得海量的信息能在更广阔的范围内传播,就构成了______。
HTML是一种描述文件格式的计算机程序语言,通过各种______指示浏览器以何种方式显示网页中的文本信息。
某电力集团业务系统中电费缴纳部分的模块结构图如题42图所示。其中未填充的6个模块名如下:A.输入客户编号B.通知缴费结果C.缴费D.获取缴费金额E.查询本月缴费金额F.打印缴费单模块之间未标明的数据流如下:G.客户编号H.缴费金额K.缴
传统的企业组织结构的主要形式有:直线制(式)、职能式、直线一职能制(式)、事业部制(式)和_____制(式)。
简述采用检查点方法的恢复算法的主要内容。
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:不采用记录成组操作时(即每个记录占一块),磁带空间的利用率为多少?
有一个多道程序设计系统,采用不允许移动的可变分区方式管理主存中的用户空间,设用户空间为100KB,主存空间的分配算法为最先适应分配算法,作业调度和进程调度均采用先来先服务算法,作业序列为:请计算以上5个作业的平均周转时间。(注:作业是依次进入输入井的,
考虑一个有760个字节程序的如下存储器引用:12,90,351,190,180,475,30,550,635,650,227,430,640,710,745,10,15,650,740,249(1)假定主存中每块为100个字节,对于以上的存储器引用序列
立方体单级网络的顶点二进制码是010,不能连接下列哪个顶点上()
传输层的传输服务根据不同的协议分为_______和非连接两种类型。
随机试题
实二次型f(x1,x2,x3)=x12+x2x3的正惯性指数p=__________。
Itwaseasytofindseatsinthetraininthatthereweresofew________.
设则∫一22f(x)dx=________.
A、分装法或整装法B、整装法C、混装法或整装法D、分装法或混装法E、整装法或混装法或分装法C
如图11-20所示桁架杆件1—2的内力是多少?
期权费的大小取决于期权合约的要素,其中不包括()。
在互联网时代,因个人信息泄露导致被垃圾短信骚扰、社交账号被盗等现象时有发生,甚至遭遇到网络诈骗。上述材料告诉我们()。
射电望远镜是指观测和研究来自天体的射电波的基本设备,可以测量天体射电的强度、频谱及偏振等量。下列关于射电望远镜原理的说法错误的是:
_____________istheprocessofimplementingriskresponseplans,trackingidentifiedrisks,monitoringresidualrisk,identifyingn
Attention,coffeelovers!Wehaveforyou,thebestcoffeemachine______invented.
最新回复
(
0
)