网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
综合题
题型1 深度优先遍历与广度优先遍历
1.已知二维数组表示的图的邻接矩阵如下图所示。试分别给出深度优先和广度优先遍历序列,并画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。
首先看邻接矩阵,矩阵中1代表相邻,0代表不相邻,
首先根据图表画出深度优先生成树,从1开始,找到7,7找到3,3