数学 において、 接続行列 （せつぞくぎょうれつ、 英: Incidence matrix ）は、2つのオブジェクトクラス間の関係を示す 行列 である。 1つ目のクラスを X 、2つ目を Y とすると、接続行列は、 X のそれぞれの要素について1つの行を、 Y のそれぞれの要素について1つの列を持つ。 行 x および列 y 中の成分は x および y が関連（この文脈においてincidentと呼ばれる）しているならば1であり、関連していないならば0である。 以下に示すように変種が存在する。 接続行列は グラフ理論 において頻繁に使われる。 グラフ理論において 無向グラフ は2種類の接続行列、非向き付け (unoriented) 接続行列と向き付け (oriented) 接続行列を持つ。
グラフ理論
第2回は「オブジェクト指向の基本概念」
「ここから始めるオブジェクト指向 第3回」は、クラス階層と複合オブジェクト、ポリモフィズム（多態性）の説明
※コメント投稿者のブログIDはブログ作成者のみに通知されます