2023年2月18日
数据结构刷题2023.02.18小记
摘要： ##连通分量 一个无向图的连通分量是其极大的连通子图 无向图中任意两个节点之间有连通，则称为连通图。每一个非连通图可分为几个极大连通部分，每一个极大连通子图称为连通分量；极大连通子图是无向图的连通分量，极大即要求该连通子图包含其所有的边；极小连通子图既要求保持图连通，又要使得边数最少的子图。 ##顺 阅读全文
posted @ 2023-02-18 10:28 LV426 阅读(121) 评论(0) 推荐(0)