Home >  Term: Graficul Schorr-Waite algoritmul de marcare
Graficul Schorr-Waite algoritmul de marcare

O clasă de algoritmi pentru a marca toate nodurile accesibile într-un grafic regia de inversarea indicii pe drum în jos, apoi le readuce la ieşirea. Se foloseşte doar un biţi câteva de spaţiu suplimentar pe nod şi câteva indicii de lucru.

0 0

Looja

  • CIbanescu
  • (Bucharest, Romania)

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