题目内容

深度优先遍历过程: ______ 从图中某个初始顶点v出发,首先访问初始顶点v。 ______ 选择一个与______ 且没被访问过的顶点w,再从w出发进行深度优先搜索,直到图中与当前顶点v邻接的所有顶点都被访问过为止。

查看答案
更多问题

克鲁斯卡尔算法 ______ 置U的初值等于V______ ,TE的初值为空集______ 。 ______ 将图G中的边按______ 的顺序依次选取

有向图:以顶点i为终点的______ ,称为该顶点的入度。

若一条路径上的开始点与结束点为______ ,则此路径被称为回路

先序遍历NLR二叉树的过程是:访问根结点;先序遍历______ ;先序遍历右子树。

答案查题题库