四种实现

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