有向图无向图

photo1
画出下面无向图的邻接矩阵和邻接表(参考课件),列出该图的广度优先遍历和深度优先遍历结果。(选定A为出发点进行遍历)

图的题目一

题目一邻接矩阵

题目一的领结表

广度优先遍历结果:ABCDE

深度优先遍历结果:ABEDC

发表评论

电子邮件地址不会被公开。 必填项已用*标注