更多"在图的邻接表表示中，每个顶点邻接表中的顶点数，对于有向图来说是____"的相关试题:
[单项选择]
在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是 (40) 。为规划整个工程的实现，通常要对上述图的顶点进行 (41) 排序，据此可获得项目的 (42) 序列。
（40）是（）
A. 队列表
B. 连通表
C. 邻接表
D. 路径表
[简答题]带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
① 设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；
② 选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点
u=v;
③ 重复步骤②，直到u是目标顶点时为止。
请问上述方法能否求得最短路径若该方法可行，请证明之；否则，请举例说明。
[简答题][说明]
邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： #define MaxVerNum 100 /*最大顶点数为100*/
typedef struct node /*边表结点*/
int adjvex; /*邻接点域*/
struct node *next; /*指向下一个边表结点的指针域*/ EdgeNode;
typedef struct vnode /*顶点表结点*/
int vertex; /*顶点域*/
EdgeNode *firstedge; /*边表头指针*/
VertexNode;
typedef VertexNode AdjList[MaxVerNum]; /*AdjList是邻接表类型*/
typedef struct
AdjList adjlist; /*邻接表*/
int n; /*顶点数*/
ALGraph; /*ALGraph是以邻接表方式存储的图类型*/
深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。
下面的函数利用递归算法，对以邻接表形式存储的图进行深度优先搜索：设初始状态是图中所有顶点未曾被访问，算法从某顶点v出发，访问此顶点，然后依次从v的邻接点出发进行搜索，直至所有与v相连的顶点都被访问；若图中尚有顶点未被访问，则选取这样的一个点作起始点，重复上述过程，直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。
[函数]
void DFSTraverseAL(ALGraph *G)/*深度优先搜索以邻接表存储的图G*/
int i;
for(i=0;i＜ (1) ;i++) visited[i]=0;
fo
[单项选择]一个四面体木块的体积是64立方厘米，若过聚在每个顶点的三个棱的中点作截面，沿所作的四个截面切下该四面体的4个“角”（小四面体），则剩余部分的体积是（）。
A. 32立方厘米
B. 36立方厘米
C. 40立方厘米
D. 44立方厘米
[单项选择]红细胞直径曲线基线越宽，顶点越低表示 （）
A. 红细胞形态差异不明显
B. 红细胞大小差异不明显
C. 红细胞平均直径大于正常
D. 红细胞大小不均差异明显
E. 红细胞平均直径小于正常
[单项选择]假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
[判断题]在过角顶点的铅垂线不同位置上设置经纬仪，每个位置所测的水平角都是相同的。 ( )
[单项选择]
在一个图中，所有顶点的度之和等于所有边数的（）倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。
在一个图中，所有顶点的度之和等于所有边数的（）倍。
A. 1/2
B. 1
C. 2
D. 4
[简答题]编写一个算法，求出邻接矩阵表示的无向图中序号为numb的顶点的度数。
[判断题]用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。( )
