NOSSO MENU

terça-feira, 13 de abril de 2021

Pré ordem, em ordem, pós-ordem, lista, lista circular encadeada, bfs, bfs

 #Pré ordem, em ordem, pós-ordem, lista, lista circular encadeada, bfs, bfs


#-----percursos

def pre_ordem():

    print("visita no")

    print("visita esq")

    print("visita direita")


def em_ordem():

    print("visita esq")

    print("visita no")

    print("visita direita")


def pos_ordem():

    print("visita esq")

    print("visita direita")

    print("visita no")


#----------------filas

def lista():

    print("enter com numero")

    print("digite o proximo")


def lista_c_encadeada()

    print("inicio")

    print("final")

    """

    A lista circular é uma espécie de lista simplesmente ou duplamente

    encadeada, com uma característica adicional para o deslocamento na

    lista, "ela não tem fim". Para tornar a lista interminável, o ponteiro

    seguinte do último elemento apontará para o primeiro elemento da lista,

    em vez do valor NULL, como vimos no caso das listas simplesmente e

    duplamente encadeadas.

    """

#-----------buscas

#bfs:

def bfs():

    print("algoritmo:")

    print("""enquanto a fila nao estiver vazia

                tire um vertice v

                para cada vizinho w de v

                   se w não esta numerado

                     entao numere w

                        ponha w na fila

          """)

#dfs

def dfs():

    print("algoritmo:")

    print("""enquanto a pinha nao esta vazia faca

                seja v o vertice no topo da pinha

                se A(v) nao esta vazio

                   entao tire um arco (v, w) de A(v)

                      se w nao esta marcado

                         entao marque w

                            coloque w no topo da pilha

                        se nao retire v do topo da pilha

          """)

Nenhum comentário:

Postar um comentário

Redes Sociais

anuncios