>>428

Philip N. Klein "Coding the matrix"
p.207
Problem 4.6.12:
(For the student with knowlege of graph algorithms) Design an algorithm that,
for a given matrix, finds a list of a row-labels and a list of column-labels with
respect to which the matrix is triangular (or report that no such lists exist).

↑の問題を解きたくて質問しました。

ちなみに、↑の本での実行列の定義は、

U, V を有限集合とするとき、 U × V から R への写像のことを実行列という

です。

U が行ラベルで
V が列ラベルです。