邻接表

邻接表是一种图的存储方式，它使用一个数组来存储图中每个顶点的相邻顶点。在邻接表中，每个顶点都有一个唯一的标识符，并且每个顶点都有一个链表，该链表中存储了与该顶点相邻的所有顶点。这种存储方式可以很容易地实现图的遍历和搜索操作。例如，深度优先搜索算法可以通过递归地访问每个顶点的相邻顶点来实现。此外，邻接表还可以用于解决最短路径问题，如Dijkstra算法和Floyd-Warshall算法。总之，邻接表是一种简单而有效的图的存储方式，它能够方便地实现图的各种操作。