邻接多重表
用邻接表存储无向图,每条边的两个顶点分别在该边所依附的两个顶点的边表中,这种重复存储给图的某些操作带来不便,例如对已访问过的边做标记,或者要删除图中某一条边等,都需要找到表示同一条边的两个边表结点。
邻接多重表:主要用于存储无向图
用邻接表存储无向图,每条边的两个顶点分别在该边所依附的两个顶点的边表中,这种重复存储给图的某些操作带来不便,例如对已访问过的边做标记,或者要删除图中某一条边等,都需要找到表示同一条边的两个边表结点。
邻接多重表:主要用于存储无向图