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

[Anonymous]

Как новичок, я пытаюсь генерировать 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