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

Uma classe de algoritmos para marcar todos os nós alcançáveis em um grafo direcionado invertendo os ponteiros no caminho para baixo e, em seguida, restaurá-los após o abandono. Ele usa apenas alguns bits de espaço extra por nó e algumas dicas de trabalho.

0 0

Δημιουργός

  • Iaras
  • (Sao Paulo, Brazil)

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