题目内容

拓扑排序步骤从有向图中选择一个(没有前驱 )的顶点并且输出它。从图中删去该顶点,并且删去从该顶点发出的全部有向边。重复上述两步,直到剩余的图中不再存在没有前驱的顶点为止。

查看答案

搜索结果不匹配？点我反馈

更多问题

二叉排序树又称二叉查找树,其定义为:二叉排序树或者是空树,或者是满足如下性质的二叉树:  若它的左子树非空,则左子树上所有结点值 __ ;  若它的右子树非空,则右子树上所有结点值均大于根结点值;  左、右子树本身又各是一棵二叉排序树。

基于比较的排序算法:插入排序、______ 、选择排序、归并排序 3 / 3

有向图:每两个顶点之间都存在着方向相反的两条边,称为 ,包含有n 条边。

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