一个函数，根据用户输入的偶对(以输入0表示结束)建立其有向图的邻接表。

admin2014-12-25 76

问题一个函数，根据用户输入的偶对(以输入0表示结束)建立其有向图的邻接表。

选项

答案 voidCreateAdjList(ALGrahp&G) { ／*根据输入的偶对，建立有向图G的邻接表*／ scanf(“％d”，&Gvexnum); ／*输入图G的顶点数*／ for(i=0;iadjvex=j； P一>nextare=G．vertices[i]．firstare； G．vertices[i]．frrstare=p； Scanf(&v1，&v2)； } Garcnum=count； }

解析根据输入的顶点，首先建立邻接表的头结点，然后根据输入的顶点对，确定顶点在图中的位置，采用前插法将结点插入列表结点中。算法描述如下。

转载请注明原文地址:https://kaotiyun.com/show/YaVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

基础结构域名只有一个，即______，用于反向域名解析。
【】是连接IP网络中不同类型的网络，为不同格式的数据分组选择合适的通信路径并转发的网络中间设备。
在数据流程图中，表示数据存储的符号是()
在模块结构图中，用来表示模块间的判断调用的图形符号是()
当前目录是／usr／meng，其下属文件prog／file．c的绝对路径名是
p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。
下列选项不是A／D转换器读取方式的是()
某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的要求有两种，可能的自然状态N1、N2，收益矩阵如题33表。试画出该问题的决策树，并以决策树法作出最优生产决策。
若有一个程序：输入3个整数ABC，把这3个数看作是一个三角形的3条边。这个程序要输出信息，来说明这个三角形的几种情况：是三边不等的、是等腰的、还是等边的。请根据给出的说明，用等价类划分法完成题38表，并给每个等价类规定唯一的编号。在“答题纸”上列表作答。
已知生成多项式为G(x)=x3+x2+x1，求信息位1101101的CRC冗余位。

随机试题

男，48岁。右下后牙肿胀2天，检查：右下颊侧牙龈呈半球状肿胀，红肿、光亮。扪之有波动感，牙周袋溢脓，探诊深度8mm，牙髓活力存在。如该脓肿未及时治疗，牙龈表面出现瘘管，则应诊断为()
家庭与事业形成期的需求分析不包括(　　)。
劳动合同法律关系的主体指的是()。
为了加强食品的监管，我国成立了()，是目前食品安全工作的高层次议事协调机构。
“阳光是最好的防腐剂，政府权力的运行过程公开透明就会大大地降低腐败发生的几率。”这是因为权力运行过程公开透明才能()。
美国人华虚朋实行的一种教学组织形式被称作()。
将甲、乙两种不同浓度的酒精混合后，新的酒精浓度为80％，已知甲酒精浓度为95％，质量为3千克，如果乙酒精的质量不超过5千克，则乙酒精的浓度最高为多少?
(11年)设总体X服从参数为λ(λ＞0)的泊松分布，X1，X2，…，Xn(n≥2)为来自该总体的简单随机样本．则对于统计量T1＝和T2＝，有【】
(1)2017年5月12日，新型“蠕虫”勒索病毒WannaCry在全球大规模爆发。这是一起利用NSA黑客武器库泄露的“永恒之蓝”发起的病毒攻击事件。国内连接校园网的电脑以及部分企业中了该病毒，造成许多高校毕业生的论文以及企业单位的文档被锁，需要支付高额赎金
软件开发的结构化生命周期方法将软件生命周期划分成()。

最新回复(0)

一个函数，根据用户输入的偶对(以输入0表示结束)建立其有向图的邻接表。

数据结构导论

理工类

基础结构域名只有一个，即______，用于反向域名解析。

【】是连接IP网络中不同类型的网络，为不同格式的数据分组选择合适的通信路径并转发的网络中间设备。

在数据流程图中，表示数据存储的符号是()

在模块结构图中，用来表示模块间的判断调用的图形符号是()

当前目录是／usr／meng，其下属文件prog／file．c的绝对路径名是

p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。

下列选项不是A／D转换器读取方式的是()

某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的要求有两种，可能的自然状态N1、N2，收益矩阵如题33表。试画出该问题的决策树，并以决策树法作出最优生产决策。

已知生成多项式为G(x)=x3+x2+x1，求信息位1101101的CRC冗余位。

男，48岁。右下后牙肿胀2天，检查：右下颊侧牙龈呈半球状肿胀，红肿、光亮。扪之有波动感，牙周袋溢脓，探诊深度8mm，牙髓活力存在。如该脓肿未及时治疗，牙龈表面出现瘘管，则应诊断为()

家庭与事业形成期的需求分析不包括( )。

劳动合同法律关系的主体指的是()。

为了加强食品的监管，我国成立了()，是目前食品安全工作的高层次议事协调机构。

“阳光是最好的防腐剂，政府权力的运行过程公开透明就会大大地降低腐败发生的几率。”这是因为权力运行过程公开透明才能()。

美国人华虚朋实行的一种教学组织形式被称作()。

将甲、乙两种不同浓度的酒精混合后，新的酒精浓度为80％，已知甲酒精浓度为95％，质量为3千克，如果乙酒精的质量不超过5千克，则乙酒精的浓度最高为多少?

(11年)设总体X服从参数为λ(λ＞0)的泊松分布，X1，X2，…，Xn(n≥2)为来自该总体的简单随机样本．则对于统计量T1＝和T2＝，有【】

软件开发的结构化生命周期方法将软件生命周期划分成()。

家庭与事业形成期的需求分析不包括(　　)。