Графы и матрицы

[thesz]

http://gabarro.org/ccn/algebraic_graph_calculus.htmlRead more... )

Comments

[awson]

Буквально вчера на это (не конкретно этот ресурс, но на эту тему) наткнулся.

Однако, нигде нет как сделать топологическую сортировку.

Почему?

(я пока даже не пытался думать об этом)

[thesz]

Ты имеешь в виду, как сделать топологическую сортировку через матрицу смежности?

[awson]

Ага.

Я не говорю, что это хорошо, мне интересно, существует ли сколько-нибудь элегантный способ это сделать.

(так-то это условных 10 строчек)

[thesz]

Операции сложения и умножения надо подобрать, я думаю.