邻接矩阵、邻接表表示图时的深度优先序列、广度优先序列 已知一个图的顶点集v

邻接矩阵是一种用于表示图的方法，它使用一个二维数组来表示图中各顶点之间的关系。对于顶点集v中的每个顶点，邻接矩阵的第i行第j列元素表示顶点vi到vj是否有边相连。如果有边相连，则元素的值为1；否则，元素的值为0。邻接矩阵的大小为|v|×|v|，其中|v|表示顶点集v中顶点的个数。

邻接表是另一种表示图的方法，它以链表的形式存储图中各个顶点之间的关系。对于顶点集v中的每个顶点，邻接表会建立一个链表，链表中存储与该顶点相邻的顶点。邻接表的大小为|v|，即顶点集v中顶点的个数。

深度优先序列是一种遍历图的方式，它从一个顶点开始，沿着一条边一直向前走，直到不能走为止，然后回溯到前一个顶点，再继续向前走。深度优先序列会遍历图中所有可达的顶点，并按照遍历的先后顺序记录下来。

广度优先序列也是一种遍历图的方式，它从一个顶点开始，依次访问该顶点的邻接顶点，然后再访问邻接顶点的邻接顶点，一层层地进行遍历。广度优先序列会先遍历图中与起始顶点直接相邻的顶点，然后再逐层遍历其他可达的顶点，并按照层次顺序记录下来。

通过邻接矩阵表示图时的深度优先序列，可以按照深度优先遍历的规则，从一个起始顶点开始，依次遍历相邻的顶点，并记录下遍历的先后顺序。广度优先序列同理，只不过遍历的顺序不同。

通过邻接表表示图时的深度优先序列和广度优先序列，可以使用深度优先搜索算法（DFS）和广度优先搜索算法（BFS）来实现。DFS会从一个起始顶点开始，按照深度优先遍历的规则，递归地遍历相邻的顶点，并记录下遍历的先后顺序。BFS则会使用队列数据结构来实现，从一个起始顶点开始，依次将其相邻的顶点加入队列，并按照队列顺序遍历。