C++实现无向图操作：邻接表、连通性与遍历

这段代码实现了一个C++程序，用于处理无向图的相关操作。程序定义了无向图的邻接表存储结构，并提供了以下功能： 1. 建立无向图的邻接表：用户通过键盘输入顶点数和边数，然后按照“顶点1，顶点2，权值”的格式输入每条边的信息。 2. 输出邻接表：程序会以“顶点编号 权值->顶点编号 权值->…”的形式显示邻接表。 3. 求顶点的度：计算并输出每个顶点的度，即与该顶点相连的边的数量。 4. 判断无向图是否连通：如果图中任意两个顶点之间都存在路径，则认为图是连通的。 5. 求连通分量：找出图中的所有连通分量，并输出每个连通分量的顶点集合。 6. 深度优先搜索遍历：对无向图进行深度优先搜索，并显示遍历顺序。 7. 删除边：允许用户指定一条边进行删除。 8. 判断路径：确定两个给定顶点之间是否存在路径。 在代码中，`AdjTWGraph` 类表示无向图，包含`Item` 结构体用于存储顶点信息和指向边的指针，以及`Edge` 结构体表示图中的边。类提供了构造函数、创建图、打印图、深度优先搜索、计算顶点度、判断连通性、求连通分量数量和删除边等方法。 在实现这些功能时，程序使用了邻接表作为无向图的数据结构，这是一种节省空间且方便进行图操作的方法。邻接表由一个数组组成，数组的每个元素代表一个顶点，其值是一个链表，链表中的元素（`Edge` 对象）表示与该顶点相邻的其他顶点及其权值。 例如，`CreatG` 函数用于根据用户输入创建无向图，`PrintG` 函数用于输出邻接表，`getDegree` 计算并输出每个顶点的度，`Connect` 判断图是否连通，`ConnectNum` 找出连通分量的数量，`DepthFirst` 实现深度优先搜索遍历，而`deleteEdge` 可能是一个未展示的函数，用于删除指定的边。 这个程序可以应用于各种场景，如网络分析、数据结构教学或任何需要处理图结构的问题。它提供了一套基本的无向图操作，有助于理解和实践图论中的概念。