رفتن به محتوای اصلی
۰

دوستانِ دوستان

اپ‌های اجتماعی آدم‌هایی را برای آشنایی پیشنهاد می‌دهند. سؤال‌هایی مثل «چه کسی دو قدم با من فاصله دارد؟» سؤال‌های گراف (graph) هستند: آدم‌ها نقطه‌اند، دوستی‌ها خط، و جست‌وجوی اول سطح (breadth-first search یا BFS) حلقه‌به‌حلقه آن‌ها را می‌پیماید.