AOV网是一个带权的有向图。

顶点活动网（AOV网）是（）有向图。

填空题查看答案

AOV网是一种（）。

单选题查看答案

带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

单选题查看答案

对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。

简答题查看答案

边上带权的图为（）。

填空题查看答案

请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。

简答题查看答案

假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度，则值为0的元素被链接成为一个（）。

填空题查看答案

判定一个有向图是否存在回路，可以利用（）。

填空题查看答案

对于一个有向图，所谓出度是指（）

填空题查看答案