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

admin2019-08-15 38

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/2sGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

关于德国工业革命，说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

论述全面建设小康社会目标的重要内容和重要特点。

右心室肥大心尖搏动的位置为

A、皮肤黏膜发绀B、皮肤黏膜樱桃红色C、皮肤黏膜苍白D、皮下出血点E、皮肤干燥亚硝酸盐中毒最具有特征性的皮肤表现是

A、异烟肼B、链霉素C、利福平D、乙胺丁醇E、磺胺嘧啶特异性抑制分枝杆菌酸的合成的是（　　）。

当城市规模较大时，()线网结构会加剧城市中心区的交通拥挤、增大居民的平均出行距离

下列关于暂停施工说法正确的是(　　)。

国外先进的工业国家，会计电算化工作从20世纪()年代开始。

科学发展观的基本要求是()。

Beijing’stophotelsarefieldingscoresofcallsfromforeignersandChinesepeopleeagertobookroomsduringthe2008Olympic

直径为20cm、高为80cm的圆柱体内充满压强为100kPa的蒸汽，设温度保持不变，要使蒸汽体积缩小一半，需做___________功．

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

关于德国工业革命，说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

论述全面建设小康社会目标的重要内容和重要特点。

右心室肥大心尖搏动的位置为

A、皮肤黏膜发绀B、皮肤黏膜樱桃红色C、皮肤黏膜苍白D、皮下出血点E、皮肤干燥亚硝酸盐中毒最具有特征性的皮肤表现是

A、异烟肼B、链霉素C、利福平D、乙胺丁醇E、磺胺嘧啶特异性抑制分枝杆菌酸的合成的是（ ）。

当城市规模较大时，()线网结构会加剧城市中心区的交通拥挤、增大居民的平均出行距离

下列关于暂停施工说法正确的是( )。

国外先进的工业国家，会计电算化工作从20世纪()年代开始。

科学发展观的基本要求是()。

Beijing’stophotelsarefieldingscoresofcallsfromforeignersandChinesepeopleeagertobookroomsduringthe2008Olympic

直径为20cm、高为80cm的圆柱体内充满压强为100kPa的蒸汽，设温度保持不变，要使蒸汽体积缩小一半，需做___________功．

A、异烟肼B、链霉素C、利福平D、乙胺丁醇E、磺胺嘧啶特异性抑制分枝杆菌酸的合成的是（　　）。

下列关于暂停施工说法正确的是(　　)。