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

admin2014-12-25 29

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

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

数据结构导论

理工类

相关试题推荐

关系的一列(字段)称为______。
计算机的组成元素中，运算器属于()
在对象联系图中，表示对象类型之间的超类与子类联系的是()
在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样，这是指事务的____性。
在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示：假定系统从11：30开始调度作业，试问：采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少?
如图所示为一机械装置的传动示意图。已知步进电动机M的步距角θ＝0．75°，驱动的两级齿轮：z1＝24，z2＝45，z3＝26，z4＝64，丝杠的导程P＝10mm。(1)验算两级齿轮系的传动比是否符合最佳速比分配条件；(2)求工作台的最小
某局域网(如下图所示)由1个路由器、1个防火墙、4个交换机、2个服务器，以及内网6台客户端计算机组成。请完成下述要求：(1)在上图的空白框中填写设备名；(2)完成上图中设备之间的连线，以构成完整的网络结构图。
请把下图给出的入侵检测原理结构图填写完整。
已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)
若生成多项式：x4+x2+1，求信息位1010010的CRC冗余位。

随机试题

强碱作用于皮肤后，其直接的致病机制是
2015年3月，甲企业与乙企业签订的一项厂房经营租赁合同即将到期。该厂房的账面原价为2000万元，已计提折旧600万元。为了提高厂房的租金收入，甲企业决定在租赁期满后对厂房进行改扩建，并与丙企业签订了经营租赁合同，约定自改扩建完工时将厂房出租给丙企业。3月
“青草、青天、青丝”中，“青”分别指绿色、蓝色、黑色。
你刚到单位，工作量不大，同事都让你帮忙，但随着你工作越来越重，无法帮同事，同事觉得你架子大。背后议论你，怎么办?
根据国家统计局抽样调查结果，2015年农民工总量为27747万人，比上年增长1.3％。2011年以来农民工总量增速持续回落，2012年、2013年、2014年和2015年农民工总量增速分别比上年回落0.51个、1.5个、0.5个和0.6个百分点。
沟通对人不对事，合作对事不对人，你怎么看?
下列哪一项最能描述窗口大小?()
关于刑法的解释，说法正确的是()
A、 B、 C、 B
A、Doingpotentialharmtohumanbodies.B、Increasingmoistintheusers’eyes.C、Reducingtheworkinghourstothreehoursaday

最新回复(0)

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

数据结构导论

理工类

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

计算机的组成元素中，运算器属于()

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

在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样，这是指事务的____性。

如图所示为一机械装置的传动示意图。已知步进电动机M的步距角θ＝0．75°，驱动的两级齿轮：z1＝24，z2＝45，z3＝26，z4＝64，丝杠的导程P＝10mm。(1)验算两级齿轮系的传动比是否符合最佳速比分配条件；(2)求工作台的最小

某局域网(如下图所示)由1个路由器、1个防火墙、4个交换机、2个服务器，以及内网6台客户端计算机组成。请完成下述要求：(1)在上图的空白框中填写设备名；(2)完成上图中设备之间的连线，以构成完整的网络结构图。

请把下图给出的入侵检测原理结构图填写完整。

已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)

若生成多项式：x4+x2+1，求信息位1010010的CRC冗余位。

强碱作用于皮肤后，其直接的致病机制是

“青草、青天、青丝”中，“青”分别指绿色、蓝色、黑色。

你刚到单位，工作量不大，同事都让你帮忙，但随着你工作越来越重，无法帮同事，同事觉得你架子大。背后议论你，怎么办?

根据国家统计局抽样调查结果，2015年农民工总量为27747万人，比上年增长1.3％。2011年以来农民工总量增速持续回落，2012年、2013年、2014年和2015年农民工总量增速分别比上年回落0.51个、1.5个、0.5个和0.6个百分点。

沟通对人不对事，合作对事不对人，你怎么看?

下列哪一项最能描述窗口大小?()

关于刑法的解释，说法正确的是()

A、 B、 C、 B

A、Doingpotentialharmtohumanbodies.B、Increasingmoistintheusers’eyes.C、Reducingtheworkinghourstothreehoursaday