有向图

已知有向图用邻接表为存储结构（如下），设计一算法计算有向图每一顶点的度的算法。

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是（)

A.41235
B.43125
C.42135
D.41=325

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。

A．包含回路

B．是强连通图

C．是完全图

D．是有向树

设某有向图中有n个顶点，则该有向图对应的邻接表中表头结点个数为（）。

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（57）

（57）

A.包含回路

B.是强连通图

C.是完全图

D.是有向树

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。

设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={，，，，}，请回答下列各问：画出该有向图，求出每个顶点的入度和出度。

●从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。

（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

C．完全图适合采用邻接矩阵存储

D．完全图适合采用邻接表存储

网状数据库中数据之间的联系是通过（）。A．公共属性B．链接C．有向图D．指针

若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（）。

A．含有多个出度为0的顶点

B．是个强连通图

C．含有多个入度为0的顶点

D．含有顶点数大于1的强连通分量

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(52)为下图所示有向图的一个拓扑序列。

A．1234567

B．1526374

C．5126347

D．5123764

下列关于网络模型叙述错误的是()。

A.有向图中结点代表数据记录

B.网络模型可以将数据组织成有向图的结构

C.用连接指令或指针来确定数据间的连接关系

D.把实体和联系都存储在二维表中

以下关于图及其存储结构的叙述中，正确的是()。

A．无向图的邻接矩阵一定是对称的

B．有向图的邻接矩阵一定是不对称的

C．无向图采用邻接表存储更节省存储空间

D．有向图采用邻接表存储更节省存储空间