首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假定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
)
