Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

Busca em profundidade e Teoria dos grafos

Atalhos: Diferenças, Semelhanças, Coeficiente de Similaridade de Jaccard, Referências.

Diferença entre Busca em profundidade e Teoria dos grafos

Busca em profundidade vs. Teoria dos grafos

Na teoria dos grafos, busca em profundidade (ou busca em profundidade-primeiro, também conhecido em inglês por Depth-First Search - DFS) é um algoritmo usado para realizar uma busca ou travessia numa árvore, estrutura de árvore ou grafo. Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Semelhanças entre Busca em profundidade e Teoria dos grafos

Busca em profundidade e Teoria dos grafos têm 3 coisas em comum (em Unionpedia): Algoritmo, Árvore (estrutura de dados), Busca em largura.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Algoritmo e Busca em profundidade · Algoritmo e Teoria dos grafos · Veja mais »

Árvore (estrutura de dados)

Árvore, no contexto da programação, engenharia de software e ciência da computação, é uma das mais importantes estruturas de dados não lineares.

Árvore (estrutura de dados) e Busca em profundidade · Árvore (estrutura de dados) e Teoria dos grafos · Veja mais »

Busca em largura

Na teoria dos grafos, busca em largura (ou busca em amplitude, também conhecido em inglês por Breadth-First Search - BFS) é um algoritmo de busca em grafos utilizado para realizar uma busca ou travessia num grafo e estrutura de dados do tipo árvore.

Busca em largura e Busca em profundidade · Busca em largura e Teoria dos grafos · Veja mais »

A lista acima responda às seguintes perguntas

Comparação entre Busca em profundidade e Teoria dos grafos

Busca em profundidade tem 14 relações, enquanto Teoria dos grafos tem 77. Como eles têm em comum 3, o índice de Jaccard é 3.30% = 3 / (14 + 77).

Referências

Este artigo é a relação entre Busca em profundidade e Teoria dos grafos. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »