Question

这是使用C ++中的向量表示邻接表的代码（来自geeksforgeeks）。

// A utility function to add an edge in an 
// undirected graph. 
void addEdge(vector<int> adj[], int u, int v) 
{ 
    adj[u].push_back(v); 
    adj[v].push_back(u); 
} 

// A utility function to print the adjacency list 
// representation of graph 
void printGraph(vector<int> adj[], int V) 
{ 
    for (int v = 0; v < V; ++v) 
    { 
        cout << "\n Adjacency list of vertex "
             << v << "\n head "; 
        for (auto x : adj[v]) 
           cout << "-> " << x; 
        printf("\n"); 
    } 
} 

// Driver code 
int main() 
{ 
    int V = 5; 
    vector<int> adj[V]; 
    addEdge(adj, 0, 1); 
    addEdge(adj, 0, 4); 
    addEdge(adj, 1, 2); 
    addEdge(adj, 1, 3); 
    addEdge(adj, 1, 4); 
    addEdge(adj, 2, 3); 
    addEdge(adj, 3, 4); 
    printGraph(adj, V); 
    return 0; 
}

addEdge（adj，0,1）和addEdge（adj，0,4）都在位置0处push_back值1和4。所以我的问题是我们可以在向量的相同位置插入两个或多个值吗？当在一个向量的特定位置插入多个值时，是否会在该位置创建某种链表？如果没有，请有人解释以上代码的工作原理。

Answer 1

所以我的问题是我们可以在向量的相同位置插入两个或多个值

不，我们不能。向量在每个索引中仅包含一个元素。不再;不少。就像数组一样。

它是否创建了某种链表

不。向量是使用动态数组实现的；不是链表。

请有人解释以上代码的工作原理。

vector<int> adj[V]是向量数组。每个向量表示由存储向量的索引标识的顶点的邻接表，并且每个向量可以包含多个元素。

Answer 2

您可以使用嵌套的vector在一个位置插入多个值。

声明vector< vector<int> > adj[V];

现在要在位置0插入值，您可以像这样使用

void addEdge(vector<int> adj[], int u, int v, int val) 
{ 
    adj[u][v].push_back(val); 
    adj[v][u].push_back(val); 
}

添加元素

addEdge(adj, 0, 0, 1); // insert 1 at position (0,0)

请记住，在添加元素之前，您需要在每个vector处初始化index。

但是您不能在向量的相同位置插入两个或多个值。

在向量的相同位置插入多个元素

2 个答案: