dominare
Nella scienza dell'informatica un nodo d che controlla il grafico di flusso domina il nodo n e se e solo se ogni percorso dal nodo iniziale (che può essere inteso come origine) al nodo n passa attraverso il nodo d, scrivere d dom n. Secondo la definizione di cui sopra, è facile ottenere ogni nodo per controllare se stesso. Alcuni concetti correlati: ▪ Diciamo che un nodo d controlla rigorosamente il nodo n se e solo se d controlla n ma non n. ▪ Il dominatore immediato del nodo n, indicato come idom, è un nodo unico che regola rigorosamente il nodo n e non dominano altri nodi che controllano rigorosamente il nodo n. Non tutti i nodi hanno i punti più recenti, ad esempio l'inizio del nodo non lo è. ▪ Il limite dominato di un nodo d è un insieme di punti in cui ogni nodo è soddisfatto e può rigorosamente controllare tutti i nodi u (un bordo diretto nel grafico), ma non strettamente. È il limite dell'abilità di dominare. ▪ Un albero è un albero i cui nodi sono tutti i nodi i cui nodi sono dominati da esso. Poiché il punto di recente deve essere unico, quindi è un albero, l'inizio del nodo è la radice. ...