首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。
admin
2014-12-25
83
问题
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。
选项
答案
void BFSTraverse(MGraphG，int B[]) {／*对采用压缩存储的无向图G进行广度优先搜索*／ for(i=0;i
解析
转载请注明原文地址:https://kaotiyun.com/show/vaVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道，利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。
______是接收端进行差错纠正的一种差错控制方法。
_____是频域划分制，即在频域内将信道带宽划分为多个子信道，并利用载波调制技术，将原始信号调制到对应某个子信道的载波信号上，使得同时传输的多路信号在整个物理信道带宽允许的范围内频谱不重叠，从而共用一个信道。
______是将计算机网络技术，特别是Internet技术与传统商务活动相结合的一种动态商务活动。
______是指网络中建立通信的两台计算机之间由一条物理信道相连接，数据分组由源点计算机直接或者经过转发到达目的计算机，网络中的其他计算机不需要对这个数据分组进行检测和判断。
下列关于子系统划分的叙述中，正确的是()
某分时系统中的进程可能出现如图所示的状态变化。请回答下列问题：把图中所示的每一个状态变化的原因填在下表的相应栏中。
某控制系统的方框图如图所示，已知：G(s)＝，速度反馈校正环节Gc(s)＝Kfs。试求：(1)系统具有最佳阻尼比时，Kf值的大小；(2)系统的开环增益K及单位速度输入时的速度误差系数Kv。
设二进制符号序列为11100101，试以矩形脉冲为例，分别画出相应的单极性、双极性、单极性归零、双极性归零、差分码。
有一个程序：输入3个整数ABC，把这3个数看成是一个三角形的3条边。这个程序要输出信息，来说明这个三角形的几种情况：是三边不等的、是等腰的、还是等边的。请根据给出的说明，用等价类划分法设计该问题的测试用例(要求写出设计过程)。
随机试题
治疗气虚型胎动不安的代表方剂是：
根据公认的定义，噪声通常指的是
A．茶叶水B．阿托品C．清水D．蛋清E．硫代硫酸钠有机磷农药所致急性肺水肿用
乳腺癌化疗病人最优先的护理诊断
根据《标准设计施工总承包招标文件》中的《合同条款及格式》，关于竣工验收及竣工后试验的说法，正确的有()。
下列关于资源税纳税地点的表述正确的有()。
人们对大麻以及其他毒品的毒性作用过分夸大了。虽然师长父母们非常担忧普遍服用大麻或其他毒品对初、高中学生产生的危害。但是一次对13至17岁之间的5000名学生的全国性调查表明，这些学生中，认为服用这类毒品是有害的人不足16％。以下哪项如果为真，能够构成对上
求＝_______．
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。
OnFebruary14thmanypeopleintheworldcelebrateanunusualholiday,St.Valentine’sday,aspecialdayforlovers.Valentine
最新回复
(
0
)
