Как найти все пути для ориентированного графа, реализованного в c ++, в виде списка смежности?

Я реализую свой график в C++ как вершину следующим образом:

struct vertex {
    string node_id;
    string node_name;
    int no_servers;
    float mu;
    int node_type; // 1-7
    float lambda;
    float time;
    bool CD; // 0 if converges join----- and 1 if div  split
    vector<int> adj; // children :adjacency list -vector- of
                     // edges contains the indexes to vertex
}; 

struct fill_data {
    vertex node_data;
    int ORDER; // for edges --- father
    fill_data* next;
};

Мне нужны все возможные пути для моего графика. В каждом узле, к которому я доеду, будут сделаны некоторые вычисления с использованием некоторой информации о его отце.

Я не мог найти структуру или прочь, так как число дочерних элементов для каждого узла отличается от одного узла к другому.