Комментарии 6
Вставьте, пожалуйста, описание, или хотя бы ссылки на описание форматов COO, DCSR.
Раз статья в хабе "Алгоритмы", то стоит побольше внимания уделить, собственно, алгоритмам. Вы даете ссылки на статью Y. Nagasaka, но оно все за деньги только читается. Опишите хотя бы в общих чертах, что это за алгоритм и как он работет.
Очень интересная тема, сам бы не отказался от использования подобного API, очень востребовано в задачах анализа иерархических и сетевых структур. Интересно было бы сравнить по быстродействию реализации специализированных булевых операций и целочисленных. Хотя использование последних вроде как избыточно, они позволяют получить дополнительную информацию о количестве путей между вершинами графа.
Приведите, пожалуйста, чуть более конкретные примеры задач. Очень интересно. spbla - открытая библиотека. Может действительно стоит поставить какие-то эксперименты. Может библиотеку надо чем-то расширить.
По поводу целочисленных Вы правы. Тут, как говориться, каждой проблеме - свой инструмент. Где-то нужны целочисленные, где-то лучше булевы.
Например, имеется иерархическая классификация заболеваний (например, МКБ 10). И имеется анамнез пациента, в котором указываются коды имевшихся/текущих заболеваний.
Требуется определить, имеет (сейчас или в прошлом) пациент заболевания, относящиеся к некоторой группе. Так, например, можно отсечь лекарственные препараты по противопоказаниям.
Баловался подобным через целочисленные матрицы, полученные из иерархической таблицы. Делалась надстройка над Django-моделями.
Подобным образом можно работать и с классификацией лекарственных препаратов.
В качестве сетевых структур может рассматриваться модель документооборота (к сожалению, не вспомнил, в какой книге находил, так что ссылка на "лекцию из интернета" https://lektsia.com/6x6c26.html)
Эффективная разреженная булева алгебра — то, что нужно алгоритмам анализа графов