C/C ++ Implementierung eines gerichteten acyclischen Graphen
Posted: 16 Mar 2025, 22:31
Als Anfänger versuche ich, eine DAG mit C (oder C ++) zu generieren. < /p>
struct Node
{
Link *incomingEdge, *outgoingEdge;
};
struct Link
{
Node *origin, *destination;
};
< /code>
In meinem Code gibt es für jeden Knoten nur eine eingehende und eine ausgehende Kante. Ein Knoten könnte jedoch mehrere einfallende Kanten haben. Darüber hinaus können sich die Anzahl der einfallenden Kanten für jeden Knoten ändern. Kanten.
struct Node
{
Link *incomingEdge, *outgoingEdge;
};
struct Link
{
Node *origin, *destination;
};
< /code>
In meinem Code gibt es für jeden Knoten nur eine eingehende und eine ausgehende Kante. Ein Knoten könnte jedoch mehrere einfallende Kanten haben. Darüber hinaus können sich die Anzahl der einfallenden Kanten für jeden Knoten ändern. Kanten.