随笔分类 -  C 图论 - 生成树

摘要:原理 Part1. 建图 实现方法 邻接矩阵 邻接表 链式前向星 边集数组 空间 O(n2) O(n+m) O(n+m) O(m) 优点 适合于稠密图,方便得到出入度、一条边是否存在 各种图,对一个点的出边排序时十分常用 各种图,边带有编号 关注边的信息,常用于 k 阅读全文
posted @ 2023-08-08 23:08 Zhang_Wenjie 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示