C++ “行”的含义是什么;向量<;int>;已使用(调整大小(),0)&引用;?
实际上,我需要对图的顶点进行拓扑排序。为此,我提供了下面给出的代码模板C++ “行”的含义是什么;向量<;int>;已使用(调整大小(),0)&引用;?,c++,vector,C++,Vector,实际上,我需要对图的顶点进行拓扑排序。为此,我提供了下面给出的代码模板 #include <iostream> #include <algorithm> #include <vector> using std::vector; using std::pair; void dfs(vector<vector<int> > &adj, vector<int> &used, vector<int>
#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 << " ";
}
}
#包括
#包括
#包括
使用std::vector;
使用std::pair;
无效dfs(向量和调整、向量和使用、向量和顺序、整数x){
//在这里编写代码
}
矢量拓扑排序(矢量调整){
使用的向量(adj.size(),0);
向量顺序;
//在这里编写代码
退货单;
}
int main(){
尺寸n,m;
标准:cin>>n>>m;
向量adj(n,向量());
对于(大小i=0;i>x>>y;
形容词[x-1]。推回(y-1);
}
向量顺序=拓扑排序(adj);
对于(size_t i=0;i 这将匹配,它构造了指定大小的向量,用一个复制元素值初始化所有元素。学习C++时,考虑从A学习它。它是什么,你不明白吗?它只是创建一个对象,类型为<代码> vector < /代码>,名为<代码>使用< /C> >,并通过<代码> ADJ.Sig.()
和0
作为其构造函数的参数。-请参阅构造函数#3。为什么您的第一个调用端口不是文档/您的教科书/高质量参考站点?您可以在30秒内回答您的问题。
vector<int> used(adj.size(), 0);
vector::vector(size_type n, const T& value, const Allocator& = Allocator());