#python #algorithm #numpy #math #linear-algebra
#python #алгоритм #numpy #математика #линейная алгебра
Вопрос:
Мне нужно найти способ модифицировать матрицу (перемещая только строки и столбцы, но не отдельные ячейки) таким образом, чтобы ее тепловая карта выглядела следующим образом:
Это должен быть асимметричный вариант алгоритма Катхилла-Макки (или любого другого алгоритма, который делает то же самое).
Вопрос: существует ли какой-либо подобный алгоритм в какой-либо библиотеке Python, такой как numpy, scipy и т.д.?
Комментарии:
1. был такой вопрос, но нет готового алгоритма для решения проблемы cstheory.stackexchange.com/questions/22639 /…
2. И под «подобным образом» вы имеете в виду, что именно?
3. @NicoSchertler строки и столбцы должны быть переупорядочены таким образом, чтобы матрица выглядела диагональной (настолько, насколько асимметричная матрица может выглядеть диагональной). Я имею в виду, что мне нужен алгоритм для минимизации общей пропускной способности разреженной матрицы.