2023年2月5日
bfs 实战-求连通分量个数
摘要： bfs即广度优先搜索，等同于树的层序遍历，下面用一个题目来讲解 题目：图的广度优先遍历 问题描述 已知无向图的邻接矩阵，以该矩阵为基础，给出广度优先搜索遍历序列，并且给出该无向图的连通分量的个数。在遍历时，当有多个点可选时，优先选择编号小的顶点。（即从顶点1开始进行遍历） 输入格式 第一行是1个正整 阅读全文
posted @ 2023-02-05 21:34 Link的学习之路 阅读(344) 评论(0) 推荐(0)