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

admin2014-12-25 50

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

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

数据结构导论

理工类

相关试题推荐

路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发，而路由器是在_________之间实现数据的路由和中转。
数据在通信系统中的传输方式按二进制数据传输的时空顺序分为【】
当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。
【】是一个全球性的非政府组织，总部设在瑞士日内瓦，其任务是推动各个行业的国际标准化活动。
下列关于实时操作系统的说法中，错误的是【】
在SQL查询语言中，用于两个子查询执行差操作的运算符是()
设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。
设有关系模式R(A，B，C，D)，F={A→B，B→C），则B+=________。
如图为脉冲频率法转速测量原理图，用每转3000线的光电编码器测得电动机的转速为3600r／min。求在4ms采样时间所测得的编码器脉冲数。
有3只球，4个盒子，盒子的编号为1、2、3、4，将球逐个独立地、随机地放人4只盒子中去，以X表示其中至少有一只球的盒子的最小号码，试求E(X)．

随机试题

在债券的美式招标发行方式中，所有的中标者()。
企业的净利润及其分配情况是所有者权益变动的组成部分，企业需要单独编制利润分配表。()
下列陈述中正确的是()。
非实时的信息交流方式不包括()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律。分类正确的一项是：　
A、40B、60C、110D、210B(9-4)×(6+2)=40，(10-5)×(6+2)=40，(9-5)×(10+5)=60，故选B。
Man:WouldyoudomeafavorbysittingnexttoJane?Woman:Oh,Idon’twanttheconcerttobespoiledbyherincessantlongtal
"Yearsago,afriendofmineobservedthat80percentofthepeopleinthiscountryhavetoomuchself-esteemand20percenthav
在对6岁儿童所做的小学入学前综合能力测试中，全天上甲学前班达9个月的儿童平均得分58；只在上午上甲学前班达9个月的平均得分52，只在下午上甲学前班达9个月的平均得分51；全天上乙学前班达9个月的平均得分54；而那些来自低收入家庭且没有上过学前班的6岁儿童在
IfyouhavevisitedLondon,I’msurethatyouhavetravelledontheLondonUnderground.Theearliestundergroundrailwaylinein

最新回复(0)

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

数据结构导论

理工类

路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发，而路由器是在_________之间实现数据的路由和中转。

数据在通信系统中的传输方式按二进制数据传输的时空顺序分为【】

当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。

【】是一个全球性的非政府组织，总部设在瑞士日内瓦，其任务是推动各个行业的国际标准化活动。

下列关于实时操作系统的说法中，错误的是【】

在SQL查询语言中，用于两个子查询执行差操作的运算符是()

设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。

设有关系模式R(A，B，C，D)，F={A→B，B→C），则B+=________。

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

有3只球，4个盒子，盒子的编号为1、2、3、4，将球逐个独立地、随机地放人4只盒子中去，以X表示其中至少有一只球的盒子的最小号码，试求E(X)．

在债券的美式招标发行方式中，所有的中标者()。

企业的净利润及其分配情况是所有者权益变动的组成部分，企业需要单独编制利润分配表。()

下列陈述中正确的是()。

非实时的信息交流方式不包括()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律。分类正确的一项是：

A、40B、60C、110D、210B(9-4)×(6+2)=40，(10-5)×(6+2)=40，(9-5)×(10+5)=60，故选B。

Man:WouldyoudomeafavorbysittingnexttoJane?Woman:Oh,Idon’twanttheconcerttobespoiledbyherincessantlongtal

"Yearsago,afriendofmineobservedthat80percentofthepeopleinthiscountryhavetoomuchself-esteemand20percenthav

IfyouhavevisitedLondon,I’msurethatyouhavetravelledontheLondonUnderground.Theearliestundergroundrailwaylinein

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律。分类正确的一项是：　