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