无向图

无向图是一种图论中的概念，它表示的是一个无向关系。在无向图中，每条边都是双向的，即从顶点A到顶点B的边和从顶点B到顶点A的边是同一条边。这意味着如果存在一条从顶点A到顶点B的边，那么也存在一条从顶点B到顶点A的边。 无向图可以用邻接矩阵或邻接表来表示。邻接矩阵是一个二维数组，其中每个元素表示两个顶点之间是否存在边。如果存在边，则对应位置的元素为1；否则为0。邻接表是一个一维数组，其中每个元素是一个链表，表示与该顶点相邻的所有顶点。