c++ 图中建一条从x到y的边

在C++中，如果你想在图（Graph）结构中添加一条从顶点x到顶点y的边，通常会使用邻接矩阵（Adjacency Matrix）或邻接列表（Adjacency List）这两种数据结构之一。

1. **邻接矩阵**：对于每个顶点，都会有一个二维数组表示它与其他所有顶点的连接情况。你可以通过矩阵中的元素来检查是否存在边，并使用索引来插入新的边。例如：

bool graph[vertices][vertices]; // 假设vertices是顶点的数量
graph[x][y] = true; // 如果没有边，通常是0或false，这里设置为true表示存在边

2. **邻接列表**：每个顶点存储一个链接到其相邻顶点的列表。在这种情况下，可以创建两个链表节点，分别代表顶点x和y，并将它们相互关联起来：

class Node {
public:
    int vertex;
    Node* next;
};

Node* adjList[x]; // x对应的链表
Node* newNode = new Node();
newNode->vertex = y;
adjList[x]->next = newNode; // 将y添加到x的邻居链表中

注意：在实际操作中，你需要包含适当的错误处理和边界检查，因为这些代码片段仅展示了基本的概念。