Relabel to front, what does topological sort according to admissible network mean?

In the CLRS book it says that “relabel to front” algorithm, which solves the maximum-flow problem, maintains a list of topologically sorted vertices in the admissible network and that vertices with zero excess flow are moved to the front of the list.

I do not fully understand what is the meaning of it. I would imagine that the vertices are sorted according to the number of admissible edges incident on it. But then how would moving vertices with no excess flow to front affects the sorting order in this case. Also how come the list is already sorted when it is initialized with random order of the vertices?


Just realized that topological sorting of vertices in the admissible network means that for every admissible edge (u,v) in the admissible network the vertex u appears before v in the list.

This does not answer my last two parts of my question though, how is that the list is already sorted when initialized and what effect does moving zero-excess-flow vertices to front affect the order. Thanks.

2 en 1 – Problemas con if tras registrar en BD + Datos aparecen en Front End

sigo arreglando mi web deprecada, ya inserto datos en la BD con sentencias preparadas. El problema que me está surgiendo es que a pesar de que se realiza la inserción la web me lanza el if de si hubo problemas en el proceso, no se explicarme mejor, pongo código y marco ** el if.

// tras el formulario va este trozo de código  <?php else: ?> <?php  if(insertarReg($  nameValue, $  usernameValue, sha1($  passwordValue), $  emailValue)):?> <div class="container clearfix"> <h2>registro correcto</h2> <p>gracias por registrarse</p> <p>hemos enviado un email a <span style="color:brown"><?php echo $  emailValue; ?></span> para activar su cuenta. Revise su bandeja de spam.</p>  // la funcion de enviar email está en la página funciones <?php mailActivacion($  emailValue, $  username, $  url); ?> <div style="font-color: red"> <ul> <li>Name: <?php $  nameValue; ?></li> <li>Username: <?php $  usernameValue; ?></li> <li>Password: <?php $  passwordValue; ?></li> <li>Email: <?php $  emailValue; ?></li> </ul>  <?php else:  ?> <?php **if ($  respuesta == 1) ?>** <h1 style="font-color: red"> hubo un error en el proceso.</h1> 

Entiendo que debería lanzarme el pero aparece el if ($ respuesta == 1) ?> Por cierto, un notice me dice que la variable $ respuesta no está definide (undefined)

Lo mas curioso es que me muestra todos los campos de la tabla en el front end, sospecho que viene de por aquí.

    //Comprobamos si todo ha ido bien if($  name != "error" && $  username != "error" && $  password1 != "error" && $  password2 != "error" && $  email1 != "error"){    if($  existusername == "error"){ $  existeU = 1;    } if($  existEmail == "error"){ $  existeE = 1;    } if (!$  existeU && !$  existeE){ $  status = 1; } } } ?> <?php  if(!isset($  status)): ?> 

$ status me imprime los datos de los usuarios registrados en el front end. No se donde tocar, arreglar esto, ¿alguna pista? gracias.

SER sometimes requires “two clicks” to bring window to front

Hi @sven, a bug I’ve noticed since have been using SER a lot lately. In Windows 7 (possibly Windows 10 as well), SER requires “two clicks” when you have a project running and navigate away from the SER window.

To re-create the bug:

– Open SER
– Start a project (make active)
– Click to another taskbar program, for example, Excel
– Wait a while, don’t click on SER immediately after
– Click on SER icon in the taskbar
– SER doesn’t recognize the click, the window does not open
– Click SER taskbar icon again and it will show properly

This is a small but really annoying issue as when a program is clicked you would expect it to appear accordingly. It could be a Windows problem, but I’ve never encountered this with any other program besides SER.

Update: I actually just had this issue without an active project. Does SER have some sort of “sleep mode” that requires 2 clicks to re-open the window after you haven’t clicked it in the while or something?

Vista preliminar antes de cargar contenido en el front

Estoy investigando acerca de como mostrar a los usuarios la maquetacion vacia de la pagina con una leve animacion y luego cargar el contenido en cada componente, en concreto, lo que necesitaria saber es si esto tiene algun nomnbre y si como debo proceder, si solo se puede implementar usando Angular, React, Vue o investigar para implementarlo en mis webs ya sean con Angular-Laravel por ejemplo.

Este es un ejemplo de lo que busco mostrado en YouTube, tambien linkedIn lo tiene implementado.

introducir la descripción de la imagen aquí

speaker-test returns all 6 channels to front speakers

OS: KUBUNTU 19.04 Soundcard: Creative Soundblaster ZxR Sound Setup: front (left/right), center, bass, rear (left/right)

My problem is, that all speaker outputs are played at the front speakers.

I did the following:

  • Set speaker setup at Plasma sound settings to “Analog Surround 5.1-Output + Analog Stereo-Input”
  • If I click on any rear speaker there, to test audio output, they are played on front speakers. The setup seems very faulty:
    • rear right: output on front left and right at the same time
    • rear left: output on front left and right at the same time
    • center: output on front left and right at the same time
    • front left: output on front left (one of two correct speakers)
    • front right: output on front right (one of two correct speakers)
  • I then executed alsamixer and noticed that my NVIDIA Graphics card was initially selected. I switched with F6 to my ZxR and set it up like this: enter image description here
  • I ran speaker-test -Dplug:surround51 -c6 -twav. An error message appeared and I was unable to perform the command: Error when opening the device: -2
  • I googled how to set the default device and so I did cat /proc/asound/cards:
 0 [NVidia         ]: HDA-Intel - HDA NVidia                       HDA NVidia at 0xdf080000 irq 17  1 [Creative       ]: HDA-Intel - HDA Creative                       HDA Creative at 0xdf204000 irq 19 

with kate ~/.asoundrc I set my default device:

defaults.pcm.card 1 defaults.ctl.card 1 defaults.timer.card 1 
  • after a restart speaker-test -Dplug:surround51 -c6 -twav was working: Unfortunately rear left output is on front left, rear right output is on front right, center appears to be on both front (left/right) speakers

Does anyone have any idea how I can fix this?

display custom plugin view on front end inside template body

I searched on google but nothing. I’m creating custom plugin. Admin area is displayed without any problems. The problem is on front end i don’t know which action or filter i have to call. when i use add_filter(‘template_include’, ‘myPublicFunction’) the view is displayed without inside a template body.

add_filter("template_include", "publicViewCall"); 

enter image description here

I need to include the view inside the template body. thank you any help is appreciated

Restoring a database on multiple server architecture with two front end servers

I am having a multiserver architecture with two front end servers. I want to restore a content database in one of the web application and it should reflect on both the site collections.
But when i restore the database only one site collections loads while the other one throws an error. It does not load.
What should be possible approach to restore the database. Awaiting your suggestions.