首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
53
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/hVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述中国古代经济重心南移的过程及原因。
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。
明初和清初,政府为了发展经济采取的相似措施有()。
在加强对边疆地区的治理方面,明清两朝推行的相同措施是()。
促成中国近代史上第一次思想解放潮流的是()。
1962,中共中央调整计划目标,工业生产值原定950亿元调为880亿元,钢产量755万吨调为600万吨,并按“经济合理,保留骨干的原则,对企业关停并转。这举措目标
简述雅典民主政治的形成过程。
中国第一条自行设计修建的铁路是在()。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
随机试题
要清除磁盘中一些分散的、不连续的扇区空间,以提高磁盘的读写速度,应使用Windows的系统工具_______。
过期妊娠是指孕妇妊娠达到或超过
我国诉讼案件的审判程序有刑事审判程序、民事审判程序和行政审判程序三种。关于审判程序,下列哪一选项是正确的?()
隐框玻璃幕墙的硅酮结构密封胶粘结厚度应不小于()。
某铁路局经营货物收发业务,有时会同时收取大量货物,有时会同时发出大量货物,但有时却几乎没有收发货物,致使整个货物收发过程非常混乱,没有秩序。请问:如果你是该铁路局的工作人员,你应该首先采取什么措施?
()对于蓝牙耳机相当于电话对于()
某公司准备从11名刚入职的优秀新员工中任选4名去参加海外培训项目,已知这11名员工中有男员工6名、女员工5名。现要求被选中的男女至少各1名,有()种选法。
为了使机器人理解幽默、挖苦、讽刺或其他高层次的________特征,不仅需要机器人从声学特征中________出情感,还需要它们理解语言的内在含义,并把对应的语言和这句话在表达时所传递出的情感放在一起对比。填入画横线部分最恰当的一项是:
求
过程P1调用P2时,连接数据不包含(11)。
最新回复
(
0
)