Loading

摘要: XDOJ324.图的广度优先遍历 问题与解答 问题描述 已知无向图的邻接矩阵,以该矩阵为基础,给出广度优先搜索遍历序列,并且给出该无向图的连通分量的个数。在遍历时,当有多个点可选时,优先选择编号小的顶点。(即从顶点1开始进行遍历) 输入格式 第一行是1个正整数,为顶点个数n(n<100),顶点编号依 阅读全文
posted @ 2021-12-16 23:16 咪啪魔女 阅读(312) 评论(0) 推荐(0) 编辑