2、邻接表存储法的特点:一它其实是对邻接矩阵法的一种改进 分析1:对于n个顶点e条边的无向图,邻接表中除了n个头结点 外,只有2e个表结点空间效率为o(n+2e)。 若是稀疏图(e<<n2),则比邻接矩阵表示法O(n2)省空间。 怎样计算无向图顶点的度?TD=单链表中链接的结点个数 分析2在有向图中,邻接表中除了n个头结点外,只有e个表结点 空间效率为on+e)。若是稀疏图,则比邻接矩阵表示法合适。 邻接表的优点:空间效率高;容易寻找顶点的邻接点 邻接表的缺点:判断两顶点间是否有边或弧,需搜索两 结点对应的单链表,没有邻接矩阵方便。12 分析1: 对于n个顶点e条边的无向图，邻接表中除了n个头结点 外，只有2e个表结点,空间效率为O(n+2e)。 若是稀疏图(e<<n2 )，则比邻接矩阵表示法O(n2 )省空间。 2、邻接表存储法的特点： 分析2:在有向图中，邻接表中除了n个头结点外，只有e个表结点, 空间效率为O(n+e)。若是稀疏图，则比邻接矩阵表示法合适。 —它其实是对邻接矩阵法的一种改进 怎样计算无向图顶点的度？ 邻接表的缺点： 邻接表的优点： TD(Vi)=单链表中链接的结点个数 空间效率高；容易寻找顶点的邻接点； 判断两顶点间是否有边或弧，需搜索两 结点对应的单链表，没有邻接矩阵方便