#12874: Recognition of Comparability graphs and Permutation graphs
---------------------------------+------------------------------------------
Reporter: ncohen | Owner: tbd
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.1
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers: David Coudert
Authors: Nathann Cohen | Merged in:
Dependencies: #12872 | Stopgaps:
---------------------------------+------------------------------------------
Changes (by dcoudert):
* reviewer: => David Coudert
* dependencies: 12872 => #12872
Comment:
I have the following issues when installing the patch with 5.0.beta14
{{{
compote:~/Soft/sage-5.0.beta14/devel/sage-myclone> more
sage/graphs/digraph.py.rej
--- digraph.py
+++ digraph.py
@@ -69,6 +69,7 @@
:delim: |
:meth:`~DiGraph.is_directed_acyclic` | Returns whether the digraph is
acyclic or not.
+ :meth:`~DiGraph.is_transitive` | Returns whether the digraph is
transitive or not.
:meth:`~DiGraph.level_sets` | Returns the level set decomposition of
the digraph.
:meth:`~DiGraph.topological_sort_generator` | Returns a list of all
topological sorts of the digraph if it is acyclic
:meth:`~DiGraph.topological_sort` | Returns a topological sort of the
digraph if it is acyclic
compote:~/Soft/sage-5.0.beta14/devel/sage-myclone> more
sage/graphs/pq_trees.py.rej
--- pq_trees.py
+++ pq_trees.py
@@ -4,8 +4,20 @@
This module implements PQ-Trees and methods to help recognise Interval
Graphs. It is used by :meth:`is_interval
<sage.graphs.generic_graph.GenericGraph.is_interval>`.
+
+Author:
+
+- Nathann Cohen
+
"""
+################################################################################
+# Copyright (C) 2012 Nathann Cohen <[email protected]>
#
+#
#
+# Distributed under the terms of the GNU General Public License
(GPL) #
+# http://www.gnu.org/licenses/
#
+################################################################################
+
# Constants, to make the code more readable
FULL = 2
}}}
Also, the file ``distances_all_pairs.pxd`` is not part of this patch.
{{{
compote:~/Soft/sage-5.0.beta14/devel/sage-myclone> ../../sage -b
----------------------------------------------------------
sage: Building and installing modified Sage library files.
Installing c_lib
scons: `install' is up to date.
Updating Cython code....
Traceback (most recent call last):
File "setup.py", line 830, in <module>
queue = compile_command_list(ext_modules, deps)
File "setup.py", line 790, in compile_command_list
dep_file, dep_time = deps.newest_dep(f,m)
File "setup.py", line 697, in newest_dep
for f in self.all_deps(filename, ext_module):
File "setup.py", line 678, in all_deps
for f in self.immediate_deps(filename, ext_module):
File "setup.py", line 660, in immediate_deps
self._deps[filename] = self.parse_deps(filename, ext_module)
File "setup.py", line 648, in parse_deps
raise IOError, msg
IOError: could not find dependency sage/graphs/distances_all_pairs.pxd
included in sage/graphs/comparability.pyx.
Error installing modified sage library code.
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12874#comment:2>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
