Primero la profundidad y primero la amplitud son dos formas comunes de recorrer un gráfico.
Recorrido del gráfico es el proceso de visitar cada vértice del gráfico exactamente una vez. Hay dos formas populares de recorrer un gráfico: recorrido primero en profundidad (o búsqueda primero en profundidad) y recorrido primero en amplitud (o recorrido primero en amplitud (o recorrido primero en profundidad (o recorrido primero en profundidad -primera búsqueda). Ambos recorridos dan como resultado un árbol de expansión, que se puede modelar usando una clase, como se muestra en la Figura siguiente. Tenga en cuenta que Tree es una clase interna definida en la clase AbstractGraph. AbstractGraph.Tree es diferente de la interfaz Tree definida en Búsqueda de un elemento. AbstractGraph.Tree es una clase especializada diseñada para describir la relación padre-hijo de los nodos, mientras que la interfaz Tree

AbstractGraph.Tree no está definido como un subtipo de

.

Tree se define como una clase interna en la clase AbstractGraph en las líneas 226–293 en AbstractGraph.java. El constructor crea un árbol con la raíz, las aristas y un orden de búsqueda. La clase Tree define siete métodos. El método getRoot() devuelve la raíz del árbol. Puede obtener el orden de los vértices buscados invocando el método getSearchOrder(). Puede invocar getParent(v) para encontrar el padre del vértice v en la búsqueda. Al invocar getNumberOfVerticesFound() se devuelve el número de vértices buscados. El método getPath(index) devuelve una lista de vértices desde el índice de vértices especificado hasta la raíz. Al invocar printPath(v)

printTree()
.