这是在 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。所以我的问题是我们可以在向量中的相同位置插入两个或多个值吗?当多个值插入到该位置时,它是否会在向量的特定位置创建某种链接列表?如果没有,请有人解释上述代码的工作原理。
您可以使用嵌套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
.
但是您不能在向量中的相同位置插入两个或多个值。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句