对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。给出完成上述功能的图的邻接表定义。

admin2019-08-01 57

问题对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。
给出完成上述功能的图的邻接表定义。

选项

答案邻接表定义： typedef struct ArcNode{ int adjvex； struct ArcNode * next； }ArcNode; typedef struct VNode{ vertype data； ArcNode * firstarc； }VNode，AdjList[MAX]；

解析

转载请注明原文地址:https://www.kaotiyun.com/show/mVCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

唐朝时。从中国传到大食的手工技术是()。

公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利

在五四运动中，站在最前列，起了先锋作用的是()。

晚清时期清帝年号的正确排序是

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

某大学对严重违反校纪、非法同居的大学生甲、乙予以勒令退学处分，并将处分决定以内部文件形式传达到校属有关单位，师生们对此议论纷纷，该大学的行为()

肠杆菌科细菌与()特异性抗血清反应常不出现凝集是因为

氯霉素的不良反应不包括

最常用的抗麻风病药是（　　）。

以下常用作矿井平面联系测量的是()。

进口货物完税价格中不予扣除的费用有()。

按照中国篮球职业联赛的规则，各篮球队队员的号码可以选择的范围是O—55号，但选择两位数的号码时，每位数字不得超过5。那么，可供每支球队选择的号码共有多少个?()

你认为科学的备课方法是什么?平时你是怎样备课的?

计算机408

学硕统考专业

唐朝时。从中国传到大食的手工技术是()。

公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利

在五四运动中，站在最前列，起了先锋作用的是()。

晚清时期清帝年号的正确排序是

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

某大学对严重违反校纪、非法同居的大学生甲、乙予以勒令退学处分，并将处分决定以内部文件形式传达到校属有关单位，师生们对此议论纷纷，该大学的行为()

肠杆菌科细菌与()特异性抗血清反应常不出现凝集是因为

氯霉素的不良反应不包括

最常用的抗麻风病药是（ ）。

以下常用作矿井平面联系测量的是()。

进口货物完税价格中不予扣除的费用有()。

按照中国篮球职业联赛的规则，各篮球队队员的号码可以选择的范围是O—55号，但选择两位数的号码时，每位数字不得超过5。那么，可供每支球队选择的号码共有多少个?()

你认为科学的备课方法是什么?平时你是怎样备课的?

最常用的抗麻风病药是（　　）。