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