Route inspection problem

[Jori Mäntysalo]

I was walking at
https://kintulammi.fi/wp-content/uploads/Kintulammi_Opaskartta.jpg and
hence wondered if Sagemath has a function to solve
https://en.wikipedia.org/wiki/Route_inspection_problem . Didn't found any,
is it hidden with some other name or module?

--
Jori Mäntysalo

[Dima Pasechnik]

this is also known as Chinese postman problem. There is a tutorial on doing it in networkx.
http://brooksandrew.github.io/simpleblog/articles/intro-to-graph-optimization-solving-cpp/

[Jori Mäntysalo]

On Sun, 1 Apr 2018, Dima Pasechnik wrote:

> this is also known as Chinese postman problem. There is a tutorial on doing it in networkx.
> http://brooksandrew.github.io/simpleblog/articles/intro-to-graph-optimization-solving-cpp/

Duh. Was more complicated than I thank. Anyways, thanks; maybe I'll
implement that some day.

--
Jori Mäntysalo

[HG]

I tried networkx, it works fine with python2 but I have a problem with edges in sagemath ?

edgelist.head(10)

TypeError: cannot do slice indexing on <class
 'pandas.core.indexes.range.RangeIndex'> with these indexers 
[10] of <type 'sage.rings.integer.Integer'>
Is there a way getting it working ?

[Dima Pasechnik]

an obvious way would be to modify the example so that it does not use pandas

(which seems to be only used to read data from csv files, something that's totally orthogonal to the task at hand)

[slelievre]

Le lundi 2 avril 2018 16:57:27 UTC+2, HG a écrit :
> I tried networkx, it works fine with python2 but I have

> a problem with edges in sagemath ?
>
> edgelist.head(10)
> TypeError: cannot do slice indexing on <class
> 'pandas.core.indexes.range.RangeIndex'> with these indexers
> [10] of <type 'sage.rings.integer.Integer'>
> Is there a way getting it working ?

In Sage, you can try:

    edgelist.head(10r)

instead of

    edgelist.head(10)

where the r in 10r stands for "raw" and avoids the Python integer

10 to be preparsed into a Sage integer.

[Henri Girard]

Thanks, i must write it to each command but it works well

--
You received this message because you are subscribed to the Google Groups "sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email to sage-support...@googlegroups.com.
To post to this group, send email to sage-s...@googlegroups.com.
Visit this group at https://groups.google.com/group/sage-support.
For more options, visit https://groups.google.com/d/optout.

[Samuel Lelièvre]

Or you can do edgelist.head(int(10))

[slelievre]

Or you can turn off the Sage preparser.

    preparser(False)

    edgelist.head(10)

Le mardi 3 avril 2018 08:44:29 UTC+2, slelievre a écrit :

Or you can do edgelist.head(int(10))

[Henri Girard]

thanks preparser is ideal

--

[Henri Girard]

Do you think it's possible to draw fano's plane with networkx ?

I have been looking on internet but no answer yet

--

[Samuel Lelièvre]

Have you tried following the NetworkX tutorial?

    https://networkx.github.io/documentation/latest/tutorial.html

2018-04-03 9:52 GMT+02:00 Henri Girard <henri....@gmail.com>:

Do you think it's possible to draw fano's plane with networkx ?

I have been looking on internet but no answer yet

Le 03/04/2018 à 08:52, slelievre a écrit :

Or you can turn off the Sage preparser.

    preparser(False)

    edgelist.head(10)

Le mardi 3 avril 2018 08:44:29 UTC+2, slelievre a écrit :

Or you can do edgelist.head(int(10))

2018-04-03 8:00 GMT+02:00 Henri Girard:

Thanks, i must write it to each command but it works well 

--
You received this message because you are subscribed to the Google Groups "sage-support" group.

To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscribe@googlegroups.com.

To post to this group, send email to sage-s...@googlegroups.com.
Visit this group at https://groups.google.com/group/sage-support.
For more options, visit https://groups.google.com/d/optout.

--
You received this message because you are subscribed to a topic in the Google Groups "sage-support" group.
To unsubscribe from this topic, visit https://groups.google.com/d/topic/sage-support/E5OW4M4Frlw/unsubscribe.
To unsubscribe from this group and all its topics, send an email to sage-support+unsubscribe@googlegroups.com.

[Henri Girard]

Yes... I am doing it. But Fano's plane seems to be quiet "special"...

To unsubscribe from this group and stop receiving emails from it, send an email to sage-support...@googlegroups.com.