Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/156.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ “行”的含义是什么;向量<;int>;已使用(调整大小(),0)&引用;?_C++_Vector - Fatal编程技术网

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());