グラフは、数学、コンピュータサイエンス、エンジニアリングの分野で明確に定義された概念であり、それらに依存しています。ただし、特定のドメインまたはアプリケーションで（有向）グラフを実際に実装するには、エッジが頂点を接続するだけでなく、これらの頂点に存在するポートを接続する必要がある場合があります。有向グラフでは、これは入力ポートと出力ポートの分離を意味します。通常、エッジは出力ポートから始まり、入力ポートに到達します。
例は簡単に見つけることができます：シェーダーデザインツール、コンパイラ理論のシグナルフローグラフ、電子スキーマ、高レベルETLスクリプト...これらのツールはすべて、頂点に名前付きまたは異なる入力と出力が必要です。
さて、私の質問です。これらの種類のグラフに理論と命名法はありますか、またはこれは工学科学の「実装問題」と見なされていますか？私の質問からお気づきのように、私はこのようなもの（「ノードポート付きのグラフ」）が何であるかを正確に特定することはできません。その答えが知りたいです。
2
あなたが探しているものに特定の用語が存在するかどうかはわかりませんが、それが何であるかもはっきりしていません。エッジが「ノードAの出力ポート1」と「ノードBの入力ポート3」などを接続していると言えるように、ポートの「ラベル付け」をキャプチャしようとしていますか？はいの場合、ポートを表す頂点（2つのタイプの頂点：入次数= 1の「入力ポート」と出次数= 1の「出力ポート」）でグラフを描くことができます。以前は「頂点」であったものが、（その入力ポートと出力ポートの）サブグラフになりました。
—
メガ2015
はい、同等のサブグラフを作成できます。サブグラフは理論上、より「深刻な」基盤を持っていますか？
—
Wouter Lievens、2015
グラフ書き換えの理論では、それらはそのように呼ばれます：ポートを持つ（マルチ）グラフ。ポートは、接続を区別するための特定の「ラベル」です。
—
Hendrik Jan
以下のように見える-私は、しかし、私は、彼らが意味をなすと考え、（頂点はグラフそのものできる場所）のグラフのこの種を分類し、研究するあらゆる努力を見ていない2レベルのアルゴリズムがここに輝くでしょう。とにかく、（あなたの質問で）あなたがそれらで解決することを期待している問題のいくつかの例を見ることは良いでしょう。サイトへようこそ！
—
HEKTO 2015