adj_list_graph()

Inicia un recorrido Breath First Seacrh (BFS) sobre el grafo a partir de un vertice inicial. Crea una estructura de busqueda graph_search y posteriormente llama a la funcion bfs_vertex.

Parameters:

• my_graph (adj_list_graph) – El grafo a recorrer

• source (any) – Llave del vertice de inicio del recorrido.

Returns:

Una estructura para determinar los vertices conectados a source

Return type:

graph_search

Example:

# App/logic.py
from DataStructures.List import array_list as al

# Función de comparación por defecto
sort_crit = al.default_sort_criteria

# Crea una lista vacía
lista = al.new_list()
lista = al.add_last(lista, 3)
lista = al.add_last(lista, 1)
lista = al.add_last(lista, 2)
print(al.merge_sort(lista, sort_crit))
# Salida esperada: {'size': 3, 'elements': [1, 2, 3]}

adj_list_graph_v2()

Inicia un recorrido Breath First Seacrh (BFS) sobre el grafo a partir de un vertice inicial. Crea una estructura de busqueda graph_search y posteriormente llama a la funcion bfs_vertex.

Parameters:

• my_graph (adj_list_graph) – El grafo a recorrer

• source (any) – Llave del vertice de inicio del recorrido.

Returns:

Una estructura para determinar los vertices conectados a source

Return type:

graph_search