本文整理汇总了C++中Grafo::buscarArista方法的典型用法代码示例。如果您正苦于以下问题：C++ Grafo::buscarArista方法的具体用法？C++ Grafo::buscarArista怎么用？C++ Grafo::buscarArista使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Grafo的用法示例。
在下文中一共展示了Grafo::buscarArista方法的2个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: costoMin
int costoMin(vector<Grafo::Vertice*> &camino, Grafo &g){
int min = 10101;
auto iter1 = camino.begin();
for(auto iter2 = camino.begin()+1; iter2 != camino.end(); ++iter1,++iter2){
int temp = g.buscarArista((*iter1)->nombre,(*iter2)->nombre)->costo;
if(temp < min) min = temp;
}
return min;
}示例2: flujoMaximo
Grafo flujoMaximo(Grafo &g, string a, string b){
Grafo res(g.file);
res.quitarCostos();
auto tempA = g.vertices.find(a);
auto tempB = g.vertices.find(b);
if(tempA == g.vertices.end() or tempB == g.vertices.end()) return res;
auto nodoA = tempA->second;
auto nodoB = tempB->second;
stack<Grafo::Vertice*> pila;
vector<Grafo::Vertice*> camino;
pila.push(nodoA);
while(!pila.empty()){
auto actual = pila.top();
cout<<"N->"<<actual->nombre<<endl;
if(actual->marcado){
cout<<"1"<<endl;
camino.pop_back();
pila.pop();
actual->marcado = false;
}
else if(actual == nodoB){
cout<<"2"<<endl;
camino.push_back(actual);
int min = costoMin(camino, g);
auto iter1 = camino.begin();
for(auto iter2 = camino.begin()+1; iter2 != camino.end(); ++iter1,++iter2){
g.buscarArista((*iter1)->nombre,(*iter2)->nombre)->costo -= min;
res.buscarArista((*iter1)->nombre,(*iter2)->nombre)->costo += min;
}
camino.pop_back();
pila.pop();
}
else{
cout<<"3"<<endl;
actual->marcado = true;
camino.push_back(actual);
for(auto iter = actual->vecinos.begin(); iter != actual->vecinos.end(); ++iter){
cout<<"NN->"<<get<0>(*iter)->nombre<<endl;
if(!get<0>(*iter)->marcado and get<1>(*iter) > 0) pila.push(get<0>(*iter));
}
}
}
return res;
}