Ein Graph ist ein genau definiertes Konzept in den Disziplinen Mathematik, Informatik und Ingenieurwesen, das von ihnen abhängt. Oft erfordert eine praktische Implementierung eines (gerichteten) Graphen in einer bestimmten Domäne oder Anwendung jedoch, dass Kanten nicht nur Scheitelpunkte verbinden, sondern stattdessen Ports verbinden, die auf diesen Scheitelpunkten vorhanden sind. In einem gerichteten Graphen würde dies eine Trennung zwischen Eingangsports und Ausgangsports bedeuten, wobei typischerweise eine Kante an einem Ausgangsport beginnt und an einem Eingangsport ankommt.
Beispiele sind leicht zu finden: Shader-Design-Tools, Signalflussdiagramme in der Compilertheorie, elektronische Schemata, ETL-Skripte auf hoher Ebene ... all diese Tools erfordern, dass Scheitelpunkte benannte oder unterschiedliche Ein- und Ausgänge haben.
Nun zu meiner Frage: Gibt es eine Theorie und Nomenklatur für diese Art von Graphen oder wird dies als "Implementierungsproblem" der Ingenieurwissenschaften angesehen? Wie Sie meiner Frage entnehmen können, kann ich nicht genau sagen, wie so etwas heißt ("Ein Graph mit Knotenports"), und ich würde gerne sehen, dass dies beantwortet wird.
quelle
Antworten:
Ich habe mich das Gleiche gefragt. Es scheint, dass es eine Reihe von Veröffentlichungen gibt, die sich mit dieser Idee befassen , die meisten davon auf dem TERMGRAPH- Workshop. Dort werden sie üblicherweise als „Portgraphen“ bezeichnet.
Die Verfolgung der verwandten Arbeit einer zufälligen Stichprobe von Papieren ergibt, dass das folgende Hauptpapier sein könnte, das diesen Formalismus einführt:
Eine, die ich besonders interessant finde, ist
quelle