数据结构——图

图（Graph）是一种常见的数据结构，用于表示多个对象之间的关系。图由一组称为顶点（Vertex）的元素和一组称为边（Edge）的连接关系组成。顶点代表对象，边代表对象之间的关系。

图可以分为有向图（Directed Graph）和无向图（Undirected Graph）。有向图中的边有方向，表示顶点之间的单向关系；无向图中的边没有方向，表示顶点之间的双向关系。

以下是一个用 C++ 实现的无向图的示例：

#include <iostream>
#include <vector>

class Graph {
private:
    int numVertices;  // 顶点数
    std::vector<std::vector<int>> adjMatrix;  // 邻接矩阵

public:
    // 构造函数
    Graph(int vertices) : numVertices(vertices), adjMatrix(vertices, std::vector<int>(vertices, 0)) {}

    // 添加边
    void addEdge(int src, int dest) {
        if (src >= 0 && src < numVertices && dest >= 0 && dest < numVertices) {
            adjMatrix[src][dest] = 1;
            adjMatrix[dest][src] = 1;
        }
    }

    // 打印图的邻接矩阵
    void printGraph() {
        for (int i = 0; i < numVertices; i++) {
            for (int j = 0; j < numVertices; j++) {
                std::cout << adjMatrix[i][j] << " ";
            }
            std::cout << std::endl;
        }
    }
};

int main() {
    int numVertices = 5;  // 图的顶点数

    Graph graph(numVertices);

    // 添加边
    graph.addEdge(0, 1);
    graph.addEdge(0, 4);
    graph.addEdge(1, 2);
    graph.addEdge(1, 3);
    graph.addEdge(1, 4);
    graph.addEdge(2, 3);
    graph.addEdge(3, 4);

    // 打印图的邻接矩阵
    std::cout << "图的邻接矩阵：" << std::endl;
    graph.printGraph();

    return 0;
}

上述示例中，定义了一个无向图的类 Graph。该类使用邻接矩阵来表示图的连接关系。构造函数中接收图的顶点数，并初始化邻接矩阵。类提供了添加边和打印图邻接矩阵的方法。

在 main 函数中，首先创建了一个有 5 个顶点的图对象 graph。然后通过调用 addEdge 方法添加了一些边，表示顶点之间的连接关系。最后，调用 printGraph 方法打印图的邻接矩阵。输出结果为：

图的邻接矩阵：
0 1 0 0 1 
1 0 1 1 1 
0 1 0 1 0 
0 1 1 0 1 
1 1 0 1 0 

这个示例展示了无向图的基本操作，包括添加边和打印邻接矩阵。图是一种非常灵活和强大的数据结构，常用于各种实际问题的建模和解决，如社交网络、路由算法、最短路径算法等。图的表示和操作方法还有其他形式，如邻接表、关联矩阵等。选择合适的图表示方法取决于问题的特性和操作的需求。