【图论】图的实现

spoonysnail

四种实现

实现形式优点缺点
邻接矩阵实现简单,可求任意顶点的出度和入度在存储稀疏图时会造成空间浪费
邻接表使用数组链表实现,不会造成空间浪费不能同时求出任意顶点的出度和入度,除非同时构建邻接表和逆邻接表。对边进行操作时需要操作两次
十字链表使用数组链表实现,不会造成空间浪费,可以求出某个顶点的入度和出度对边进行操作时需要操作两次
邻接多重表对边的操作进行了优化:操作边时由两次减少到了一次删除操作较为复杂
阅读 390

红皇后假说
你必须尽力地不停地跑,才能使你保持在原地
76 声望
1 粉丝
0 条评论
76 声望
1 粉丝
文章目录
宣传栏