é um algoritmo de busca em grafos utilizado para realizar uma busca ou travessia num grafo e estrutura de dados do tipo árvore. Intuitivamente, você começa pelo vértice raiz e explora todos os vértices vizinhos

Sequência de eixos (segmentos) entre dois pontos

Um grafo dirigido onde todos os vértices tem grau de entrada igual ao seu grau de saída.

Existe pelo menos um caminho de um nó para qualquer outro.

Utilizam valores referentes ao custo de travessia de um vertice a outro.

Os arcos (segmentos) expressam uma direção

é o número de arestas que saem dele (out-degree) mais o número de arestas que chegam nele (in-degree).

É um vértice de grau zero

Dois nós que estão ligados por um segmento de reta (eixos)