首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
47
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://jikaoti.com/ti/OLGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国政府第一次公开提出和平解决台湾问题的方针是在()。
试论中国古代经济重心南移的过程。
以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。
下列选项中,属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵
新文化运动前期的指导思想是()。
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
新经济政策与战时共产主义政策在农业方面的共同点是()。
日本三个月亡华计划破产的标志是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
随机试题
下列不属于李白诗歌代表作的是()
在我国,文书作为公文与案卷的含义被确定和沿用的是
不符合细菌性肝脓肿临床表现的是
某孕妇孕36周,在乘坐的公共汽车急刹车后突感剧烈腹痛难忍。血压140/100mmHg。检查:阴道无流血,子宫似足月妊娠大小,硬如板状,压痛明显,胎位不清,胎心约90次/分。对该孕妇的正确处理是
女性,30岁,主诉每当她听到自来水流动的声音时,就同时听到有人在议论她的声音,该病人最可能是患
()与审慎的会计准则相抵触。
《韩非子.喻老》中的《扁鹊见蔡桓公》一文记载,神医扁鹊四次面见蔡桓公,便知其腠理、肌肤,逐渐发展到肠胃、骨髓。该典故说明扁鹊看病所用的诊法是()。
根据我国《刑法》的规定,自首的必备条件包括()。
中国开始有资本主义性质的近代工业的时间是( )
Supermarket’sNewStrategyOnesupermarketinTokyohasmanagedtosolvetheproblemsofshoplifting,mistakesbycashiers,
最新回复
(
0
)