Opened 11 years ago

Last modified 11 years ago

#7378 closed enhancement

Subdivide edges in a graph — at Version 4

Reported by: ncohen Owned by: jason
Priority: major Milestone: sage-4.5
Component: graph theory Keywords:
Cc: Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by mvngu)

It is often useful to subdivide the edges of a graph, so there should be a function in Sage for this.

When an edge e between u and v is subdivided in a DiGraph?, perhaps the best thing to do would be to name the new vertices as (e, 0), (e, 1), (e, 2), etc ...

We are left with a similar problem concerning the Graphs and here I have to admit I do not know which name to use without inducing some orientation..

This being said, it has to be done ! :-)

This ticket might conflict with #7608. The patch at #7608 makes a lot of changes to sage/graphs/generic_graph.py, a module that is also touched by ncohen's patch on this ticket.

Change History (4)

comment:1 Changed 11 years ago by ncohen

  • Report Upstream set to N/A
  • Status changed from new to needs_review

Here it is !!!

Nathann

comment:2 Changed 11 years ago by jason

  • Owner changed from rlm to jason

In the docs, you say that the following are valid forms:

G.add_edge( 1, 2, 8 )

G.add_edge( (1, 2), 8 )

However, reading the code seems to indicate that it should be subdivide_edge, not add_edge.

comment:3 Changed 11 years ago by ncohen

Indeed. Fixed :-)

Nathann

comment:4 Changed 11 years ago by mvngu

  • Description modified (diff)
Note: See TracTickets for help on using tickets.