拓扑排序算法的时间复杂度通常为______。

在有向无环图（DAG）中，如果一个顶点的入度为0，则该顶点在拓扑排序中的位置是______。

Kruskal算法在构建最小生成树的过程中，通过不断选择______的边来添加到生成树中，直到生成树包含图中的所有顶点。

在一个带权无向图中，如果存在一棵边权值之和最小的生成树，则称该树为该图的______。

在非连通图中，使用DFS或BFS进行遍历可能无法访问到图中的所有顶点，为了确保访问所有顶点，可以采取的策略是______。

图的遍历算法可以分为两大类：______和______。

实现图的深度优先搜索（DFS）算法时，通常需要借助一种数据结构来记录顶点的访问状态，这种数据结构通常是______。

在图的邻接表表示法中，判断两个顶点之间是否存在边的操作的时间复杂度通常为______。

对于具有n个顶点和e条边的有向图，使用邻接表表示时，每个顶点平均有______条边。

在邻接表中，每个表头结点包含的信息主要有______和指向第一条边的指针。