Rozdział 8. Szukanie dróg w środowisku roboczym

Szukanie dróg w danych grafowych jest trzecim najpopularniejszym przypadkiem użycia technologii grafowych po znajdowaniu sąsiedztw i nieograniczonych hierarchiach.

Podczas zbierania materiałów do naszej książki nie tylko przeprowadzaliśmy wywiady z użytkownikami grafów z całego świata, ale również spędziliśmy sporo czasu na wspólnej pracy. Najczęściej nasze sesje robocze koncentrowały się na znajdowaniu nieznanych dróg w danych grafowych.

Podczas jednej z tych sesji szkoliliśmy zespół z jednej z popularnych technik znajdowania dróg. Korzystaliśmy z grafu tras lotów między lotniskami, aby przeanalizować wzorce lotów między miastami[1]. Ćwiczenie zaczęliśmy od zadania dwóch najpopularniejszych pytań ...

Get Dane grafowe w praktyce now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.