本文整理汇总了C++中graph::top方法的典型用法代码示例。如果您正苦于以下问题:C++ graph::top方法的具体用法?C++ graph::top怎么用?C++ graph::top使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类graph
的用法示例。
在下文中一共展示了graph::top方法的3个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: neighbours
LList<T> neighbours(graph<T> g, T e) {
if (!g.top(e)) {
return LList<T>();
}
elem<T> * glist = g.point(e);
LList<T> neighbours;
while (glist->link != NULL) {
neighbours.ToEnd(glist->link->inf);
glist = glist->link;
}
return neighbours;
}
示例2: fillGraph
void fillGraph(graph<int>& g, vector<Edge>& e){ // trqbva da se polzva vector<City>!!!
for (int i = 0; i < e.size(); i++){
if (!g.top(e[i].idA)) g.addTop(e[i].idA);
if (!g.top(e[i].idB)) g.addTop(e[i].idB);
g.addRib(e[i].idA, e[i].idB);
g.addRib(e[i].idB, e[i].idA);
}
}
示例3: notFurtherThan
void notFurtherThan(int& dist, int& start, graph<int>& g, LList<int>& visited, LList<int>& cities)
{
if (contains(visited, cities)) return; // ??? should be contains(visited, start)
if (dist < 0) return;
if (!g.top(start)) return;
visited.ToEnd(start);
cities.ToEnd(start);
elem<int>* q = g.point(start);
q = q->link;
while (q)
{
int distance = dist - 1;
notFurtherThan(distance, q->inf, g, visited, cities);
q = q->link;
}
}