视频字幕
在图论中，图的表示方法是将图的结构，包括顶点和边，存储在计算机内存中，以便进行各种图算法操作。常见的图表示方法主要有两种：邻接矩阵和邻接表。这里我们看到一个简单的示例图，包含4个顶点和4条边。
邻接矩阵使用一个二维数组来表示图。矩阵的大小是V乘以V，其中V是图中顶点的数量。如果顶点i和顶点j之间存在边，则矩阵中对应位置的值为1，否则为0。邻接矩阵的空间复杂度总是O(V的平方)，检查任意两个顶点之间是否存在边的时间复杂度为O(1)，但查找一个顶点的所有邻居需要O(V)的时间。
邻接表使用一个数组来存储每个顶点的邻居列表。数组的每个元素对应图中的一个顶点，存储与该顶点直接相连的所有顶点。邻接表的空间复杂度为O(V+E)，其中V是顶点数，E是边数。对于稀疏图，邻接表比邻接矩阵更节省空间。检查边是否存在和查找邻居的时间复杂度都是O(度数)。