>  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

작성자

  • Yoxter
  • (Monterrey, Mexico)

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