Novità Aiuto Accesso istituzionale
Torna ai risultati
Scheda bibliografica · Consultazione e accesso
Artículo

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972

Pagina della risorsa
Lettura rapida. Controlla i dati essenziali della risorsa e accedi al contenuto con il pulsante principale. La scheda mostra solo le informazioni necessarie per identificare, citare e aprire l’opera.
Autore / responsabile
Robert E. Tarjan
Editore
SIAM Journal on Computing
Anno
1972
Lingua
Inglés

Accesso alla risorsa

Apri il contenuto dall’opzione principale o scegli un’altra fonte disponibile.

OpenAlex OpenAlex Works
Entrar por OpenAlex
Accesso principale

Pagina della risorsa

Pagina di riferimento della risorsa. La disponibilità del testo completo non è stata confermata automaticamente.
Apri risorsa

Riepilogo

Descripción general del contenido del recurso.

Abstract. The value of depth-first search or "bacltracking " as a technique for solving problems is illustrated by two examples. An improved version of an algorithm for finding the strongly connected components of a directed graph and ar algorithm for finding the biconnected components of an undirect graph are presented. The space and time requirements of both algorithms are bounded by k 1V + k2E d- k for some constants kl, k2, and k a, where Vis the number of vertices and E is the number of edges of the graph being examined.

Come citare

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Tarjan, R. E. (1972). Depth-First Search and Linear Graph Algorithms. https://doi.org/10.1137/0201010

MLA

Tarjan, Robert E. "Depth-First Search and Linear Graph Algorithms." 1972. https://doi.org/10.1137/0201010.

Chicago

Tarjan, Robert E. 1972. "Depth-First Search and Linear Graph Algorithms.". https://doi.org/10.1137/0201010.

Harvard

Tarjan, R. E. 1972, Depth-First Search and Linear Graph Algorithms, SIAM Journal on Computing, available at: https://doi.org/10.1137/0201010 [Accessed 9 Aug. 2026].

Condividi e stampa

Salva la scheda, copia il link permanente o stampala in PDF.

Esporta riferimento

Esporta il record nei formati più comuni per usarlo con un gestore bibliografico.

RIS BibTeX

Dettagli della risorsa

Informazioni bibliografiche utili per verificare che sia il materiale corretto.

Titolo
Depth-First Search and Linear Graph Algorithms
Autore / collaboratori
Robert E. Tarjan
Editore
SIAM Journal on Computing
Anno di pubblicazione
1972
Lingua
Inglés

Soggetti

Esplora risorse correlate a partire da questi soggetti.

Backtracking; Combinatorics; Graph; Mathematics; Algorithm; Graph algorithms; Depth-first search; Complement graph; Bounded function; Discrete mathematics; Line graph; Graph power
Copiato