Duda con funcion

[nico8287]

No uso .NET y la semana que viene tengo que dar un Final para la facultad en diho lenguaje y tengo dos dudas
1- Como funciona el RETURN en una funcion recusiva.
Supongamos el siguiente codigo, cuando se pone RETURN TRUE en este caso, va a la caje de activacion anterior o simplemten le pone TRUE a la funcion TieneCiclos y cierra todas las cajas de activacion y lo retorna.

Private Function TieneCiclos(ByVal G As GD.Grafo) As Boolean
Dim I As Integer

TieneCiclos = False
For I = 1 To G.CantidadNodos
G.DesmarcarTodo()
If EstaEnCiclo(G.Nodo(I)) Then
Return True
End If
Next
End Function

2- Se puede escribir esto:
Do While Each Nodo in A.Adyacentes And Bandera

Lo que estoy preguntando es que cuando los adyacentes terminan no entraria mas al Do While? y se le puede anidar la otro condicion?
Les pregunto porque veo que lo escriben asi y me parece poco optimo

For Each Adyacente In A.Adyacentes
If (Bandera) Then
Realizar Algo;
End If
Next
Porque si la Bandera en la parte que puse Realizar Algo pasa a false es decir Bandera=FALSE para que seguir recorriendo por eso me gustaria hacer todo en la misma condicion es decir
Do While Each Nodo in A.Adyacentes And Bandera.

Desde ya muchas gracias.
Saludos
Nico