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

admin2014-12-25 26

问题一个函数，根据用户输入的偶对(以输入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

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

数据结构导论

理工类

相关试题推荐

根据ISO对网络管理功能的定义，网络管理功能主要包括哪些方面?
下列关于IP多播的说法中，错误的是【】
VLAN标记字段的长度是【】
下列关于数据库的说法中不正确的是()
在E-R图中，椭圆框表示的是()
简述类图中的重复度与ER图中实体的基数的区别。
面向对象技术中，数组类型属于()
某分时系统中的进程可能出现如图所示的状态变化。请回答下列问题：根据图示，你认为该系统采用的是什么进程调度策略?
如图题37图所示的单相全控桥式整流电路，Rd＝4Ω，要求Id在0～25A之间变化，求：(1)整流变压器Tr的电压比(不考虑裕量)；(2)选择晶闸管的型号(考虑2倍裕量)。
如图为脉冲频率法转速测量原理图，用每转3000线的光电编码器测得电动机的转速为3600r／min。求在4ms采样时间所测得的编码器脉冲数。

随机试题

固定资产折旧方法应当在综合________等因素的基础上作出选择()
Oureffortshavenotledtothesolutiontotheproblem,buthave,atleast,contributedtotheimprovementofthesituation.
开展初始地籍调查工作时，以()为组长，各有关部门负责人参加的土地登记领导小组负责。
下列账簿在使用结束，不再继续登记时，必须装订成册，妥善保管的是(　　)。
某企业20×6年1月5日将一幢20×4年12月已停用的厂房对外出售。该厂房系20×2年12月投入使用，账面原价为400000元，预计使用期限为5年，预计净残值率为5%，按年限平均法计提折旧。出售时，取得出售收入280000元，按5%的营业税税率计算应缴纳营
【2014年河南三门峡.单选】以下对于心理健康理解错误的是()。
A、52B、46C、68D、42A(左下角数字+右下角数字)×顶角数字=中间数字，(6+7)×4=(52)，选A。
企业不再直接受各级政府主管部门和财政机关的管理，并不等于企业经营的活动不受各级政府主管部门和财政机关的________和_______。依次填入画横线部分最恰当的一项是()。
A.untilB.learningC.whenA.doesnotmature【T7】_______abouttheageoftwoB.remember【T8】_______towalkC.【T9】_______they
Iusedtolookatmyclosetandseeclothes.Thesedays,wheneverIcastmyeyesuponthestacksofshoesandhangersofshirts,

最新回复(0)

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

数据结构导论

理工类

根据ISO对网络管理功能的定义，网络管理功能主要包括哪些方面?

下列关于IP多播的说法中，错误的是【】

VLAN标记字段的长度是【】

下列关于数据库的说法中不正确的是()

在E-R图中，椭圆框表示的是()

简述类图中的重复度与ER图中实体的基数的区别。

面向对象技术中，数组类型属于()

某分时系统中的进程可能出现如图所示的状态变化。请回答下列问题：根据图示，你认为该系统采用的是什么进程调度策略?

如图题37图所示的单相全控桥式整流电路，Rd＝4Ω，要求Id在0～25A之间变化，求：(1)整流变压器Tr的电压比(不考虑裕量)；(2)选择晶闸管的型号(考虑2倍裕量)。

如图为脉冲频率法转速测量原理图，用每转3000线的光电编码器测得电动机的转速为3600r／min。求在4ms采样时间所测得的编码器脉冲数。

固定资产折旧方法应当在综合________等因素的基础上作出选择()

Oureffortshavenotledtothesolutiontotheproblem,buthave,atleast,contributedtotheimprovementofthesituation.

开展初始地籍调查工作时，以()为组长，各有关部门负责人参加的土地登记领导小组负责。

下列账簿在使用结束，不再继续登记时，必须装订成册，妥善保管的是(　　)。

【2014年河南三门峡.单选】以下对于心理健康理解错误的是()。

A、52B、46C、68D、42A(左下角数字+右下角数字)×顶角数字=中间数字，(6+7)×4=(52)，选A。

企业不再直接受各级政府主管部门和财政机关的管理，并不等于企业经营的活动不受各级政府主管部门和财政机关的__和_。依次填入画横线部分最恰当的一项是()。

A.untilB.learningC.whenA.doesnotmature【T7】___abouttheageoftwoB.remember【T8】_towalkC.【T9】_____they

Iusedtolookatmyclosetandseeclothes.Thesedays,wheneverIcastmyeyesuponthestacksofshoesandhangersofshirts,

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

数据结构导论

理工类

根据ISO对网络管理功能的定义，网络管理功能主要包括哪些方面?

下列关于IP多播的说法中，错误的是【】

VLAN标记字段的长度是【】

下列关于数据库的说法中不正确的是()

在E-R图中，椭圆框表示的是()

简述类图中的重复度与ER图中实体的基数的区别。

面向对象技术中，数组类型属于()

某分时系统中的进程可能出现如图所示的状态变化。请回答下列问题：根据图示，你认为该系统采用的是什么进程调度策略?

如图题37图所示的单相全控桥式整流电路，Rd＝4Ω，要求Id在0～25A之间变化，求：(1)整流变压器Tr的电压比(不考虑裕量)；(2)选择晶闸管的型号(考虑2倍裕量)。

如图为脉冲频率法转速测量原理图，用每转3000线的光电编码器测得电动机的转速为3600r／min。求在4ms采样时间所测得的编码器脉冲数。

固定资产折旧方法应当在综合________等因素的基础上作出选择()

Oureffortshavenotledtothesolutiontotheproblem,buthave,atleast,contributedtotheimprovementofthesituation.

开展初始地籍调查工作时，以()为组长，各有关部门负责人参加的土地登记领导小组负责。

下列账簿在使用结束，不再继续登记时，必须装订成册，妥善保管的是( )。

【2014年河南三门峡.单选】以下对于心理健康理解错误的是()。

A、52B、46C、68D、42A(左下角数字+右下角数字)×顶角数字=中间数字，(6+7)×4=(52)，选A。

企业不再直接受各级政府主管部门和财政机关的管理，并不等于企业经营的活动不受各级政府主管部门和财政机关的________和_______。依次填入画横线部分最恰当的一项是()。

A.untilB.learningC.whenA.doesnotmature【T7】_______abouttheageoftwoB.remember【T8】_______towalkC.【T9】_______they

Iusedtolookatmyclosetandseeclothes.Thesedays,wheneverIcastmyeyesuponthestacksofshoesandhangersofshirts,

下列账簿在使用结束，不再继续登记时，必须装订成册，妥善保管的是(　　)。

企业不再直接受各级政府主管部门和财政机关的管理，并不等于企业经营的活动不受各级政府主管部门和财政机关的__和_。依次填入画横线部分最恰当的一项是()。

A.untilB.learningC.whenA.doesnotmature【T7】___abouttheageoftwoB.remember【T8】_towalkC.【T9】_____they