问题：
[单选] 下面（）可以判断出一个有向图中是否有环（回路）。
广度优先遍历。拓扑排序。求最短路径。求关键路径。
问题：
[单选] 带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
第i行非的元素之和。第i列非的元素之和。第i行非且非0的元素个数。第i列非且非0的元素个数。
问题：
[单选] 当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。
N-2。N-1。N。N+1。
顺序存储结构。链式存储结构。索引存储结构。散列存储结构。
问题：
[单选] 下面有向图所示的拓扑排序的结果序列是（）。
125634。516234。123456。521643。
问题：
[单选] 在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
顶点序列。边序列。权值总和。边的条数。
问题：
[单选] 在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
入边。出边。入边和出边。不是出边。
问题：
[单选] 设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
G1是G2的子图。G2是G1的子图。G1是G2的连通分量。G2是G1的连通分量。
