首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
admin
2014-12-25
75
问题
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
选项
答案
void BFSTraverse(MGraphG,int B[]) {/*对采用压缩存储的无向图G进行广度优先搜索*/ for(i=0;i
解析
转载请注明原文地址:https://www.kaotiyun.com/show/vaVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
一系统的传递函数为G(s)=,当输入r(t)=2sin4t时,则其稳态输出的幅值为【】
计算机网络非定量的性能指标有QoS、可靠性、可扩展性、安全性、_______和成本等。
简述CSMA/CA算法的核心思想。
______是接收端进行差错纠正的一种差错控制方法。
______存储着本网络上各种对象的相关信息,并使用一种易于用户查找及使用的结构化的数据存储方法来组织和保存数据。
某商场拟开发一套专对会员的销售系统,其业务处理如下:会员可以下达多个订单,每个订单可以包含多个商品。已知或可获取的有关信息为:会员号、姓名、电话、地址;订单编号、订单金额、下单时间;商品编号、商品名称、计量单位、单价、品牌;每种商品的数量和折扣。试画出反映
通过对现行系统进行分析,找出存在的问题和不足之处。从而提出改进方法的工作是()
在元组表达式中,原子公式R(s),其中R是关系名,s是元组变量,它所表示的命题是________。
在面向对象的类图中,关联是对类的实例之间联系的命名,相当于E-R模型中的________。
ER模型的基本元素是实体、________和属性。
随机试题
Failureisprobablythemostfatiguingexperienceapersoneverhas.Thereisnothingmoreexhaustingthannotsucceeding—being
我国初等教育改革的根本目标是______。
底物浓度对酶促反应的影响错误的是
A、25%B、50%C、70%D、85%E、90%以上用于制备非静脉给药的中药注射剂,有效部位的含量应不低于总固体量的()
下列关于对未成年人犯罪量刑的特殊规定,说法错误的是:()
下列各项中,应列入利润表“营业成本”项目的有()。
个人对商品的需求需要具备()的条件。
曲线y=x2+x(x<0)上曲率为的点的坐标是________.
新奥尔良方法将数据库设计分为4个阶段,它们是
Tobesuccessfulinajobinterview,oneshoulddemonstratecertainpersonaland【B1】______qualities.Thereisaneedtocreate
最新回复
(
0
)