请详细说明如何用C++代码实现无向图和有向图的邻接矩阵构建过程，并展示关键步骤和代码示例。

在学习图的数据结构时，邻接矩阵是一个重要的概念，尤其是在表示无向图和有向图时。为了深入理解邻接矩阵构建过程，我们可以参考《C++实现：邻接矩阵与邻接表的无向图/有向图构造与输出》这篇文档，它为C++初学者提供了详细的实现指导。

参考资源链接：[C++实现：邻接矩阵与邻接表的无向图/有向图构造与输出](https://wenku.csdn.net/doc/89kedgjiyh?spm=1055.2569.3001.10343)

首先，我们需要定义邻接矩阵的数据结构。对于无向图和有向图，我们可以使用二维数组来表示。数组中的每个元素对应图中的一条边，其值可以是0或1（无权图），或者是具体的权值（有权图）。

以下是构建无向图邻接矩阵的关键步骤和代码示例：

1. 定义邻接矩阵的数据结构，并初始化大小为顶点数的平方：

const int MAX_VERTICES = 100; // 假设最大顶点数为100
int adjMatrix[MAX_VERTICES][MAX_VERTICES] = {0}; // 初始化邻接矩阵

2. 根据用户输入构建邻接矩阵。例如，用户输入两个顶点i和j，表示顶点i和顶点j之间有一条边：

void CreateGraph(int vertices) {
    for (int i = 0; i < vertices; ++i) {
        for (int j = 0; j < vertices; ++j) {
            adjMatrix[i][j] = 0; // 初始化所有边为0（无权图）
        }
    }
    // 添加边，这里简化处理，实际输入可能更复杂
    for (int i = 0; i < vertices - 1; ++i) {
        int u, v;
        cin >> u >> v; // 用户输入边的起点和终点
        adjMatrix[u][v] = 1; // 在邻接矩阵中设置边
        adjMatrix[v][u] = 1; // 对于无向图，需要设置对称位置
    }
}

对于有向图，构建邻接矩阵的步骤类似，但不需要设置对称位置的元素，因为有向图的邻接矩阵不是对称的。

通过这个过程，我们可以看到如何在C++中使用数组构建无向图和有向图的邻接矩阵。对于更复杂的情况，如带权图或动态输入边的情况，需要在代码中添加适当的逻辑处理。

当学习完毕如何构建邻接矩阵后，推荐进一步研究邻接表的实现，以及如何在C++中处理图的其他操作，例如深度优先搜索（DFS）、广度优先搜索（BFS）等。这将有助于全面掌握图的处理，并能在实际应用中灵活运用。

参考资源链接：[C++实现：邻接矩阵与邻接表的无向图/有向图构造与输出](https://wenku.csdn.net/doc/89kedgjiyh?spm=1055.2569.3001.10343)