Как я могу использовать igraph для преобразования списка краев в сжатый формат разреженных строк?

Question

У меня есть список неориентированных ребер из миллионов ребер.

Я использую igraph , чтобы прочитать данные графика из файла.Я не уверен, как я могу преобразовать список краев в CSR (сжатый разреженный ряд).

Answer 1

igraph поддерживает два формата разреженных матриц.Вы можете получить матрицу смежности в каждом, используя

igraph_get_adjacency_sparse()

и

igraph_get_sparsemat()

Они используют формат сжатого столбца (CSC).

http://igraph.org/c/doc/ch07.html#igraph-SparseMatrices

http://igraph.org/c/doc/ch07.html#igraph-SparseMatrices2