乐趣区

关于图论:图论图的实现

四种实现

实现模式 长处 毛病
邻接矩阵 实现简略,可求任意顶点的出度和入度 在存储稠密图时会造成空间节约
邻接表 应用数组链表实现,不会造成空间节约 不能同时求出任意顶点的出度和入度,除非同时构建邻接表和逆邻接表。对边进行操作时须要操作两次
十字链表 应用数组链表实现,不会造成空间节约,能够求出某个顶点的入度和出度 对边进行操作时须要操作两次
邻接多重表 对边的操作进行了优化:操作边时由两次缩小到了一次 删除操作较为简单
退出移动版