9 relazioni: Albero (informatica), Albero binario, Algoritmo di ricerca, Coda (informatica), Grafo, Lista di adiacenza, Pila (informatica), Ricerca in ampiezza, Teoria dei grafi.
Albero (informatica)
In informatica, un albero o struttura ad albero (tree in inglese) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi.
Nuovo!!: Ricerca in profondità e Albero (informatica) · Mostra di più »
Albero binario
In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2.
Nuovo!!: Ricerca in profondità e Albero binario · Mostra di più »
Algoritmo di ricerca
Un algoritmo di ricerca è un algoritmo che permette di trovare un elemento avente determinate caratteristiche all'interno di un insieme di elementi.
Nuovo!!: Ricerca in profondità e Algoritmo di ricerca · Mostra di più »
Coda (informatica)
In informatica per coda si intende una struttura dati di tipo FIFO, First In First Out (il primo in ingresso è il primo ad uscire).
Nuovo!!: Ricerca in profondità e Coda (informatica) · Mostra di più »
Grafo
Grafo (non orientato) con 6 nodi e 5 archi I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi.
Nuovo!!: Ricerca in profondità e Grafo · Mostra di più »
Lista di adiacenza
In algebra computazionale, le liste di adiacenza sono una modalità di rappresentazione in memoria di grafi.
Nuovo!!: Ricerca in profondità e Lista di adiacenza · Mostra di più »
Pila (informatica)
Il termine stack o pila, in informatica, indica un tipo di dato astratto che viene usato in diversi contesti per riferirsi a strutture dati, le cui modalità d'accesso ai dati in essa contenuti seguono una modalità LIFO (Last In First Out), ovvero tale per cui i dati vengono estratti (letti) in ordine rigorosamente inverso rispetto a quello in cui sono stati inseriti (scritti).
Nuovo!!: Ricerca in profondità e Pila (informatica) · Mostra di più »
Ricerca in ampiezza
Nella teoria dei grafi, la ricerca in ampiezza (in inglese breadth-first search, BFS) è un algoritmo di ricerca per grafi che partendo da un vertice (o nodo) detto sorgente permette di cercare il cammino fino ad un altro nodo scelto e connesso al nodo sorgente.
Nuovo!!: Ricerca in profondità e Ricerca in ampiezza · Mostra di più »
Teoria dei grafi
In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici.
Nuovo!!: Ricerca in profondità e Teoria dei grafi · Mostra di più »
Riorienta qui:
Algoritmo Depth First Search, Depth-first search, Ricerca depth-first, Visita in profondità.