summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorRelease Manager <release@sagemath.org>2015-08-07 20:40:12 +0200
committerVolker Braun <vbraun.name@gmail.com>2015-08-07 20:40:12 +0200
commit6dbe2aae777652714d18d728a2c3db6e6af895ff (patch)
tree65221464f8e3cc67c69401445659548416769b38
parentTrac #18953: Replace pipestatus by build/bin/sage-logger (diff)
parentCorrected doc and error message if igraph is not installed (diff)
Trac #18929: Include igraph library
Include igraph library ![1] in Sagemath, so that we can use its algorithms. Add routines to convert Sage graphs into igraph and viceversa. The input files are available through the following links: * for igraph.tar.gz: igraph.org/nightly/get/c/igraph-0.7.1.tar.gz * for python-igraph.tar.gz: igraph.org/nightly/get/python/python- igraph-0.7.0.tar.gz The modified files (with script spkg_src) are available through the following links: * for igraph.tar.gz (the same as the previous one): !https://drive.goog le.com/file/d/0B5D_YOccuV6xNFFUYnZFYzg0bkk/view?usp=sharing * for python-igraph.tar.gz (we had to replace - with _ in the filename and in a folder): !https://drive.google.com/file/d/0B5D_YOccuV6xcURsT1Bp LUpqZ0E/view?usp=sharing 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 URL: http://trac.sagemath.org/18929 Reported by: borassi Ticket author(s): Michele Borassi Reviewer(s): Nathann Cohen, David Coudert
-rw-r--r--build/pkgs/igraph/SPKG.txt27
-rw-r--r--build/pkgs/igraph/checksums.ini4
-rw-r--r--build/pkgs/igraph/package-version.txt1
-rw-r--r--build/pkgs/igraph/spkg-check4
-rw-r--r--build/pkgs/igraph/spkg-install27
-rw-r--r--build/pkgs/igraph/type1
-rw-r--r--build/pkgs/python_igraph/SPKG.txt27
-rw-r--r--build/pkgs/python_igraph/checksums.ini4
-rw-r--r--build/pkgs/python_igraph/dependencies5
-rw-r--r--build/pkgs/python_igraph/package-version.txt1
-rw-r--r--build/pkgs/python_igraph/spkg-check4
-rw-r--r--build/pkgs/python_igraph/spkg-install15
-rwxr-xr-xbuild/pkgs/python_igraph/spkg-src46
-rw-r--r--build/pkgs/python_igraph/type1
-rw-r--r--src/sage/graphs/digraph.py64
-rw-r--r--src/sage/graphs/generic_graph.py137
-rw-r--r--src/sage/graphs/graph.py67
17 files changed, 432 insertions, 3 deletions
diff --git a/build/pkgs/igraph/SPKG.txt b/build/pkgs/igraph/SPKG.txt
new file mode 100644
index 00000000..faf25d2
--- /dev/null
+++ b/build/pkgs/igraph/SPKG.txt
@@ -0,0 +1,27 @@
+= igraph =
+
+== Description ==
+
+igraph is a library for creating and manipulating graphs.
+It is intended to be as powerful (ie. fast) as possible to enable the
+analysis of large graphs.
+
+== License ==
+
+GPL version 2
+
+== SPKG Maintainers ==
+
+* Michele Borassi
+
+== Upstream Contact ==
+
+http://igraph.org/c/
+
+== Dependencies ==
+
+* python
+* readline
+* gcc
+
+== Special Update/Build Instructions ==
diff --git a/build/pkgs/igraph/checksums.ini b/build/pkgs/igraph/checksums.ini
new file mode 100644
index 00000000..f826586
--- /dev/null
+++ b/build/pkgs/igraph/checksums.ini
@@ -0,0 +1,4 @@