首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
51
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://jikaoti.com/ti/OLGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
科学社会主义产生的直接思想来源是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
简述大化改新的内容和影响。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
随机试题
A、 B、 C、 D、 E、 B
局部长时间用热可使
对于变压器引出线、套管及内部的短路故障,下列保护配置哪几项是正确的?()
在网络计划中,若某工作的( )最小,则该工作必为关键线路上的工作。
国家对某一产业实施限制出口财政补贴和减税等措施,属于()。
配送的作用如果从供方的角度看,主要有()等方面。
我国现在实行的政党制度是()。
注意分配指的是在同一时间内把注意指向不同的对象,同时从事几种不同活动的现象。根据上述定义,以下选项属于注意分配的是()。
Davisonkneltdownclosetothebottomofthebasementstairs.Hewassavedforthemomentbythethickfogwhichcoveredthest
Itwasunfortunatethatmanyhouses______inthebigfire.
最新回复
(
0
)