אני מבין את האלגוריתם הכללי שמוצא אם יש מסלול בין הרקחים הרלוונטים ( אלו שיש בהם קודקד אחד לפחות מקבוצה s)
אך מה שאני לא בטוח לגביו זה- אחרי שמצאנו רקחים כללים בגרף, איך אנו מקשרים בין קודקוד מסוים מקבוצה s לרקח שמתאים לו?
במילים אחרות, איך אנו יודעים אם ברקח כלשהו יש או אין קודקוד אחד לפחות מקבוצה s
האם הקודקודים בקבוצה s מסומנים בצורה כלשהי בגרף G עצמו, ככה שבמעבר עליהם תוך כדי חיפוש DFS אנו יכולים לדעת שזה קודקוד רלוונטי ולזכור אותו כנציג של הרקח
בו אנו נמצאים?
אשמח להסבר.
תודה רבה.