C/C ++ Implementierung eines gerichteten acyclischen GraphenC++

Programme in C++. Entwicklerforum
Anonymous
 C/C ++ Implementierung eines gerichteten acyclischen Graphen

Post by Anonymous »

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.

Quick Reply

Change Text Case: 
   
  • Similar Topics
    Replies
    Views
    Last post