题目内容

广度优先遍历的过程: 访问初始点v,接着访问v的所有未被访问过的邻接点v1,v2,…,vt。按照v1,v2,…,vt的次序,访问每一个顶点的所有未被访问过的。依次类推,直到图中所有和初始点v有路径相通的顶点都被访问过为止。

查看答案

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

更多问题

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

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

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

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