摘要: 图是若干个顶点和若干条边构成的数据结构,顶点是实际对象的抽象,边是对象之间关系的抽象。可以将图形式化表示为二元组 \(G = (V,E)\),其中,\(V\) 是顶点集,表征数据元素;\(E\) 是边集,表征数据元素之间的关系。信息学竞赛中一般使用 \(n\) 表示图中结点的数量,使用 \(m\) 阅读全文
posted @ 2024-08-14 14:11 RonChen 阅读(33) 评论(0) 推荐(0) 编辑