数据结构
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。A、顶点序列B、边序列C、权值总和D、边的条数
题目
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
- A、顶点序列
- B、边序列
- C、权值总和
- D、边的条数
相似问题和答案
第1题：
AG中有弧
BG中有一条从Vi到Vj的路径
CG中没有
DG中有一条从Vj到Vi的路径
第2题：
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
第3题：
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）
（57）
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
第4题：
B.边序列
C.权值总和
D.边的条数
第5题：
B.1526734
C.5123764
D.5126374
第6题：
用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查(49)的第i行第i列的元素是否为0即可。
A．mA
B．A
C．Am
D．Am-1
解析：要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j列的元素是否为0即可，若为0则无，否则就存在。
第7题：
在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。
A.一定存在弧＜vi,vj＞
B.一定存在弧＜vj,vi＞
C.可能存在vi到vj的路径，而不可能存在vj到vi的路径
D.可能存在vj到vi的路径，而不可能存在vi到vj的路径
拓扑序列是拓扑排序的产出物。对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。由此可见，如果Vi排列在Vj之前，说明可能存在vi到vj的路径，而不可能存在vj到vi的路径。
第8题：
引入一变量level来控制递归进行的层数
[算法描述]
int visited[MAXSIZE]; //指示顶点是否在当前路径上
int level=1;//递归进行的层数
int exist_path_DFS(ALGraph G,int i,int j)//深度优先判断有向图G中顶点i到顶点j
是否有路径,是则返回1,否则返回0
{
if(i==j) return 1; //i就是j
else
{
visited[i]=1;
for(p=G.vertices[i].firstarc;p;p=p->nextarc，level--)
{ level++;
k=p->adjvex;
if(!visited[k]&&exist_path(k,j)) return 1;//i下游的顶点到j有路径
}//for
}//else
if (level==1) return 0;
}//exist_path_DFS
第9题：
B.A
C.Am
D.Am-1
第10题：
B.43125
C.42135
D.41325
4号结点没有前戏，所以拓扑排序的第一个元素是4。当4访问完了就可以访问1，1号访问完了就可以访问2，2号访问完了就可以访问3或5。所以拓扑排序结果为：412(35)。