题目内容
(请给出正确答案)
提问人:网友embory
发布时间:2022-01-06
[主观题]
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序,写出在遍
历图的同时进行拓扑排序的算法。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
一个有向图G的邻接表存储如下图所示,现按深度优先搜索遍历,从v1出发,所得到的顶点序列是 。
A.v1v2v3v4v5
B.v1v2v3v5v4
C.v1v2v4v5v3
D.v1v2v5v3v4
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法。请写一算法,检查任意给定序列v1,v2,v3,…,vn(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。 若是,算法给出信息1;否则,给出信息0。
A、1,2,3,4,5
B、1,2,3,5,4
C、1,2,4,5,3
D、1,2,5,3,4
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法,请写一算法,检查任意给定序列v1,v2,…,vn,(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。若是,算法给出信息是1,否则,给出信息0。【北京航空航天大学2005三(10分)】
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!