首页
在有向无环图(DAG)中,如果一个顶点的入度为0,则该顶点在拓扑排序中的位置是______。
2024-11-07 07:45:36
数据结构(13181)
在有向无环图(DAG)中,如果一个顶点的入度为0,则该顶点在拓扑排序中的位置是______。
【正确答案】:前面(或起始位置)
上一篇:
Kruskal算法在构建最小生成树的过程中,通过不断选择______的边来添加到生成树中,直到生成树包含图中的所有顶点。
下一篇:
拓扑排序算法的时间复杂度通常为______。