关于邻接多重表

对于邻接表存储无向图，结点的个数是边数的两倍，如图: 该图有5条边，用邻接表存储: 结点是边数的2倍，而且对边进行操作时(比如删除，插入等)要对两个顶点操作，比较麻烦，所以书上又介绍了邻接多重表： 对于这张图G1的邻接多重表的图，我就纳闷了，比如用邻接多重表创建无向图时，输入序列（权值暂且不考虑，为0）: 0 1 0 0 3 0 1 2 0 1 4 0 2 3 0 2 4 0 嗯，输入0 1 0，

>>阅读原文<<