C/C ++ реализация направленного ациклического графика ⇐ C++

[Anonymous]

Как новичок, я пытаюсь генерировать DAG с C (или C ++). < /p>
struct Node
{
Link *incomingEdge, *outgoingEdge;
};

struct Link
{
Node *origin, *destination;
};
< /code>
В моем коде есть только один исходящий край для каждого узла. Тем не менее, узел может иметь несколько краев инцидентов. Более того, количество ребра инцидентов может измениться для каждого узла. < /P>
Как я могу генерировать различное количество указателей для каждого узла? Ряд.


Подробнее здесь: https://stackoverflow.com/questions/249 ... clic-graph