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

admin2014-12-25 80

问题一个函数，根据用户输入的偶对(以输入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网络中不同类型的网络，为不同格式的数据分组选择合适的通信路径并转发的网络中间设备。
数据库设计步骤如下图所示，试填写其中的步骤，使设计过程完整。
下列关于信息的说法正确的是()
信息系统规划可分为_________规划与执行规划两个层次。
简述类图中的重复度与ER图中实体的基数的区别。
在对象联系图中，表示对象类型之间的超类与子类联系的是()
某班学生成绩存放于以TABL为首地址的存储区中(JN‘*’作为结束符)，要求统计该班成绩及格(≥60分)学生的人数，并存放在CL寄存器中。试填写下面的程序，完成指定功能。MOVBX，OFFSETTABL；置数据表首地址
设有χ－y平面上的直线运动路径，源点坐标为(0，0)，终点坐标为(4，8)，χ轴的速度限制为±2，加速度限制为±3。y轴的速度限制为±3，加速度限制为±4。利用三次多项式样条函数生成点位控制指令，为了保证所有轴的速度和加速度都不超过容许值，求协调运动的容许
如图为脉冲周期法转速测量原理图，电动机转速为20r／min，增量编码器每转3000条刻线，时钟脉冲频率为2MHz，试求在10个编码器脉冲间隔内，计数器共计数多少个时钟脉冲?
已知生成多项式为G(x)=x3+x2+x1，求信息位1101101的CRC冗余位。

随机试题

一个二维数组inta[4][4]，请将其填满并输出其四个边的元素。
男，40岁，吞咽困难30天，不能进水2天。口渴、尿少、体重下降。查体：R26次／分，BP80／50mmHg，神志清楚，烦躁，血Na+152mmol／L、血K+3．2mmol／L、HCO3—18mmol／L、PaCO238mmHg。首要处理措施应是
工程项目的管理模式在很大程度上决定了项目的()
特殊物品入境前15天向当地检验检疫机构办理特殊物品审批手续。()
下列关于利润分配顺序的表述中，不正确的是()。
关于行为治疗的步骤，错误的说法是（）。
履行执行户口管理制度，做好户籍管理和人口统计工作，负责管理户籍、掌握户口动态等户政工作的人民警察属于(　　)。
关于管理幅度、管理层次与组织规模三者的关系，表述正确的是()。
以劳动作为生产要素参与分配的主要是
在窗体中有一个名为Command12的命令按钮，Click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。PrivateSubCommand12_C

最新回复(0)

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

数据结构导论

理工类

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

数据库设计步骤如下图所示，试填写其中的步骤，使设计过程完整。

下列关于信息的说法正确的是()

信息系统规划可分为_________规划与执行规划两个层次。

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

在对象联系图中，表示对象类型之间的超类与子类联系的是()

某班学生成绩存放于以TABL为首地址的存储区中(JN‘*’作为结束符)，要求统计该班成绩及格(≥60分)学生的人数，并存放在CL寄存器中。试填写下面的程序，完成指定功能。MOVBX，OFFSETTABL；置数据表首地址

如图为脉冲周期法转速测量原理图，电动机转速为20r／min，增量编码器每转3000条刻线，时钟脉冲频率为2MHz，试求在10个编码器脉冲间隔内，计数器共计数多少个时钟脉冲?

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

一个二维数组inta[4][4]，请将其填满并输出其四个边的元素。

男，40岁，吞咽困难30天，不能进水2天。口渴、尿少、体重下降。查体：R26次／分，BP80／50mmHg，神志清楚，烦躁，血Na+152mmol／L、血K+3．2mmol／L、HCO3—18mmol／L、PaCO238mmHg。首要处理措施应是

工程项目的管理模式在很大程度上决定了项目的()

特殊物品入境前15天向当地检验检疫机构办理特殊物品审批手续。()

下列关于利润分配顺序的表述中，不正确的是()。

关于行为治疗的步骤，错误的说法是（）。

履行执行户口管理制度，做好户籍管理和人口统计工作，负责管理户籍、掌握户口动态等户政工作的人民警察属于( )。

关于管理幅度、管理层次与组织规模三者的关系，表述正确的是()。

以劳动作为生产要素参与分配的主要是

在窗体中有一个名为Command12的命令按钮，Click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。PrivateSubCommand12_C

履行执行户口管理制度，做好户籍管理和人口统计工作，负责管理户籍、掌握户口动态等户政工作的人民警察属于(　　)。