本文整理汇总了C++中Lista::agregarFinal方法的典型用法代码示例。如果您正苦于以下问题:C++ Lista::agregarFinal方法的具体用法?C++ Lista::agregarFinal怎么用?C++ Lista::agregarFinal使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Lista
的用法示例。
在下文中一共展示了Lista::agregarFinal方法的3个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: componentes_fuertes
void componentes_fuertes(const Grafo<C> & g, Lista<Lista<int> > & componentes)
{
// se asume que los vertices fueron numerados de 0 a long-1
bool visitado[g.devolverLongitud()];
for (int i = 0; i < g.devolverLongitud(); i++)
visitado[i] = false;
Lista<int> vertices;
Lista<int> recorrido;
g.devolverVertices(vertices);
Lista<int>::Iterador it_v = vertices.devolverIterador();
while (!it_v.llegoAlFinal()) {
int v = it_v.elementoActual();
if (!visitado[v])
dfs_visit(g, v, visitado, recorrido);
it_v.avanzar();
}
Grafo<C> g_trasp;
traspuesta_grafo(g, g_trasp);
for (int i = 0; i < g.devolverLongitud(); i++)
visitado[i] = false;
it_v = recorrido.devolverIterador();
while (!it_v.llegoAlFinal()) {
int v = it_v.elementoActual();
if (!visitado[v]) {
Lista<int> componente;
dfs_visit(g_trasp, v, visitado, componente);
componentes.agregarFinal(componente);
}
it_v.avanzar();
}
}
示例2: main
int main(int argc, char const *argv[])
{
Lista *l;
l = new Lista();
Nodo *a = new Nodo(1);
l->agregarInicio(a);
l->agregarFinal(new Nodo(3));
l->agregarFinal(new Nodo(4));
l->agregar(new Nodo(2), 2);
l->agregar(new Nodo(7), 3);
l->imprimir();
return 0;
}
示例3: caminos_simples
void caminos_simples(const Grafo<C> & grafo, int origen, int destino,
bool visitado[], Lista<Lista<int> > & caminos, Lista<int> & camino_parcial)
{
visitado[origen] = true;
camino_parcial.agregarFinal(origen);
if (origen == destino) {
caminos.agregarFinal(camino_parcial);
camino_parcial.eliminarFinal();
visitado[origen] = false;
return;
}
Lista<typename Grafo<C>::Arco> adyacentes;
grafo.devolverAdyacentes(origen, adyacentes);
typename Lista<typename Grafo<C>::Arco>::Iterador ady = adyacentes.devolverIterador();
while (!ady.llegoAlFinal()) {
int v = ady.elementoActual().devolverAdyacente();
if (!visitado[v])
caminos_simples(grafo, v, destino, visitado, caminos, camino_parcial);
ady.avanzar();
}
camino_parcial.eliminarFinal();
visitado[origen] = false;
}