存储结构:
用数组顺序存储图的顶点和关系。 一维数组存储图的顶点,二维数组存储图的关系。
用数组顺序存储图的顶点和关系。
一维数组存储图的顶点,二维数组存储图的关系。
图中的各个顶点独自建立一个链表,用节点存储该顶点,用链表中其他节点存储各自的临界点。
十字链表法仅适用于存储有向图和有向网
邻接多重表仅适用于存储无向图或无向网。 邻接多重表存储无向图的方式,可看作是邻接表和十字链表的结合。
邻接多重表仅适用于存储无向图或无向网。
邻接多重表存储无向图的方式,可看作是邻接表和十字链表的结合。