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

admin2019-08-15 48

问题对于一个使用邻接表存储的有向图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/gdCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1939年前后，中国政治思想界展开关于三民主义问题争论的根本原因是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

以下()协议完成了从网卡到IP地址的映射。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

为减少气焊时产生的过热现象，气焊不锈钢所用的焊炬、焊嘴号码与焊同等厚度的低碳钢相比应()。

党的领导是中国特色社会主义制度的最大优势，这是因为()

通过光合作用把光能贮藏在葡萄糖中，计算光能利用率。

以下关于个人所得税的说法错误的是()。

根据人民币银行结算账户管理的有关规定，下列专用存款账户中，不可以支取现金的有()。

下列报表中，通汇行、市清算中心与省清算中心都使用的是()。

《拿破仑法典》

【2011-47】“学不可以已。青，取之于蓝，而青于蓝”，表明荀况在师生关系问题上强调不唯师说。