我有这个代码:
const int maxnodes = 5000;
struct Edge
{
int to, rev;
int f, cap;
};
vector<Edge> g[maxnodes];
这是很容易理解的,但我在后面的几行中看到它用作
Edge &e = g[u][j];
here, 'u,j'
是整数。什么是"g[u][j]"
? 'g'
向量充满了'Edge'
struct,它怎么能像数组的数组一样呢?
I know Edge &e
是一个参考,并且它正在接收一个 'Edge
' 结构,但我很困惑'g[u][j]'
.
源代码是here
提前致谢!
:)
int nodes = maxnodes, src, dest;
这意味着所有节点都是整数并且节点是用 maxnodes 初始化的
vector<Edge> g[maxnodes]
是向量数组。
Vector就像一个动态数组。
g[x] 将指向一个向量。
g[x][y] 将指向 Edge 。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)