Opened 7 years ago

Last modified 7 years ago

#18929 closed enhancement

Include igraph library — at Version 1

Reported by: borassi Owned by:
Priority: major Milestone: sage-6.9
Component: packages: optional Keywords: igraph library
Cc: ncohen, dcoudert, vbraun Merged in:
Authors: Michele Borassi Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by borassi)

Include igraph library ![1] in Sagemath, so that we can use its algorithms. Add routines to convert Sage graphs into igraph and viceversa.

If we manage to include igraph, we will have access to 62 algorithms on graphs: 29 of them are not available in Sage, yet ![2].



Change History (1)

comment:1 Changed 7 years ago by borassi

  • Authors set to Michele Borassi
  • Cc ncohen dcoudert vbraun added
  • Component changed from PLEASE CHANGE to packages: optional
  • Description modified (diff)
  • Keywords igraph library added
  • Status changed from new to needs_info
  • Type changed from PLEASE CHANGE to enhancement


With this ticket, I would like to add igraph library to Sage. I have tried to follow as much as possible the instructions in ![1], to include the following external libraries:

  • igraph-0.7.1, available in ![2] (the C/C++ core of igraph);
  • python-igraph-0.7.0, available in ![3] (the Python interface).

In order to build this code, you should do the following.

  • Download the two .tar.gz source code files [2,3] and put them in folder SAGE_ROOT/upstream (this folder is not synchronized with git).
  • run the script SAGE_ROOT/build/pkgs/python_igraph/spkg-src from folder SAGE_ROOT, with command ./build/pkgs/python_igraph/spkg-src. The problem is that Sage does not like dashes inside the package name: the script converts the file python-igraph-0.7.0.tar.gz into python_igraph-0.7.0.gz (it is also necessary to modify the name of a folder inside the tar archive).

I am not really sure about the procedure (in particular, about spkg-src), so I would like to have feedback, also related to ticket #18826.

Thank you very much!




Note: See TracTickets for help on using tickets.