1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 微积分

邻接矩阵性能分析：优缺点及应用范围探讨.pdf

邻接矩阵性能分析：优缺点及应用范围探讨.pdf

    table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

    邻接矩阵：性能分析

    deng@tsinghua.edu.cn

    优点

    直观，易于理解

    适用范围广泛

    尤其适用于稠密图（densegraph）

    判断两点之间是否存在联边：1)

    ⋄获取顶点的（出/入）度数：o(1)

    添加、删除边后更新度数：O(1)

    扩展性（scalability）

    得益于Vector良好的空间控制策略，空间溢出等情况可被“透明地”

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >