本文整理汇总了C++中Graph::Adj方法的典型用法代码示例。如果您正苦于以下问题：C++ Graph::Adj方法的具体用法？C++ Graph::Adj怎么用？C++ Graph::Adj使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Graph的用法示例。
在下文中一共展示了Graph::Adj方法的3个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: dfs
void DepthFirstSearch::dfs(Graph g,int s){
count++;
marked[s] = true;
for(int j: g.Adj(s)){
if(!marked[j]) dfs(g,j);
edgeTo[j] = s;
}
}示例2: dfs
void DepthFirstPaths::dfs(const Graph &G, std::size_t v)
{
marked[v] = true;
for(const int &w : G.Adj(v))
{
if(!marked[w])
{ edgeTo[w] = v;
dfs(G,w);
}
}
}示例3: bfs
void BreadFirstSearch::bfs(Graph g,int s){
std::deque<int> candi;
for (int i = 0; i < size; ++i)
{
distTo[i] = INFINITY;
}
marked[s] = true;
distTo[s] = 0;
candi.push_back(s);
int cur = -1;
while(candi.size() > 0){
cur = candi.front();
candi.pop_front();
for(int j: g.Adj(cur)){
if(!marked[j]){
marked[j] = true;
edgeTo[j] = cur;
distTo[j] = distTo[cur] + 1;
candi.push_back(j);
}
}
}
}