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

admin2014-12-25 74

问题一个函数，根据用户输入的偶对(以输入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://www.kaotiyun.com/show/YaVx777K

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

数据结构导论

理工类

相关试题推荐

计算机网络非定量的性能指标有QoS、可靠性、可扩展性、安全性、_______和成本等。
IPv6采用了新的IP首部格式，其基本首部为固定的【】长度。
关系的一列(字段)称为______。
数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。
在数据流程图中，表示数据存储的符号是()
某图书管理系统中缴纳借书逾期罚款部分的模块结构图如题42图所示。其中未填充的3个模块名如下：A.打印缴费收据B.输入读者号C.查询逾期罚款金额模块之间未标明的数据流如下：G.读者号H.罚款金额K.缴费收据请将上
设有关系模式R(A，B，C)，F={A→C，AB→C}，则R中存在________函数依赖。
假定某磁盘有200个柱面，编号为0至199，如果在访问53号柱面的请求者服务后，当前正在访问100号柱面。这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采用电梯调度算法，则移动臂共移动了_______个柱面距离
设计一个由集成运算放大器构成的电路，要求实现uO＝－3u1，反馈电阻R2＝90kΩ。(1)画出电路图；(2)计算各电阻元件的阻值。

随机试题

宏、宏组以及带条件的宏的设计视图的设计窗口都()
表见代理及其要件。[山东大学2017年研]
仅可以在合格机构投资者范围内交易的ADR是(　　)。
关于无形资产残值的确定，下列说法正确的有()。
下列税率形式中，适用于印花税的有()。
咨询师对咨询目标的错误理解不包括()
Icatchcoldnowandthen.
Thehealth-careeconomyisfullwithunusualandevenuniqueeconomicrelationship.Oneoftheleastunderstoodinvolvesthepec
A:Father,youpromised.B:Well,_____!
A、Alloftheactingnomineesarewhite.B、IthasgottoomuchpublicityonTV.C、Itisprejudicedagainstforeignfilms.D、Only

最新回复(0)

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

数据结构导论

理工类

计算机网络非定量的性能指标有QoS、可靠性、可扩展性、安全性、_______和成本等。

IPv6采用了新的IP首部格式，其基本首部为固定的【】长度。

关系的一列(字段)称为______。

数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

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

某图书管理系统中缴纳借书逾期罚款部分的模块结构图如题42图所示。其中未填充的3个模块名如下：A.打印缴费收据B.输入读者号C.查询逾期罚款金额模块之间未标明的数据流如下：G.读者号H.罚款金额K.缴费收据请将上

设有关系模式R(A，B，C)，F={A→C，AB→C}，则R中存在________函数依赖。

设计一个由集成运算放大器构成的电路，要求实现uO＝－3u1，反馈电阻R2＝90kΩ。(1)画出电路图；(2)计算各电阻元件的阻值。

宏、宏组以及带条件的宏的设计视图的设计窗口都()

表见代理及其要件。[山东大学2017年研]

仅可以在合格机构投资者范围内交易的ADR是( )。

关于无形资产残值的确定，下列说法正确的有()。

下列税率形式中，适用于印花税的有()。

咨询师对咨询目标的错误理解不包括()

Icatchcoldnowandthen.

Thehealth-careeconomyisfullwithunusualandevenuniqueeconomicrelationship.Oneoftheleastunderstoodinvolvesthepec

A:Father,youpromised.B:Well,_____!

A、Alloftheactingnomineesarewhite.B、IthasgottoomuchpublicityonTV.C、Itisprejudicedagainstforeignfilms.D、Only

数据特征分析主要包括分析数据的_和长度、数据的_范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

仅可以在合格机构投资者范围内交易的ADR是(　　)。