Как новичок, я пытаюсь генерировать DAG с C (или C ++). < /p>
struct Node
{
Link *incomingEdge, *outgoingEdge;
};
struct Link
{
Node *origin, *destination;
};
< /code>
Просто в моем коде есть только один входящий и исходящий края для каждого узла. Тем не менее, узел может иметь несколько краев инцидентов. Более того, количество краев инцидентов может измениться для каждого узла. < /p>
nodea с 5 входящими ребрами и 4 исходящими краями.
nodeb с 3 входящими краями и 6 исходящими краями. < /p>
Таким образом, количество указателей меняется для каждого узла. < /p>
Подробнее здесь: https://stackoverflow.com/questions/249 ... clic-graph
