摘要: 用邻接表表示有向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,边的输入按照边的顶点序号从小到大的顺序排列,如下图的边的输入顺序为0 1,0 2,0 3,1 2,1 3,2 4,3 4共七条边,... 阅读全文
posted @ 2021-10-29 23:16 泥烟 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示: 输入描述 第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数第二行输入各顶点的信... 阅读全文
posted @ 2021-10-29 20:23 泥烟 阅读(77) 评论(0) 推荐(0) 编辑