[sage-devel] [sage-4.8.alpha2] problem with cython

2011-11-24 Thread David Coudert
Dear all, The following code is working perfectly with sage-4.7.2 and sage-4.8.alpha0 but not with sage-4.8.alpha2. Some missing imports ? David. Source code (stored in file test.pyx) def blop(): return _blop_() cdef int

[sage-devel] Re: problem with cython

2011-11-25 Thread David Coudert
Thank you for the solution. However, it raised questions about backward compatibility of cython... Best, David. On Nov 25, 7:54 am, Simon King simon.k...@uni-jena.de wrote: Hi David, On 25 Nov., 00:18, David Coudert david.coud...@gmail.com wrote: The following code is working perfectly

[sage-devel] Re: Massive slowdown of graphs.RandomGNP()

2012-04-29 Thread David Coudert
With patch http://trac.sagemath.org/sage_trac/ticket/12362 we inadvertently changed default value of parameter ``fast`` from True to False. Sorry about that. Patch http://trac.sagemath.org/sage_trac/ticket/12888 put it back to True. Furthermore, it sets default method to ``Sage`` which is faster

[sage-devel] Re: Problems in the computation of hyperbolicity.

2014-04-23 Thread david . coudert
Dear Miguel, Memory is not the sole limitation here. The main problem is that the worst case time complexity is O(n^4). For instance, it took me several weeks of computation to determine the hyperbolicity of the latest CAIDA maps (2012 and 2013). There is currently no exact algorithm for

[sage-devel] Re: How to enable openmp in sage?

2012-07-16 Thread David Coudert
Hello, I'm also unable to use openmp. I did the following: File setup.py: == from distutils.core import setup from distutils.extension import Extension from Cython.Distutils import build_ext ext_module = Extension( test, [test.pyx],

[sage-devel] Wanted: a reviewer for patch #13352

2012-08-08 Thread David Coudert
Hello, patch #13352 http://trac.sagemath.org/sage_trac/ticket/13352proposes to improve the running time of the bitset_len method by using fast methods for counting bits in 32 and 64 bits integers (popcount). It - adds file bitcount.pxi to sage/misc/. This file contains the functions for

Re: [sage-devel] Re: Wanted: a reviewer for patch #13352

2012-08-09 Thread David Coudert
Le 9 août 2012 à 02:09, Volker Braun a écrit : On Wednesday, August 8, 2012 7:54:09 PM UTC-4, David Coudert wrote: The alternative would be to use functions __builtin_popcount() and __builtin_popcountll(). They are extremely fast but they required to add flag ``-mpopcnt`` or ``-msse4.2

[sage-devel] Small patch fixing bug needs review: #13362

2012-08-13 Thread David Coudert
The function build_flow_graph (called by the flow function of sage/graphs/generic_graph.py) contains a g.set_edge_label(l) instead of g.set_edge_label(sp[i],sp[i+1],l), where l is a number. This patch should be easy to reviewed. Thanks for your help, David. -- -- To post to this

[sage-devel] Re: git trac push error

2015-01-25 Thread david . coudert
Thank you ! On Sunday, January 25, 2015 at 4:38:38 PM UTC+1, Volker Braun wrote: Ok, this should be fixed now as well. -- You received this message because you are subscribed to the Google Groups sage-devel group. To unsubscribe from this group and stop receiving emails from it, send an

[sage-devel] Re: git trac push error

2015-01-25 Thread david . coudert
On Sunday, January 25, 2015 at 1:48:42 PM UTC+1, Volker Braun wrote: Should be fixed now! Thanks to what you did I have been able to push my commits, but now when I got to page http://trac.sagemath.org/ticket/17665 I get: Oops… *Trac detected an internal error:* OSError: Failed to

[sage-devel] Can I use boost in sage code

2015-03-16 Thread david . coudert
Hello, Since we now have all boost headers in a standard package, I would like to know if it is or not accepted to use boost code inside some sage code ? More specifically, can I use some algorithm from the BGL to speed-up some graph algorithms (if it is effectively the case). I have not tried

[sage-devel] Re: Can I use boost in sage code

2015-03-16 Thread david . coudert
So now I have to learn how to do it. Best, David. -- You received this message because you are subscribed to the Google Groups sage-devel group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group,

Re: [sage-devel] Re: GSoC 2015: 5 projects funded

2015-04-28 Thread david . coudert
On Tuesday, April 28, 2015 at 6:43:32 AM UTC+2, Vincent Knight wrote: Thanks for the hard work Harald and welcome to all the students! +1 -- You received this message because you are subscribed to the Google Groups sage-devel group. To unsubscribe from this group and stop receiving

[sage-devel] Re: Broken links to doc already appearing

2015-05-15 Thread david . coudert
Hello, When I try to access http://www.sagemath.org/packages/upstream/ I get error 404 Furthermore, as soon as you are on that error page, the root dir is changed to http://www.sagemath.org/packages/upstream/ One side effect is that we are currently unable to download

[sage-devel] make distclean fails

2015-12-07 Thread David Coudert
r potentially helpful information. WARNING: if you now run 'make' again, the build directory will, by default, be deleted. Set the environment variable SAGE_KEEP_BUILT_SPKGS to 'yes' to prevent this. make: *** [build-clean] Error 1 David Coudert Centre de Recherche INRIA Sophia Antipolis

Re: [sage-devel] Re: make distclean fails

2015-12-07 Thread David Coudert
On Monday, December 7, 2015 at 7:36:42 PM UTC+1, Jeroen Demeyer wrote: > > On 2015-12-07 19:33, David Coudert wrote: > > Unfortunately the problem remains. > > Which problem? Log please. > > I have updated my distribution from beta5 to beta7. Since, `ma

[sage-devel] Re: make distclean fails

2015-12-07 Thread David Coudert
. ….. > Le 7 déc. 2015 à 18:46, Volker Braun <vbraun.n...@gmail.com> a écrit : > > A workaround is "git clean -f -d -x" > > > On Monday, December 7, 2015 at 6:10:12 PM UTC+1, David Coudert wrote: > Hello, > > I’m having a serious issue to compile sage on

[sage-devel] Re: Lollipop vs. Barbell

2017-02-03 Thread David Coudert
Le mardi 29 novembre 2016 17:42:51 UTC+1, Peleg Michaeli a écrit : > > Dear list members, > > I was wondering what really makes the difference between the graph > generators in `basic.py` and those in `families.py`. > When we created the directory `generators` to split a big file with plenty

[sage-devel] Re: GSoC 2017 kickoff

2017-02-08 Thread David Coudert
That's clearly something we need. If the student is good and fast, (s)he can also try to implement the split-decomposition which is a generalization of modular decomposition that can be computed in linear time (roughly finds complete bipartite graph separators). Also, we could consider adding

[sage-devel] Compilation error with linbox-1.4.2 during compilation of sage 7.4.beta4

2016-09-12 Thread David Coudert
Hello, I have the following error with linbox during the compilation of sage 7.4.beta4. > ./lb-domain-type.h:31:33: fatal error: linbox/field/givaro.h: No such file or directory I was successfully able to compile 7.3, 7.4.beta1 and 7.4.beta2 on the same computer. I tried a `make distclean`

[sage-devel] Re: Compilation error with linbox-1.4.2 during compilation of sage 7.4.beta4

2016-09-12 Thread David Coudert
I saw that you have already put useful part of the log on the ticket. Thank you. Le lundi 12 septembre 2016 19:22:42 UTC+2, leif a écrit : > > > > Presumably works if you temporarily hide your MAPLE. > > (I'll put a note onto the upgrade ticket [1]; you could *attach* ;-) > your log there as

[sage-devel] Re: Sage's references: new policy?

2016-09-21 Thread David Coudert
What if we have two papers by "Author" and "Coauthor" in 2016? How to distinguish between a paper by say "R. Thomas" in 2000 and another by "C. Thomassen" in 2000 ? Le mercredi 21 septembre 2016 01:03:27 UTC+2, John H Palmieri a écrit : > > As discussed in another thread [1]_ on sage-devel

[sage-devel] Re: Embedding graphs on the projective plane

2016-10-21 Thread David Coudert
I'll be happy to help reviewing a ticket on SPQR-trees. Definitively useful. An option could be to interface OGDF - Open Graph Drawing Framework (http://www.ogdf.net/). It has static and dynamic implementations of SPQRtrees, but it might be too challenging for a first contribution. David. Le

[sage-devel] Re: Testing new graph algorithms

2016-10-12 Thread David Coudert
Le mardi 11 octobre 2016 16:03:44 UTC+2, Travis Scrimshaw a écrit : > > > >>> Even if it does turn out that this technique performs worse than Sage on >>> some graphs, is it worth trying to integrate it as an option for users? >>> >> >> Are these algorithms published? (sorry, "Mark Bell" isn't

[sage-devel] cannot recover password on ask.sagemath

2017-04-14 Thread David Coudert
Hello, I'm retrying to recover my password on http://ask.sagemath.org, but it's not working. When I put my email address in the box "Having trouble signing in?", the system indicate "Account recovery email sent", but I'm not receiving it. I tried many times. Any help is welcome. David. --

[sage-devel] Re: Bug in average_distance(), by_weight parameter is ignored

2017-04-27 Thread David . Coudert
Right, the average_distance method calls the wiener_index method without passing the parameters. This is fixed in ticket #22885 https://trac.sagemath.org/ticket/22885 Le mercredi 26 avril 2017 13:11:03 UTC+2, Sebastian Smith a écrit : > > Hi, I ran across a bug in the graph.average_distance()

[sage-devel] Re: cannot recover password on ask.sagemath

2017-04-27 Thread David . Coudert
> On Friday, April 14, 2017 at 3:45:12 AM UTC-4, David Coudert wrote: >> >> Hello, >> >> I'm retrying to recover my password on http://ask.sagemath.org, but it's >> not working. >> When I put my email address in the box "Having trouble signing in

Re: [sage-devel] Re: cannot recover password on ask.sagemath

2017-04-28 Thread David Coudert
if we can figure out how to >>> do this manually. >>> >>> On Friday, April 14, 2017 at 3:45:12 AM UTC-4, David Coudert wrote: >>>> >>>> Hello, >>>> >>>> I'm retrying to recover my password on http://ask.sagemath.

[sage-devel] bug in calculus.limit reported in ask.sagemath

2017-05-22 Thread David . Coudert
reported in https://ask.sagemath.org/question/37660/why-is-sage-calling-1-a-variable/ === sage: x = var('x') sage: f = 1/(x-3) sage: limit(f,x=3,dir='below') --- UnboundLocalError

[sage-devel] Re: inconsistency in docstring of MIP domain

2017-05-21 Thread David . Coudert
Yes, please open a ticket to update the documentation (not done in https://trac.sagemath.org/ticket/19522). -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to

[sage-devel] Re: Second round poll for H5 a specific guideline for writing docstrings

2017-05-19 Thread David . Coudert
A method like `Graph().is_bipartite(certificate=False)` returns either ``True``or ``False`` when ``certificate==False``, or a tuple `(bool, dict)` when ``certificate==True``. What would be the recommended writing style for the output block ? -- You received this message because you are

[sage-devel] Why is absolute_import a method of designs ?

2017-05-04 Thread David . Coudert
designs. shows absolute_import and we have sage: designs.absolute_import _Feature((2, 5, 0, 'alpha', 1), (3, 0, 0, 'alpha', 0), 16384) I don't understand what's going on. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from

Re: [sage-devel] Why is absolute_import a method of designs ?

2017-05-04 Thread David . Coudert
So the problem is already addressed. solves the issue. Did you open a ticket? > No. Thank you. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to

[sage-devel] Re: Graphs: Hamiltonian path vs. cycle

2017-10-14 Thread David . Coudert
I took some more time to thought about the will of unifying these behaviors (which is a good idea) and I now believe it is not a good idea to use the same method / term to check if the graph has a hamiltonian cycle or a hamiltonian path. Doing so, we are making methods more complicated and

Re: [sage-devel] Re: Graphs: Hamiltonian path vs. cycle

2017-10-14 Thread David . Coudert
> It seems that "traceable graph" is more common (by googling), but then it > seems very natural to have is_eulerian/is_semi_eulerian and > is_hamiltonian/is_semi_hamiltonian. Opinions? > We can do that, but first we have to agree on the definitions for both eulerian/hamiltonian path/cycle,

Re: [sage-devel] On (di)graph generation

2017-10-12 Thread David Coudert
Le mercredi 11 octobre 2017 16:36:07 UTC+2, Dima Pasechnik a écrit : > > > > On Wednesday, October 11, 2017 at 10:20:02 AM UTC+1, Jori Mäntysalo wrote: >> >> On Wed, 11 Oct 2017, David Joyner wrote: >> >> >> 1) list(graphs.nauty_geng(0)) gives empty list, whereas Sage knows a >> >> graph of 0

Re: [sage-devel] semantic of equality for Graph/Digraph

2017-08-30 Thread David . Coudert
It's not a bug, it's how equality is defined (they have the same settings for loops, multiedges and weightedness). It's different from being isomorphic. def __eq__(self, other): """ Compare self and other for equality. Do not call this method directly. That is, for

Re: [sage-devel] Re: Graphs: Hamiltonian path vs. cycle

2017-10-18 Thread David Coudert
> But anyways, I found more. is_eulerian(path=True) will return either False OR > an Eulerian path. This seems to be clearly wrong. It is not a correct behavior. This method should have a parameter `certificate`, default to False. When certificate is True, it returns a pair boolean and

[sage-devel] Re: [min_spanning_tree] It is not operating correctly

2017-12-05 Thread David . Coudert
The issue is that the graph is not seen as weigthed by default. So either you provide a weight function, or you have to set the graph has weigthed. Then you get what you expect. sage: G = Graph([(0,1,78), (0,2,99), (0,5,20), (1,3,16), (1,6,68), (1,7,34), (2,4,43), (2,5,13), (3,4,70), (3,7,2),

Re: [sage-devel] Build error

2017-12-07 Thread David . Coudert
I tried some of the suggestions: 1) deleting SAGE_LOCAL/lib/libpython* and then make -> failed 2) make distclean && make build -> success I still have to add the optional packages I need, but it's working. Thanks. David. -- You received this message because you are subscribed to the Google

Re: [sage-devel] error compiling package giac-1.4.9.45

2018-01-28 Thread David Coudert
ig.log > from giac? > > François David Coudert Equipe-Projet COATI Centre de Recherche INRIA Sophia Antipolis - Méditerranée Université Côte d’Azur, Inria, CNRS, I3S, France http://www-sop.inria.fr/members/David.Coudert <http://www-sop.inria.fr/mascotte/David.Coudert> -- You

Re: [sage-devel] error compiling package giac-1.4.9.45

2018-01-28 Thread David Coudert
; a écrit : > > >> On 29/01/2018, at 12:11, David Coudert <david.coud...@inria.fr> wrote: >> >> -rw-r--r-- 1 dcoudert 1689776 déc. 14 17:36 >> /home/dcoudert/sage/local/lib/libpng16.a >> lrwxrwxrwx 1 dcoudert 19 déc. 14 17:36 >> /home/dcoudert/sage/loc

Re: [sage-devel] error compiling package giac-1.4.9.45

2018-01-28 Thread David Coudert
/dcoudert/sage/local/lib/libpng* > David Coudert Equipe-Projet COATI Centre de Recherche INRIA Sophia Antipolis - Méditerranée Université Côte d’Azur, Inria, CNRS, I3S, France http://www-sop.inria.fr/members/David.Coudert <http://www-sop.inria.fr/mascotte/David.Coudert> -- You

Re: [sage-devel] error compiling package giac-1.4.9.45

2018-01-28 Thread David Coudert
cal/var/tmp/sage/build/giac-1.4.9.45/src/config.logif I am not mistaken.FrançoisOn 29/01/2018, at 08:59, David Coudert <david.coud...@inria.fr> wrote:I don’t know where to find this file.David.Le 28 janv. 2018 à 19:48, François Bissey <frp.bis...@gmail.com> a écrit :OK after check

Re: [sage-devel] error compiling package giac-1.4.9.45

2018-01-28 Thread David . Coudert
what is the smart way to do that (i.e., without make dist-clean) ? Le dimanche 28 janvier 2018 12:07:25 UTC+1, François Bissey a écrit : > > Rebuild gcc. see https://trac.sagemath.org/ticket/24599 > -- You received this message because you are subscribed to the Google Groups "sage-devel"

[sage-devel] error compiling package giac-1.4.9.45

2018-01-28 Thread David Coudert
I have a compilation error with package giac-1.4.9.45 during the compilation of SageMath version 8.2.beta4 on a linux computer (make build -j1).See attached log file.Any help is more than welcome.David. -- You received this message because you are subscribed to the Google Groups "sage-devel"

Re: [sage-devel] error compiling package giac-1.4.9.45

2018-01-28 Thread David Coudert
Thanks. I have recompiled gcc.However, the compilation of giac is still failing :( See attached log.David. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to

[sage-devel] Re: hamiltonian_path() counter example

2018-02-07 Thread David . Coudert
The main issue is that the hamiltonian path method calls the longest path method. We should provide a dedicated ILP for hamiltonian path that could optionally search for a hamiltonian path of minimum/maximum cost. Le mardi 6 février 2018 19:39:32 UTC+1, Dima Pasechnik a écrit : > > > > On

Re: [sage-devel] issue with cos(pi/2) and sin(pi)

2018-08-15 Thread David Coudert
d then recompile), I get , I will use round. It’s apparently the easiest solution. Best, > > Regards, > TB David Coudert Equipe-Projet COATI Centre de Recherche INRIA Sophia Antipolis - Méditerranée Université Côte d’Azur, Inria, CNRS, I3S, France http://www-sop.inria.fr/me

[sage-devel] issue with cos(pi/2) and sin(pi)

2018-08-14 Thread David . Coudert
I looking for a smart way to fix the following issue that we have when plotting graphs (see #22050 and #24512 for instance): cos(pi/2) is not 0 and sin(pi) is not 0 ! sage: G = Graph(4) sage: _circle_embedding(G, G.vertices()) sage: G._pos {0: (1.0, 0.0), 1: (6.123233995736766e-17, 1.0), #

[sage-devel] 8.3.rc1: issue with sage banner

2018-07-20 Thread David . Coudert
I just did a fresh install of sagemath (git clone …) and the starting banner is weird. I don’t know if it’s due to my system (recent update to fedora 28) or to recent changes in Sagemath. Any help to solve the issue is more than welcome ;) David. == musclotte:/home/dcoudert/sage> uname -a

[sage-devel] Re: 8.3.rc1: issue with sage banner

2018-07-21 Thread David . Coudert
Fixed: I had to ensure that languages variables (LANGUAGES, LC_ALL, LANG) are well set. This was somehow done by default with previous versions of the system. Best, Le vendredi 20 juillet 2018 14:45:33 UTC+2, david@inria.fr a écrit : > > I just did a fresh install of sagemath (git clone …)

[sage-devel] Re: Py3, sorting vertices of graph

2018-09-06 Thread David Coudert
Comparisons like u < v are used in many places in the code of graphs. We can try to use hash(u) < hash(v) instead, but this is certainly not the smartest solution. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group

[sage-devel] Re: Py3, sorting vertices of graph

2018-09-06 Thread David Coudert
Le jeudi 6 septembre 2018 14:16:33 UTC+2, Martin R a écrit : > > Would it be hard to separate vertex labels and vertices? In other words, > vertices would always be 0,...,n-1, and there would be an additional array > containing the vertex labels. > Some graph backends do that, like `c_graph`.

[sage-devel] Re: Two-vertex graphs and is_prime()

2018-07-10 Thread David . Coudert
A clique is a "series" module in the modular decomposition because its complement is not connected. See the survey https://arxiv.org/pdf/0912.1457 * A module is of type parallel if G is not connected but its complement it * A module is of type series if G is connected but its complement is not.

[sage-devel] Re: GSoC 2018: mentor application and ideas list

2018-01-23 Thread David . Coudert
I'm for sure too late, but an interesting contribution would be to extend the MIP backend to enable column generation. I don't know how to do it, and I remember that Nathann told me once that it might be difficult to do. David. Le lundi 22 janvier 2018 14:03:30 UTC+1, Stefan a écrit : > > We

[sage-devel] 8.2.rc2 on OSX: compile gcc 7.2 after git pull

2018-04-12 Thread David . Coudert
I just made a "git pull" to go from 8.2.rc1 to 8.2.rc2 on my OSX laptop, and "make" launches the compilation of gcc 7.2 ?!? I had to do a "make dist-clean" for 8.2.beta7, since my install missed the switch from gcc to clang on osx (

[sage-devel] Re: 8.2.rc2 on OSX: compile gcc 7.2 after git pull

2018-04-13 Thread David . Coudert
I will then try to get back to rc1. Thank you all. David. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this

[sage-devel] 8.2.rc0 - banner change ?

2018-03-29 Thread David Coudert
I just started 8.2.rc0 in a terminal and observed a change in the banner. Is this an expected behavior or something goes wrong ? confetti:sage dcoudert$ ./sage ┌┐ │ SageMath version 8.2.beta8, Release Date: 2018-03-10

[sage-devel] Re: Sagemath 8.2.beta7: issue compiling cbc

2018-03-04 Thread David Coudert
After distclean, it's now compiling. Thanks, David. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this

Re: [sage-devel] Error compiling 8.5.beta3 - gsl-2.5

2018-11-12 Thread David Coudert
It's working ! Thank you. David. Le lundi 12 novembre 2018 10:35:06 UTC+1, Erik Bray a écrit : > > I have an idea of what might cause this and will submit a fix, but > just manually delete the existing file and try again. > On Mon, Nov 12, 2018 at 8:23 AM David Coudert > wrote:

[sage-devel] Re: GSoC 2019?

2019-01-17 Thread David Coudert
I'm ready to help mentoring and writing the application. Le mardi 15 janvier 2019 21:28:16 UTC+1, Harald Schilly a écrit : > > Hi everyone. This years Google Summer of Code 2019 just started. Should we > write an application? Who is motivated to be a mentor? Everyone from last > year still on

Re: [sage-devel] Re: Py3, sorting vertices of graph

2018-09-14 Thread David Coudert
Two more: - #26284 : deals with comparability.pyx, digraph.py, vertex_separation.pyx, cutwidth.pyx and connectivity.pyx - #26285: avoid comparison of vertex labels in MIPs of generic_graph. Le vendredi 14 septembre 2018 13:43:37 UTC+2, David Coudert a écrit : > > I'm w

Re: [sage-devel] Re: Py3, sorting vertices of graph

2018-09-14 Thread David Coudert
I'm working on reducing the number of places where we explicitly compare vertex labels. So far I'm focusing on MIPs. - #26274 : avoid comparison of vertex labels in MIP for file `graph_coloring.py` - #26282 : avoid comparison of vertex labels in MIP for file `graph.py` More to

[sage-devel] Re: python3 status report

2019-01-27 Thread David Coudert
> Is there an apparent common reason for most of these failing tests? Such > as code that makes assumptions on sorting (which, IIRC, is different in > Python 2 and Python 3)? > Many many methods were relying on sorted list of vertices and edges. We have done significant progresses to reduce

[sage-devel] Re: Add centroid decomposition of tree

2019-03-26 Thread David Coudert
The original paper of Jordan (1869) can be found at e.g. https://www.degruyter.com/view/j/crll.1869.issue-70/crll.1869.70.185/crll.1869.70.185.xml or https://eudml.org/doc/148084 But it is written in French in a German journal. See the lecture notes of Erik Demaine

[sage-devel] Re: Error while building sage 8.8 due to igraph

2019-04-01 Thread David Coudert
The problem has been fixed. The packages were missing in the repository. Of course, it takes time to update all the mirrors. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send

[sage-devel] Re: Enhancement of Kruskal Algorithmn

2019-03-12 Thread David . Coudert
Given a (di)graph, you can easily assign random edge weights using for instance `G.set_edge_lable(u, v, randint(1, 100))`. Le lundi 11 mars 2019 17:53:05 UTC+1, hy...@iitbbs.ac.in a écrit : > > Is there a way to generate Random directed weighted Graph, I have read > the module for Random Graph

[sage-devel] Re: Graph.show with js sometimes messes up labels

2019-03-11 Thread David . Coudert
Thank you for reporting this issue. The order of the vertices given to d3.js was incorrect. This is fixed in https://trac.sagemath.org/ticket/27460 -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop

[sage-devel] Re: Graph.show with js sometimes messes up labels

2019-03-12 Thread David . Coudert
Unfortunately, this is not a good idea. We are working hard on making Sagemath compatible with Python 3. With Python 3 you cannot sort objects of different types. For instance sorted([1, 'a']) will raise an error. Currently, in the graph module, vertices can be any hashable objects, so we try

Re: [sage-devel] Suggestion to speed up nauty_geng()?

2019-03-22 Thread David Coudert
Our interface to nauty geng is in Python, but the difficulty is not here. - It takes time to build graphs from graph6 strings, and also to build Sandpiles (12 for each graph) - The number of biconnected graphs with 12 nodes is huge: 153.620.333.545 See https://oeis.org/A002218

Re: [sage-devel] Re: python3 status report

2019-02-11 Thread David Coudert
Le mardi 29 janvier 2019 23:19:12 UTC+1, Thierry (sage-googlesucks@xxx) a écrit : > > Hi, > > On Sun, Jan 27, 2019 at 11:21:21AM -0800, David Coudert wrote: > [...] > > The most complicated issue is certainly edges of Graph: we sort the > > vertices of an edge be

[sage-devel] Re: py3: issue with round

2019-01-31 Thread David Coudert
Thanks, it's working well. Le jeudi 31 janvier 2019 08:45:37 UTC+1, Frédéric Chapoton a écrit : > > You could add (at the price of some speed) > > from sage.misc.functional import round > >> >> -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To

[sage-devel] py3: issue with round

2019-01-30 Thread David Coudert
Does anyone know a suitable way to fix the following issue with round in Python3 ? sage: G = Graph([(0, 1)]) sage: f = g._build_flow_graph({(0, 1): 1}, True) --- TypeError Traceback (most

[sage-devel] Re: k-choosability and k-degeneracy of graphs on SageMath

2019-04-12 Thread David Coudert
At least we have a method to compute the cores of a graph. You can certainly use it to get the degeneracy. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to

[sage-devel] Re: python3 report (may of the last python2 year)

2019-05-27 Thread David Coudert
> * There are some remaining hard problems in graphs, under current scrutiny > I think. > The main remaining issues in the graph module are related to isomorphisms, automorphisms, and related methods. 1) #27571: align behaviors of algorithm 'sage' and 'bliss' in `automorphism_group` and fix

[sage-devel] Error building the documentation with 8.8.beta5

2019-05-13 Thread David Coudert
I already had issues building the doc with 8.8.beta4, so after upgrading to 8.8.beta5, I did make doc-clean but it's not enough. Attached is the log file. I have not tried a dist-clean, and I hope I can avoid it... Best, David. -- You received this message because you are subscribed to the

Re: [sage-devel] Error building the documentation with 8.8.beta5

2019-05-14 Thread David Coudert
And what can I do to fix that ? Until recently I was able to build the doc and I have not touched environment variables by myself. In case, I tested some instructions from https://ask.sagemath.org/question/39422/sage-on-mac-unable-to-use-plot3d-due-to-javajmol-issues/ sage: import subprocess

Re: [sage-devel] Error building the documentation with 8.8.beta5

2019-05-22 Thread David Coudert
Let us know if you find a way to fix that. All my attempts failed (make doc-clean, dist-clean) David. Le mardi 21 mai 2019 10:35:38 UTC+2, Nicolas M. Thiéry a écrit : > > > Just for the record: same error here on Balthazar's laptop, sage > 8.8.beta5, fresh Ubuntu 18.04. > > Cheers, >

Re: [sage-devel] issues with gurobi

2019-07-16 Thread David Coudert
would not be able to check if the documentation builds well… Thanks. > Le 16 juil. 2019 à 17:28, Dima Pasechnik a écrit : > > > > On Tue, 16 Jul 2019 at 16:24, David Coudert <mailto:david.coud...@inria.fr>> wrote: > I recently installed gurobi 8.0.1 and identifie

[sage-devel] issues with gurobi

2019-07-16 Thread David Coudert
I recently installed gurobi 8.0.1 and identified py3 issues. See ticket 28206. I also installed the last version of gurobi, 8.1.1, for OSX, but I cannot use it with Sagemath as I don't find something like libgurobi81.so Does anyone know what to do ?

[sage-devel] error building 8.9.beta7 on OSX

2019-08-19 Thread David Coudert
I don't know how to fix this issue with aclocal. Some help is more than welcome. confetti:sage dcoudert$ make build /Applications/Xcode.app/Contents/Developer/usr/bin/make build/make/Makefile --stop ./bootstrap -d rm -rf config configure build/make/Makefile-auto.in bootstrap:69: installing

Re: [sage-devel] error building 8.9.beta7 on OSX

2019-08-19 Thread David Coudert
sers/dcoudert/sage3/sage/build/bin/../sage_bootstrap/tarball.py", >> line 162, in download >> >>raise FileNotMirroredError('tarball does not exist on mirror network') >> >> FileNotMirroredError: tarball does not exist on mirror network >> >> ***

Re: [sage-devel] error building 8.9.beta7 on OSX

2019-08-19 Thread David Coudert
> Le 19 août 2019 à 10:58, Dima Pasechnik a écrit : > > On Mon, Aug 19, 2019 at 11:20 AM David Coudert <mailto:david.coud...@inria.fr>> wrote: >> >> but for beta6, I succeeded to compile it without downloading the configure >> tarball... > >

[sage-devel] Re: The opportunity of Python 3 migration

2019-09-02 Thread David Coudert
> A few examples: vertices() and edges() of graphs should not be lists, > but keep links to the graph itself. For edges, see https://trac.sagemath.org/ticket/27408 -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this

[sage-devel] nauty_geng and subprocess : how to ensure the termination of the subprocess ?

2019-09-14 Thread David Coudert
While playing with graphs.nauty_geng(...), I noticed that the geng subprocess might remain active after a ctrl-C, and even after existing the current sagemath session. This is not always the case, but it happens frequently. Try this for instance (I'm using debug mode to quickly get an output):

[sage-devel] Re: Failure to build SageMath

2019-08-05 Thread David Coudert
This is the same issue than https://groups.google.com/forum/#!topic/sage-devel/cdw793St6cE So try to remove local/share/gap/ and local/lib/gap by hand and then build again. Le dimanche 4 août 2019 21:11:15 UTC+2, Georgios Giapitzakis Tzintanos a écrit : > > Hello, > > I am new here so

Re: [sage-devel] Error building the documentation with 8.8.beta5

2019-07-20 Thread David Coudert
for your help. David. Le mercredi 22 mai 2019 11:45:42 UTC-4, David Coudert a écrit : > > Let us know if you find a way to fix that. All my attempts failed (make > doc-clean, dist-clean) > David. > > Le mardi 21 mai 2019 10:35:38 UTC+2, Nicolas M. Thiéry a écrit : >> &

Re: [sage-devel] Error building the documentation with 8.8.beta5

2019-07-20 Thread David Coudert
Working ! Thank you. D. > you need to install full JDK, not just JRE, if you need java/javac. > > -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to

Re: [sage-devel] Optional and experimental packages

2019-11-02 Thread David Coudert
File splay.c has changed in nauty (at least in 26r12). The main difference is - static SPLAYNODE* - SPLAY_DELETE(SPLAYNODE **to_root, SPLAYNODE *p) + void + SPLAY_DELETE(SPLAYNODE **to_root, SPLAYNODE *p) With this change, I can do gcc -O3 -std=c89 buckygen.c -o buckygen So upstream must be

[sage-devel] Re: [sage-gsoc-mentors] Google GSoC 2020

2019-12-12 Thread David Coudert
o view this discussion on the web visit > https://groups.google.com/d/msgid/sage-gsoc-mentors/CAGG4CB5cbq5Zn%3DOt5Zr_w6nv1yFHu1_PVSuvHObLcEP6faQ95A%40mail.gmail.com > > <https://groups.google.com/d/msgid/sage-gsoc-mentors/CAGG4CB5cbq5Zn%3DOt5Zr_w6nv1yFHu1_PVSuvHObLcEP6faQ95A%40mail.gmai

Re: [sage-devel] Error installing scipy-1.2.0 when compiling sage math 9.0.beta1

2019-10-13 Thread David Coudert
Le dimanche 13 octobre 2019 12:53:02 UTC+2, Dima Pasechnik a écrit : > > We have already seen that puzzling > > ld: library not found for -lSystem > > error message. > > Is there a /usr/lib/libSystem.dylib present? > Yes: confetti:sage dcoudert$ ll /usr/lib/libSystem.dylib lrwxr-xr-x 1

Re: [sage-devel] Error installing scipy-1.2.0 when compiling sage math 9.0.beta1

2019-10-13 Thread David Coudert
t be that its libgfortran got broken > > On Sun, 13 Oct 2019, 13:01 David Coudert, <mailto:david.coud...@inria.fr>> wrote: > > > confetti:lib dcoudert$ pwd > > /Users/dcoudert/sage3/sage/local/lib > > confetti:lib dcoudert$ otool -L libgfortran.dylib > > li

Re: [sage-devel] Error installing scipy-1.2.0 when compiling sage math 9.0.beta1

2019-10-13 Thread David Coudert
t; (after an OS upgrade, incremental builds may break) > > > On Sun, Oct 13, 2019 at 12:19 PM David Coudert > wrote: > > > > > > > > Le dimanche 13 octobre 2019 12:53:02 UTC+2, Dima Pasechnik a écrit : > >> > >> We have already se

Re: [sage-devel] Error installing scipy-1.2.0 when compiling sage math 9.0.beta1

2019-10-13 Thread David Coudert
ed/broken. > > please locate the relevant lib*.dylib files (in SAGE_LOCAL?) and run > "otool -L" on each of them > to see if they are OK. > > > On Sun, Oct 13, 2019 at 12:43 PM David Coudert > wrote: > > > > it's an incremental build from 9.0.beta0.

Re: [sage-devel] Error installing scipy-1.2.0 when compiling sage math 9.0.beta1

2019-10-13 Thread David Coudert
n you post the output of, > > /Users/dcoudert/sage3/sage/local/bin/gfortran -print-prog-name=ld > > /Users/dcoudert/sage3/sage/local/bin/gfortran -v > > Isuru > > On Sun, Oct 13, 2019 at 8:21 AM David Coudert <mailto:david.coud...@inria.fr>> wrote: > confet

Re: [sage-devel] Error installing scipy-1.2.0 when compiling sage math 9.0.beta1

2019-10-13 Thread David Coudert
sdk > Le 13 oct. 2019 à 17:16, Isuru Fernando a écrit : > > Hi, > > Do you have the folder > /Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX10.14.sdk > ? > > Isuru > > On Sun, Oct 13, 2019 at 10:14 AM David Cou

Re: [sage-devel] Error installing scipy-1.2.0 when compiling sage math 9.0.beta1

2019-10-13 Thread David Coudert
> Le 13 oct. 2019 à 20:24, Dima Pasechnik a écrit : > > On Sun, Oct 13, 2019 at 4:57 PM David Coudert <mailto:david.coud...@inria.fr>> wrote: >> >> It’s working ! I can now complete compilation. >> >> Thanks both of you for the help. >> >

Re: [sage-devel] Error installing scipy-1.2.0 when compiling sage math 9.0.beta1

2019-10-13 Thread David Coudert
X-SDKs/releases/download/10.14-beta4/MacOSX10.14.sdk.tar.xz> > extracting it inside > `/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX10.14.sdk` > > Isuru > > On Sun, Oct 13, 2019 at 10:27 AM David Coudert <mailto:david.coud...@i

Re: [sage-devel] Error installing scipy-1.2.0 when compiling sage math 9.0.beta1

2019-10-14 Thread David Coudert
gid/sage-devel/ec70de61-0ee2-4c9a-ba85-574c1bd53938%40googlegroups.com > > <https://groups.google.com/d/msgid/sage-devel/ec70de61-0ee2-4c9a-ba85-574c1bd53938%40googlegroups.com?utm_medium=email_source=footer>. David Coudert Equipe-Projet COATI Centre de Recherche INRIA Sophia An

  1   2   >