拓扑排序 找入度为0的点，删去与其相连的所有边，不断重复这一过程。例 寻找一数列，其中任意连

拓扑排序 找入度为0的点，删去与其相连的所有边，不断重复这一过程。例 寻找一数列，其中任意连

若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（）。A．含有多个出度为0的顶点B．是个强

若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（)。A.含有多个入度为0的顶点B.

对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（)。

设用邻接矩阵A表示有向图G的存储结构 则有向图G中顶点i的入度为（）。A.第i行非0元素的个数之和

设用邻接矩阵A表示有向图G的存储结构 则有向图G中顶点i的入度为( )。A.第i行非0元素的个数之和B.