b'\n_START_ARTICLE_\nDigrafo aciclico\n_START_SECTION_\nPozzi e sorgenti\n_START_PARAGRAPH_\nIn un DAG si definiscono "pozzi" tutti i nodi che rappresentano la fine di almeno un arco ma non rappresentano l\'inizio di nessun arco._NEWLINE_Si definiscono "sorgenti" tutti i nodi che sono inizio di almeno un arco ma non rappresentano la fine di nessun arco.\n_START_SECTION_\nOrdinamento topologico\n_START_PARAGRAPH_\nSu qualsiasi DAG \xc3\xa8 possibile creare un ordinamento topologico, cio\xc3\xa8 si dispongono in ordine tutti i nodi in modo tale che non ci sia nessun arco all\'indietro, in altri termini se esiste un arco che va da A a B allora necessariamente A comparir\xc3\xa0 nell\'ordinamento prima di B. L\'ordinamento topologico di un DAG esiste sempre, ma non \xc3\xa8 necessariamente unico._NEWLINE_Un algoritmo per creare un ordinamento topologico pu\xc3\xb2 essere quello di inserire alla fine dell\'ordinamento tutti i pozzi, poi "strappare" i pozzi dal DAG e ripetere l\'ordinamento finch\xc3\xa9 il DAG non \xc3\xa8 vuoto._NEWLINE_Un algoritmo efficiente (in O(N+M) dove N \xc3\xa8 il numero di nodi e M il numero di archi) consiste nell\'effettuare una visita in profondit\xc3\xa0 del grafo inserendo nell\'ordinamento un nodo solo quando sono stati visitati tutti i suoi vicini.'