Каков наиболее распространенный формат разреженной матрицы?
Я читал о формате Harwell Boing, формате Yale и, хотя это явно не разреженный матричный формат, SVMLight от Thorsten Joachims, который использует разреженность.
Что должно быть самым простым для написания синтаксического анализатора на C ++?
Вы имеете в виду в памяти или на диске?
Сжатое хранение строк, возможно, является наиболее распространенным форматом запасных матриц для программы, с которым легко работать и выполнять итерации.
Что касается диска, хорошо используйте все, что предоставляет ваш источник, у меня был хороший успех в формате Matrix Market, который используется в Florida Sparse Matrix Collection.
Других решений пока нет …