行 - " vector<int> used(adj.size(), 0); "是什么意思？

what is the meaning of line - " vector<int> used(adj.size(), 0); "?

本文关键字：是什么 意思 size used vector lt int gt adj      更新时间：2023-10-16

实际上，我必须对图的顶点进行拓扑排序。 为此，我得到了下面给出的代码模板。

#include <iostream>
#include <algorithm>
#include <vector>
using std::vector;
using std::pair;
void dfs(vector<vector<int> > &adj, vector<int> &used, vector<int> &order, int x) {
//write your code here
}
vector<int> toposort(vector<vector<int> > adj) {
vector<int> used(adj.size(), 0);
vector<int> order;
//write your code here
return order;
}
int main() {
size_t n, m;
std::cin >> n >> m;
vector<vector<int> > adj(n, vector<int>());
for (size_t i = 0; i < m; i++) {
int x, y;
std::cin >> x >> y;
adj[x - 1].push_back(y - 1);
}
vector<int> order = toposort(adj);
for (size_t i = 0; i < order.size(); i++) {
std::cout << order[i] + 1 << " ";
}
}

我无法理解行"使用的向量(adj.size((， 0(; "的含义。谁能解释一下。

vector<int> used(adj.size(), 0);

这声明了一个vector<int>类型的局部变量used，该变量使用采用size_t和int的双参数构造函数进行初始化vector。

这是通用描述;要了解细节，您需要知道std::vector的构造函数是什么。 特别是有

vector::vector(size_type n, const T& value, const Allocator& = Allocator());

这将匹配，它构造指定大小的向量，使用指定元素值的副本初始化所有元素。

相关文章：