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.
- ส่วนหนึ่งของคำพูด: noun
- อุตสาหกรรม/ขอบเขต: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
ผู้สร้าง
- Iaras
- 100% positive feedback
(Sao Paulo, Brazil)