Ask Your Question
2

Plot "color_by_label" produces SQUARED number of lines in digraph

asked 2021-03-23 00:17:54 +0200

JJ gravatar image

updated 2021-03-23 01:58:21 +0200

slelievre gravatar image

I bumped into this unusual behavior and am not sure how to fix it. When I add color_by_label for plotting a digraph I get the correct number SQUARED of lines appearing in the digraph. Is this an error in SageMath or is there a workaround? All monochrome lines do not work for my application.

This is my code sample:

stnc = 'ABCCCCDABCDABCDA'
g = DiGraph({}, loops=True, multiedges=True)
for a, b in [(stnc[i], stnc[i + 1]) for i in range(len(stnc) - 1)]:
    g.add_edge(a, b, b)

sage: g.edges()
[('A', 'B', 'B'), ('A', 'B', 'B'), ('A', 'B', 'B'),
 ('B', 'C', 'C'), ('B', 'C', 'C'), ('B', 'C', 'C'),
 ('C', 'C', 'C'), ('C', 'C', 'C'), ('C', 'C', 'C'),
 ('C', 'D', 'D'), ('C', 'D', 'D'), ('C', 'D', 'D'),
 ('D', 'A', 'A'), ('D', 'A', 'A'), ('D', 'A', 'A')]

# This produces the correct number of lines SQUARED
g.plot(color_by_label=True, edge_style='solid', layout='circular').show(figsize=(8, 8))

# Correct number of lines but monochrome
g.plot(layout='circular').show(figsize=(8, 8))

Incorrect edge multiplicity for multidigraph with color_by_label

Each edge should have multiplicity 3. In the plot with color edges, each has multiplicity 9. The plot with no colors has correct multiplicity 3 for each edge.

edit retag flag offensive close merge delete

Comments

I'm curious what the name "stnc" stands for... Could you explain?

slelievre gravatar imageslelievre ( 2021-05-03 00:00:04 +0200 )edit

1 Answer

Sort by ยป oldest newest most voted
2

answered 2021-03-23 01:37:04 +0200

slelievre gravatar image

updated 2021-03-23 13:32:51 +0200

That is a bug. I think the faulty lines of code are

Fixing this is now tracked at


Edit. The ticket now has fix and positive review. Hopefully it will be part of the next Sage release.

If you installed Sage 9.2 or later from source or from binaries (rather than "via a package manager"), you can apply the fix to your current Sage installation by running the following commands in a terminal:

$ cd $(sage -c "print(SAGE_ROOT)")
$ git remote add trac git://trac.sagemath.org/sage.git -t develop
$ git checkout -b 31542
$ git pull trac u/chapoton/31542
$ ./sage -b

Next time you start Sage, it should have the fix.

Correct plot of multiedge digraph

edit flag offensive delete link more

Comments

Thank you so much for the excellent feedback and quick response. Based on your instructions I created a SabeMath 9.2 install from the source in a Linux virtual machine and then applied the patch. Everything worked fine.

JJ gravatar imageJJ ( 2021-03-24 03:34:56 +0200 )edit

The fix was merged in SageMath 9.4.beta0, so starting with that version the graph is correct.

slelievre gravatar imageslelievre ( 2021-05-31 16:08:46 +0200 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2021-03-23 00:17:54 +0200

Seen: 57 times

Last updated: Mar 24