在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。A、度B、入度C、出度D、依附于顶点Vi的弧数

在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。

  • A、度
  • B、入度
  • C、出度
  • D、依附于顶点Vi的弧数

相关考题:

● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)(57)A. 包含回路B. 是强连通图C. 是完全图D. 是有向树

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图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;for(i=0;i<(1);i++)if((2)) DFSAL(G,i);}void DFSAL(ALGraph *G,int i) /*从Vi出发对邻接表存储的图G进行搜索*/{ EdgeNode *p;(3);p=(4);while(p!=NULL) /*依次搜索Vi的邻接点Vj*/{ if(! visited[(5)]) DFSAL(G,(5));p=p->next; /*找Vi的下一个邻接点*/}}

试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A、 2*nB、 2*eC、 nD、 e

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是() AG中有弧BG中有一条从Vi到Vj的路径CG中没有DG中有一条从Vj到Vi的路径

在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。A.G中有弧B.G中有一条从Vi到Vj的路径C.G中没有弧D.G中有一条从Vj到Vi的路径

对于下面的有向图,其邻接矩阵是一个(41)的矩阵, 采用邻接链表存储时,顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为(42)。 A.0B.1C.2D.3

某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是()。A.G中存在回路B.G中每个顶点的入度都为1C.G的邻接矩阵是对称的D.G中不存在弧瓜

在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。

在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()

若在有向图G中存在一条弧i,Vj,则称顶点Vj()于顶点Vi。

在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()

在有向图G中,若任意两个顶点Vi和Vj都连通,从VI到Vj和从Vj到Vi都存在路径,则称该图为()。

在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A、出边数B、入边数C、度数D、度数减1

在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。A、入边B、出边C、入边和出边D、不是出边

若邻接表中有奇数个表结点,则一定()A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图

若邻接表中的有奇数个表结点,则一定()A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图

单选题在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。A度B入度C出度D依附于顶点Vi的弧数

填空题在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()

填空题在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的();对于有向图来说等于该顶点的()。

单选题在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。AG中有弧Vi,VjBG中有一条从Vi到Vj的路径CG中没有弧Vi,VjDG中有一条从Vj到Vi的路径

单选题若邻接表中的有奇数个表结点,则一定()A图中有奇数个顶点B图中有偶数个顶点C图为无向图D图为有向图

填空题在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。

单选题在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情况下不可能出现的是()。AG中有弧BG中有一条从Vi到Vj的路径CG中没有弧DG中有一条从Vj到Vi的路径

填空题若在有向图G中存在一条弧i,Vj,则称顶点Vj()于顶点Vi。

单选题在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。A入边B出边C入边和出边D不是出边