已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。

用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。

在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。

采用广度优先策略搜索的算法是（）。

在Word中，要插入注释信息，通常要借助（）功能来实现。

在WORD中，要插入注释信息，通常要借助（）功能来实现。

已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。

N个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。

广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

已知图G的邻接矩阵如下所示：
（1）求从顶点1出发的广度优先搜索序列；
（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。