图数据结构有哪几种表示方式?各有什么特点

图数据结构有邻接矩阵和邻接链表两种表示方法,各自的特点为:

邻接矩阵:优点:查询两个顶点之间是否相连速度快  缺点:浪费空间

邻接链表:优点:节省空间  缺点:查看两个顶点之间是否相连不直观

更多精选文章
标签: 邻接矩阵、邻接、相连、顶点、链表
一个创业中的苦逼程序员
笔试题


刷题


简历模板


AI算法


大数据


内推


推荐阅读:
阿里巴巴笔试面试大全
腾讯笔试面试大全
百度笔试面试大全
今日头条笔试面试大全
网易笔试面试大全
Google笔试面试大全
更多笔试面试大全
隐藏