¿Qué es la profundidad y la amplitud en la programación informática?

La profundidad mencionada aquí se refiere al recorrido en profundidad del gráfico. ¿Qué es el recorrido en profundidad? El recorrido en profundidad comienza desde un vértice v del gráfico y visita el primer vértice v. Después de visitar el primer vértice v, visita secuencialmente cualquier vértice w adyacente de v que aún no haya sido visitado y luego repite los pasos anteriores, es decir, visitando Cualquier vértice adyacente w de w que no haya sido visitado hasta que se hayan visitado todos los vértices.

La amplitud se llama recorrido de amplitud del gráfico, que comienza desde un vértice v y atraviesa el gráfico. Después de visitar el primer vértice v, visitará cada vértice adyacente no visitado w1, w2.....wk del vértice v. A partir de estos vértices visitados, se visitan todos los vértices adyacentes no visitados... y así sucesivamente, hasta que se hayan visitado todos los vértices del gráfico con conexiones de ruta al vértice v.