早教吧
育儿知识
作业答案
考试题库
百科
知识分享
创建时间
资源类别
相关度排序
共找到 1 与那么用邻接表存储该图时 相关的结果,耗时4 ms
设某有向无环图的顶点个数为n、弧数为e,
那么用邻接表存储该图时
,实现上述拓扑排序算法的函数TopSo
设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的
1
>
热门搜索: