Нахождение возможной дружбы с рекурсией - PullRequest
0 голосов
/ 12 февраля 2020

У меня есть график отношений с друзьями: enter image description here

Например, Арнольд знает Марту, Марта знает Арнольда. Кроме того, у меня есть файл с друзьями, который нужно проверить:

Arnold Martha (as in check if Arnold can know Martha trough mutual friends)
Amelia Rudolph
Ned Anthony

С этими 3 проверками должно быть 3 возможных выхода:

Arnold Martha => Arnold and Martha are friends
Amelia Rudolph => Impossible relation
Ned Anthony => Ned can become friends with Anthony via Mary

Я пытался написать некоторый код, но могу ' Я просто оборачиваюсь вокруг него. Как мне подойти к этому, используя рекурсию с C#?

...