酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

题目描述 1、用邻接矩阵存储方式,表示下面的图,并输出。 2、由上面的邻接矩阵产生邻接表,并输出。 3、编程完成从顶点0开始的深度优先遍历和广度优先遍历。 因邻接表不唯一,本题中要求邻接表按节点递增有序排列。可参考sample。 输入 无 输出 见sample。 先输出邻接矩阵。 空一行。 输出邻接表。 空一行。 输出dfs。 空一行。 输出bfs。 样例输出 复制 0 5 0 7 0 0 0 0 4 0 0 0 8 0 0 0 0 9 0 0 5 0 0 6 0 0 0 5 0 0 3 0 0 0 1 0 0: 1 3 1: 2 2: 0 5 3: 2 5 4: 3 5: 0 4 0 1 2 5 4 3 0 1 3 2 5 4

邻接矩阵表示的图如下所示: ``` 0 1 2 3 4 5 0 0 5 0 7 0 0 1 0 0 4 0 0 0 2 8 0 0 0 0 9 3 0 0 5 0 0 6 4 0 0 0 5 0 0 5 3 0 0 0 1 0 ``` 生成的邻接表如下所示: ``` 0: 1 3 1: 2 2: 0 5 3: 2 5 4: 3 5: 0 4 ``` 深度优先遍历结果如下所示:0 1 2 5 4 3 广度优先遍历结果如下所示:0 1 3 2 5 4 [2024-11-25 16:17:36 | AI写代码神器 | 224点数解答]

相关提问