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: |
Description (last modified by )
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].
![1]http://igraph.org/python/
![2] https://docs.google.com/spreadsheets/d/1Iu1hkQtRn9J-sgfZbQTu2RoXzyjoMEWP5-cm3nAwnWE/edit#gid=0
Change History (1)
comment:1 Changed 7 years ago by
- 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
Note: See
TracTickets for help on using
tickets.
Hello!
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:
In order to build this code, you should do the following.
SAGE_ROOT/upstream
(this folder is not synchronized with git).SAGE_ROOT/build/pkgs/python_igraph/spkg-src
from folderSAGE_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 filepython-igraph-0.7.0.tar.gz
intopython_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!
Michele
![1] doc.sagemath.org/html/en/developer/packaging.html
![2] http://igraph.org/c/#downloads![3] http://igraph.org/python/#downloads