首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-01
54
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
给出完成上述功能的图的邻接表定义。
选项
答案
邻接表定义: typedef struct ArcNode{ int adjvex; struct ArcNode * next; }ArcNode; typedef struct VNode{ vertype data; ArcNode * firstarc; }VNode,AdjList[MAX];
解析
转载请注明原文地址:https://kaotiyun.com/show/mVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
真理标准问题大讨论
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
在太平天国时期,对晚清兵制以及政局产生深远影响的是()。
唐玄宗为密切与少数民族的关系采取的措施有()。
下列哪部戏剧不是曹禺的作品()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
军机处的设置加强了皇权,其最重要的作用是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
Windows资源管理器操作 若直接删除文件“111.xlsx”,使其不进入回收站的正确操作是________。
A.天门B.大椎C.断血D.百会E.尾根治疗马感冒、咳嗽、发热、癫痫宜选
环磷酰胺他莫昔芬
二尖瓣狭窄最早出现的症状是
在中华人民共和国境内从事向社会公开的地图的编制、审核、出版和互联网地图服务以及监督检查活动,应当遵守()。
产业政策的主要内容包括()。
Windows操作系统的出现打破了某家计算机制造商对图形界面的控制,并出现了数种互不兼容的操作系统大战。因此,这家计算机制造商重新协调战略、组织结构,走出单一产品的经营模式,销售应用范围更广的产品,令公司摆脱倒闭厄运。根据以上信息可以判断,该公司进行的战略
SomePeopleDoNotTasteSaltLikeOthersLow-saltfoodsmaybeharderforsomepeopletolikethanothers,accordingtoast
Whathasthemanboughtforhiswife?
Lookattheorganizationchartbelow.Itshowstheresponsibilityofeachmanager.Whoseresponsibilitydoeseachsentence(11-1
最新回复
(
0
)