:掌握图的邻接矩阵和邻接表两个存储结构及表示。 掌握图的dfs和bfs两种遍历算

图是由顶点和边组成的一种数据结构，用于表示元素之间的关系。在计算机中，我们可以使用邻接矩阵和邻接表来存储和表示图。

邻接矩阵是一个二维数组，大小为n*n，其中n是图中顶点的个数。对于图中的每条边(u, v)，在邻接矩阵的(u, v)位置上标记1，表示顶点u和顶点v相邻。若图是无向图，则邻接矩阵是对称的；若图是有向图，则邻接矩阵不一定对称。

邻接表是一种链表的数组，数组的大小为n，每个索引位置对应一个顶点，链表中存储与该顶点相邻的所有顶点。对于每个顶点u，我们可以使用一个链表来存储与其相邻的顶点v。

图的深度优先搜索（DFS）是一种遍历算法，从一个起始顶点出发，沿着一条路径尽可能深入，直到无法继续为止，然后回溯到前一个顶点，从另一条路径继续。DFS使用栈来保存需要访问的顶点。

图的广度优先搜索（BFS）是一种遍历算法，从一个起始顶点出发，首先访问其所有的邻接顶点，然后再依次访问和这些邻接顶点相邻的未访问顶点。BFS使用队列来保存需要访问的顶点。

总结起来，邻接矩阵和邻接表是图的两种常见存储结构，分别适用于不同类型的图。DFS和BFS是常用的遍历算法，用于访问图中的所有顶点。