已知图的邻接矩阵表示为{{0,0,0,1,0,1},{0,0,1,1,0,0},{0,1,0,0,0,0},{1,1,0,0,1,1],{0,0,0,1,0,0},{1,0,0,1,0,0}},那么从顶点4(顶点的索引从0开始)开始做广度优先遍历,得到图的节点的遍历序列为
023145
430152
532401
431052
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题