哪位大侠帮我看一下这道邻接矩阵写出深度优先遍历的题~~~教我方法吧
发布网友
发布时间:2022-05-13 18:25
我来回答
共1个回答
热心网友
时间:2023-10-20 12:43
从1出发
先看1行找到第一个不为0 ,且不与前面走过的相同的列(有图可知第2列) 接着就跳到第二行
再2行找到第一个不为0且不与前面走过的相同 的列(有图可知第3列) 接着就跳到第3行
看1行找到第一个不为0 且不与前面走过的相同的列(有图可知第5列) 接着就跳到第5行
看1行找到第一个不为0 且不与前面走过的相同的列(有图可知第4列) 接着就跳到第4行
看1行找到第一个不为0 且不与前面走过的相同的列(有图可知第6列) 接着就跳到第6行
遍历结束。追问这个是深度的还是广度的 走过的点是用什么表示