Я пытаюсь реализовать разложение Дульмажа-Мендельсона в R, которое также известно как поиск в ширину для грубого разложения , и я хочу сделать это:
dulmage_mendelsohn <- function(mat) {...}
dulmage_mendelsohn(mat)
> mat_with_blocks
Dulmage-Mendelsoh широко известен в MATLAB Octave (см., Например, https://www.mathworks.com/help/matlab/ref/dmperm.html) и существует C и C# реализаций.
It Используя пакет Rcpp::
, я пытаюсь использовать уже существующую функцию CSparse ::cs_dmperm
(https://github.com/ibayer/CSparse/blob/master/Source/cs_dmperm.c#L1) и после редактирования заголовка в новом файле cpp следующим образом:
#include <Rcpp.h>
#include <cs.h>
Возвращает ошибку:
cs_dmperm.cpp:2:10: fatal error: cs.h: No such file or directory
2 | #include <cs.h>
Это на самом деле не отличается от шагов, описанных в https://math.stackexchange.com/a/3023469
Знаете ли вы Обходной путь для использования функции C или существующей реализации? У меня есть пользовательские поисковые системы безрезультатно.