c++ - 通过组节点的2D vector 进行手动迭代

Question

我已经将有向图存储在2D vector 中，并且我想以递归方式遍历所有有向图，从任何有向图通过组从左到右依次遍历。我在下面给出了一个示例，并希望遍历从第一个组(在此示例中为G1)到最后一个组(在此示例中为G3)的所有路径。我已经做了很多尝试，但是我无法构建一个递归来遍历所有路径的任意数量的组。因此，在构建不带递归​​函数调用的手动迭代系统/循环算法时，我需要帮助。对于迭代部分，如果我可以获得可以打印所有可能路径的算法，则将大有帮助。因此，任何来源，技巧和窍门都是有用的。谢谢。graph: script.cpp

#include <iostream>
#include <vector>

using namespace std;

int main() {
 
 vector<int> map = {
 { 1, 2 },
 { 3, 4, 5 },
 { 6, 7 }
 };
 
 // Print all paths
 // Note :- every array in the map is a group
 
 return 0;
}

output:

1 -> 3 -> 6
1 -> 3 -> 7
1 -> 4 -> 6
1 -> 4 -> 7
1 -> 5 -> 6
1 -> 5 -> 7
2 -> 3 -> 6
2 -> 3 -> 7
2 -> 4 -> 6
2 -> 4 -> 7
2 -> 5 -> 6
2 -> 5 -> 7

Answer 1

#Compile using g++ -std=c++11 code.cpp

#include <iostream>
#include <vector>

using namespace std;


int main() {

    vector<vector<int> > map = {
        { 1, 2 },
        { 3, 4, 5 },
        { 6, 7 }
    };

    vector<int> sizes(map.size());
    vector<int> indexes(map.size());
    int combinations = 1;

    for(int i=0; i<map.size();i++){
        sizes[i]=map[i].size();
    }

    for(int i=0; i<map.size();i++){
        combinations*=map[i].size();
    }


    for(int combination=1; combination <= combinations; combination++){
        int multiple = 1;
        for(int ind=0; ind<indexes.size(); ind++){
            cout << map[ind][indexes[ind]];
            if(ind < indexes.size()-1) 
                cout << " -> "; 
        }
        cout << endl;
        for(int j=map.size()-1;j>=0;j--){
            multiple*=map[j].size();
            
            
            indexes[map.size()-1]=combination % map[map.size()-1].size();
            
            if(combination % multiple == 0 && j>0){
                //cout << "*";
                indexes[j-1] = (indexes[j-1]+1)%map[j-1].size();

            }

        }
    }

  return 0;
}




vector<vector<int> > map = {
    { 1, 2 },
    { 3, 4, 5, 10, 100 },
    { 6, 7, 8 },
    { 6, 7 },
    { 600, 17 }
};

1 -> 3 -> 6 -> 6 -> 600
1 -> 3 -> 6 -> 6 -> 17
1 -> 3 -> 6 -> 7 -> 600
1 -> 3 -> 6 -> 7 -> 17
1 -> 3 -> 7 -> 6 -> 600
1 -> 3 -> 7 -> 6 -> 17
1 -> 3 -> 7 -> 7 -> 600
1 -> 3 -> 7 -> 7 -> 17
1 -> 3 -> 8 -> 6 -> 600
1 -> 3 -> 8 -> 6 -> 17
1 -> 3 -> 8 -> 7 -> 600
1 -> 3 -> 8 -> 7 -> 17
1 -> 4 -> 6 -> 6 -> 600
1 -> 4 -> 6 -> 6 -> 17
1 -> 4 -> 6 -> 7 -> 600
1 -> 4 -> 6 -> 7 -> 17
1 -> 4 -> 7 -> 6 -> 600
1 -> 4 -> 7 -> 6 -> 17
1 -> 4 -> 7 -> 7 -> 600
1 -> 4 -> 7 -> 7 -> 17
1 -> 4 -> 8 -> 6 -> 600
1 -> 4 -> 8 -> 6 -> 17
1 -> 4 -> 8 -> 7 -> 600
1 -> 4 -> 8 -> 7 -> 17
1 -> 5 -> 6 -> 6 -> 600
1 -> 5 -> 6 -> 6 -> 17
1 -> 5 -> 6 -> 7 -> 600
1 -> 5 -> 6 -> 7 -> 17
1 -> 5 -> 7 -> 6 -> 600
1 -> 5 -> 7 -> 6 -> 17
1 -> 5 -> 7 -> 7 -> 600
1 -> 5 -> 7 -> 7 -> 17
1 -> 5 -> 8 -> 6 -> 600
1 -> 5 -> 8 -> 6 -> 17
1 -> 5 -> 8 -> 7 -> 600
1 -> 5 -> 8 -> 7 -> 17
1 -> 10 -> 6 -> 6 -> 600
1 -> 10 -> 6 -> 6 -> 17
1 -> 10 -> 6 -> 7 -> 600
1 -> 10 -> 6 -> 7 -> 17
1 -> 10 -> 7 -> 6 -> 600
1 -> 10 -> 7 -> 6 -> 17
1 -> 10 -> 7 -> 7 -> 600
1 -> 10 -> 7 -> 7 -> 17
1 -> 10 -> 8 -> 6 -> 600
1 -> 10 -> 8 -> 6 -> 17
1 -> 10 -> 8 -> 7 -> 600
1 -> 10 -> 8 -> 7 -> 17
1 -> 100 -> 6 -> 6 -> 600
1 -> 100 -> 6 -> 6 -> 17
1 -> 100 -> 6 -> 7 -> 600
1 -> 100 -> 6 -> 7 -> 17
1 -> 100 -> 7 -> 6 -> 600
1 -> 100 -> 7 -> 6 -> 17
1 -> 100 -> 7 -> 7 -> 600
1 -> 100 -> 7 -> 7 -> 17
1 -> 100 -> 8 -> 6 -> 600
1 -> 100 -> 8 -> 6 -> 17
1 -> 100 -> 8 -> 7 -> 600
1 -> 100 -> 8 -> 7 -> 17
2 -> 3 -> 6 -> 6 -> 600
2 -> 3 -> 6 -> 6 -> 17
2 -> 3 -> 6 -> 7 -> 600
2 -> 3 -> 6 -> 7 -> 17
2 -> 3 -> 7 -> 6 -> 600
2 -> 3 -> 7 -> 6 -> 17
2 -> 3 -> 7 -> 7 -> 600
2 -> 3 -> 7 -> 7 -> 17
2 -> 3 -> 8 -> 6 -> 600
2 -> 3 -> 8 -> 6 -> 17
2 -> 3 -> 8 -> 7 -> 600
2 -> 3 -> 8 -> 7 -> 17
2 -> 4 -> 6 -> 6 -> 600
2 -> 4 -> 6 -> 6 -> 17
2 -> 4 -> 6 -> 7 -> 600
2 -> 4 -> 6 -> 7 -> 17
2 -> 4 -> 7 -> 6 -> 600
2 -> 4 -> 7 -> 6 -> 17
2 -> 4 -> 7 -> 7 -> 600
2 -> 4 -> 7 -> 7 -> 17
2 -> 4 -> 8 -> 6 -> 600
2 -> 4 -> 8 -> 6 -> 17
2 -> 4 -> 8 -> 7 -> 600
2 -> 4 -> 8 -> 7 -> 17
2 -> 5 -> 6 -> 6 -> 600
2 -> 5 -> 6 -> 6 -> 17
2 -> 5 -> 6 -> 7 -> 600
2 -> 5 -> 6 -> 7 -> 17
2 -> 5 -> 7 -> 6 -> 600
2 -> 5 -> 7 -> 6 -> 17
2 -> 5 -> 7 -> 7 -> 600
2 -> 5 -> 7 -> 7 -> 17
2 -> 5 -> 8 -> 6 -> 600
2 -> 5 -> 8 -> 6 -> 17
2 -> 5 -> 8 -> 7 -> 600
2 -> 5 -> 8 -> 7 -> 17
2 -> 10 -> 6 -> 6 -> 600
2 -> 10 -> 6 -> 6 -> 17
2 -> 10 -> 6 -> 7 -> 600
2 -> 10 -> 6 -> 7 -> 17
2 -> 10 -> 7 -> 6 -> 600
2 -> 10 -> 7 -> 6 -> 17
2 -> 10 -> 7 -> 7 -> 600
2 -> 10 -> 7 -> 7 -> 17
2 -> 10 -> 8 -> 6 -> 600
2 -> 10 -> 8 -> 6 -> 17
2 -> 10 -> 8 -> 7 -> 600
2 -> 10 -> 8 -> 7 -> 17
2 -> 100 -> 6 -> 6 -> 600
2 -> 100 -> 6 -> 6 -> 17
2 -> 100 -> 6 -> 7 -> 600
2 -> 100 -> 6 -> 7 -> 17
2 -> 100 -> 7 -> 6 -> 600
2 -> 100 -> 7 -> 6 -> 17
2 -> 100 -> 7 -> 7 -> 600
2 -> 100 -> 7 -> 7 -> 17
2 -> 100 -> 8 -> 6 -> 600
2 -> 100 -> 8 -> 6 -> 17
2 -> 100 -> 8 -> 7 -> 600
2 -> 100 -> 8 -> 7 -> 17