实现邻接矩阵和邻接表存储结构

这个问题是关于数据结构与算法的，可以回答。邻接矩阵和邻接表是两种常用的图的存储结构。邻接矩阵是通过一个二维数组来表示各个顶点之间的连接情况，如果两个顶点之间有连线则为1，否则为0。邻接表则是通过链表来表示顶点之间的相邻关系，每个顶点对应一个链表，保存与其相邻的顶点。对于稠密图，邻接矩阵更适合存储，而对于稀疏图，邻接表更适合存储。