Есть такой набор данных:
var replies1 = new List<int>() { 1, 4, 7 };
var replies2 = new List<int>() { 2, 5, 8 };
var replies3 = new List<int>() { 3, 6, 9 };
Есть массив массивов, эти массивы агрегирующий:
var mas = new List<List<int>>() { replies1, replies2, replies3 };
Необходимо построить все возможные маршруты. Маршруты будут такими:
123
423
723
156
456
756
...
Количество массивов может быть неограниченным, как и их длина. По сути это дерево со множеством вершин. Подскажите пожалуйста, как можно реализовать алгоритм, который соберет все возможные маршруты? Очевидно, что реализовать можно рекурсивно, но мои тщетные попытки ни к чему не привели.
Решение с фиксированным количеством массивов:
for (int i = 0; i < replies1.Count; i++)
{
for (int j = 0; j < replies2.Count; j++)
{
for (int k = 0; k < replies3.Count; k++)
{
Console.Write(String.Format("{0}, {1}, {2}", replies1[i], replies2[j], replies3[k]));
Console.WriteLine();
}
}
}
1
или1-2-3-6-9-8-5-4-7
? Какое направления маршрутов? Будет ли считаться маршрут7-8-9
и9-8-7
одинаковым? Если вы хотите обходить деревья, так сделайте из своей матрицы деревья.