Цитата(nastushka @ 9.03.2018 - 14:08)

А какое это имеет отношение к "тесту на то, является-ли матрица действительно разряженной" ?
В ссылке явно сказано "it seems it doesn't work on sparse matrix." Т.е. оказывается, что некоторый конкретный метод не работает (а по сути, это означает, как привило, что метод что-то там считает, но то-ли результат неточен или вообще расходится, то-ли алгоритм работает слишком медленно или вообще зацикливается - никто не знает, что означает "не работает") если в матрице "
очень много" пустых (или нулевых) клеток. При этом другие алгоритмы, разработанные специально для случаев, когда в матрице "
преимущественно" пустые клетки - с задачей справляется. И только.
Ну, если очень нужен тест, возьмите свои данные, прогоните через этот алгоритм, если он "не сработает" - можете смело считать, что тест "на разряженность матрицы" успешно пройден.