Home >  Term: Gráfico Schorr-Waite marcando algoritmo
Gráfico Schorr-Waite marcando algoritmo

Una clase de algoritmos para marcar todos los nodos alcanzables en un grafo dirigido por medio de la inversión de punteros al pasar sobre ellos, y restaurándolos al dejar el nodo. Utiliza sólo unos pocos bits extra de espacio por nodo y unos cuantos punteros de trabajo.

0 0

Kūrėjas

  • Yoxter
  • (Monterrey, Mexico)

  •  (Bronze) 4 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.