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.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Iaras
- 100% positive feedback
(Sao Paulo, Brazil)