Home >  Term: Grafico Schorr-Waite marcatura algoritmo
Grafico Schorr-Waite marcatura algoritmo

Una classe di algoritmi per contrassegnare tutti i nodi raggiungibili in un grafo orientato di puntatori di retromarcia sulla strada verso il basso, quindi ripristinandoli uscendo. Utilizza solo pochi bit di spazio extra per ogni nodo e alcune indicazioni di lavoro.

0 0

Looja

  • Silvano
  •  (V.I.P) 26052 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.