У меня есть карта по сути это граф. Где у каждой клетки есть массив контактов с которыми она связана. И у меня есть одна клетка и мне надо так сказать обойти всю карту, пробовал много чего, но постоянно StackOverflow Exception или зависает всё, пробовал гуглить, но не нашёл чего-то адекватного.
В игре есть класс карты где можно получить все клетки в игре или регионе, но мне просто интересно сделать такой обход для себя и может на будущее пригодится для некоторых задач.
Вот один из не рабочих вариантов:
private static void Walk(Province root)
{
var provs = new List<Province>();
provs.Add(root);
while (true)
{
var childs = new List<Province>();
foreach (var p in provs)
{
childs.AddRange(p.Contacts.FindAll(p => !provs.Contains(p)));
}
if(childs.Count == 0)
{
break;
}
provs.AddRange(childs);
}
Debug.Log(provs.Count);
}