数据结构---第六章图---图的存储及基本操作---选择题

数据结构—第六章图—图的存储及基本操作—选择题

1在无向图和有向图中，度，入度和出度。

这是用邻接矩阵的形式来表示

2若邻接表中有奇数个边表结点，则图为有向图。

3在有向图的邻接表存储结构中，顶点v在边表中出现的次数是顶点v的入度

注意一下，此处说的是边表，也就是说顶点结点（定点表）是不被计入的。
对于边表而言，如果出现了顶点v，那就说明从其他顶点到v有边，那就是入度

4无向图的链接表中，第i个结点的度为第i个链表中的结点数。求有向图结点的度，必须遍历整个邻接表。

5十字链表。

6邻接多重表

邻接多重表是一个很复杂的东西，我希望不要考到。