• Non ci sono risultati.

 The undirected graph ADT

N/A
N/A
Protected

Academic year: 2021

Condividi " The undirected graph ADT"

Copied!
3
0
0

Testo completo

(1)

Graphs

References

Paolo Camurati and Stefano Quer

Dipartimento di Automatica e Informatica Politecnico di Torino

(2)

2 Algorithms and Programming – Camurati & Quer

References

 The undirected graph ADT

 Sedgewick Part 5: 17.2

 Graph representations

 Sedgewick Part 5: 17.3, 17.4

 Cormen 23.1

 Graph generation

 Sedgewick Part 5: 17.6

 Simple, Hamilton, Euler paths

 Sedgewick Part 5: 17.6

 Cormen 36.2, 36.5.4

(3)

3 Algorithms and Programming – Camurati & Quer

References

 DFS

 Sedgewick Part 5 18.2, 18.3, 18.4

 Cormen 23.3

 BFS

 Sedgewick Part 5 18.7

 Cormen 23.2

Riferimenti

Documenti correlati

This one is just the EnergyWise Server-side of the total application: it's designed to be used only by network administrators, who have complete control of all the

This is proved by considering the closure of the graph of the map in the product of the curve and the variety and proving that the projection of the closure to the curve is

• CHAARTED mature results & robust benefit by 6 cycles DOC; only in high-volume patients. • STAMPEDE benefit in M1 patients, tumor volume unknown; benefit

upfront treatment with either abiraterone or docetaxel is the new standard of care of patients with mHSPC... Scher HI,

programmazione, algoritmi, basi di dati, sistemi operativi, ecc.). • Entrambe consentono l’accesso all’albo degli Ingegneri dell’Informazione,

Dipartimento di Automatica e Informatica Politecnico

Dipartimento di Automatica e Informatica Politecnico

Verbale di approvazione degli esiti della procedura di selezione di docenti esterni inseriti nell'"Albo idonei per attività didattica" finalizzata alla copertura di