本文整理汇总了C++中graph::getHead方法的典型用法代码示例。如果您正苦于以下问题：C++ graph::getHead方法的具体用法？C++ graph::getHead怎么用？C++ graph::getHead使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类graph的用法示例。
在下文中一共展示了graph::getHead方法的2个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: dfs
node dfs(int u) {
node res(1,a[u]);
e[u] = true;
for (edge i = g.getHead(u); i; i = i->next) {
int v = i->to;
if (e[v]) continue;
node tmp = dfs(v);
res.first += tmp.first;
res.second += tmp.second;
}
return res;
}示例2: bfs
void bfs() {
queue<int> q;
rep(i, 1, n+1) if (d[i] <= 1) q.push(i);
while (!q.empty()) {
int u = q.front(); q.pop();
if (e[u]) continue; e[u] = true;
if (d[u] != 1) continue;
for (edge i = g.getHead(u); i; i = i->next) {
int v = i->to;
if (e[v]) continue;
if ((--d[v]) == 1) q.push(v);
}
}
}