接続グラフ

【せつぞくぐらふ (conjunctive graph)】

離接グラフの両向きの矢線(これを離接弧, disjunctive arc, という)を一方向の矢線で置き代えた非巡回グラフをいう. 非巡回であるから, 実行可能な処理順序を表現する. 通常, 各矢線にはその矢羽の側の作業の処理時間を属性として記述する.