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

admin2014-12-25 25

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

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

数据结构导论

理工类

相关试题推荐

IEEE802委员会为局域网制定了一系列标准，其中，【】是令牌总线访问控制方法及物理层技术规范。
______是将明文变换为密文的变换函数。
下列软件中，不是基于P2P模式的是【】
路由器的交换结构不包括【】
______是用来回答如何抽样才能在接收端无失真还原抽样信号问题的理论依据。
逻辑地址为20位的计算机，若采用页式存储管理，设页面长度为2048Bytes，则它的逻辑地址可表达的最大页面数是
设计一个由集成运算放大器构成的电路，要求实现uo＝4uI，反馈电阻R2＝140kΩ。(1)画出电路图；(2)计算各电阻元件的阻值。
在χy平面内由(0，0)点以v＝5的恒定速度运动到(6，8)点，设采样周期为0．01s。试求：(1)完成该直线运动需多少时间；(2)推导出两点间的直线插补递推计算公式。
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
对下图所示的有向图，请回答以下问题。(1)该图是强连通图吗?若不是，请给出其强连通分量。(2)请给出每个顶点的度、人度和出度。

随机试题

圆锥角规定分为()个公差等级，从AT1到ATn，其中．AT1为最高等级，ATn为最低等级。
P波振幅在胸导联应该
【背景资料】某机电工程公司承接了一座110kV变电站建设项目，工期一年，时间紧、任务重。对此，该公司首先在内部组织了施工进度计划、施工生产资源、工程质量、施工安全、卫生及环境管理等协调工作，以便工程顺利展开；其次明确各级各类人员的安全生产责任制，以加强
夫妻对家庭财产的所有权关系属于(　　)。
膳食调查通常采用的方法有（）[辽宁省2007年11月四级真题]
“元素周期表”的学习，深化了学生对以前所学的“元素化合物”等知识的理解。这种迁移属于()
关于最长诉讼时效的表述，正确的是()。
人民代表大会制度是我国的根本政治制度。人民代表大会制度之所以具有强大的生命力和显著的优越性，关键在于它
Anorganization’sreputation,profitability,andevenitscontinuedexistencecandependonthedegreetowhichitstargetedpub
Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"AllworkandnoplaymakesJackadullboy

最新回复(0)

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

数据结构导论

理工类

IEEE802委员会为局域网制定了一系列标准，其中，【】是令牌总线访问控制方法及物理层技术规范。

______是将明文变换为密文的变换函数。

下列软件中，不是基于P2P模式的是【】

路由器的交换结构不包括【】

______是用来回答如何抽样才能在接收端无失真还原抽样信号问题的理论依据。

逻辑地址为20位的计算机，若采用页式存储管理，设页面长度为2048Bytes，则它的逻辑地址可表达的最大页面数是

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

在χy平面内由(0，0)点以v＝5的恒定速度运动到(6，8)点，设采样周期为0．01s。试求：(1)完成该直线运动需多少时间；(2)推导出两点间的直线插补递推计算公式。

对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。

对下图所示的有向图，请回答以下问题。(1)该图是强连通图吗?若不是，请给出其强连通分量。(2)请给出每个顶点的度、人度和出度。

圆锥角规定分为()个公差等级，从AT1到ATn，其中．AT1为最高等级，ATn为最低等级。

P波振幅在胸导联应该

夫妻对家庭财产的所有权关系属于( )。

膳食调查通常采用的方法有（）[辽宁省2007年11月四级真题]

“元素周期表”的学习，深化了学生对以前所学的“元素化合物”等知识的理解。这种迁移属于()

关于最长诉讼时效的表述，正确的是()。

人民代表大会制度是我国的根本政治制度。人民代表大会制度之所以具有强大的生命力和显著的优越性，关键在于它

Anorganization’sreputation,profitability,andevenitscontinuedexistencecandependonthedegreetowhichitstargetedpub

Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"AllworkandnoplaymakesJackadullboy

夫妻对家庭财产的所有权关系属于(　　)。