Opened 9 months ago
Last modified 5 weeks ago
#27513 needs_review enhancement
Allow custom order for edges as well as vertices for incidence matrix
Reported by:  kcrisman  Owned by:  

Priority:  minor  Milestone:  sage9.0 
Component:  graph theory  Keywords:  
Cc:  Merged in:  
Authors:  David Coudert  Reviewers:  
Report Upstream:  N/A  Work issues:  
Branch:  public/graphs/27513_incidence_matrix (Commits)  Commit:  25da8838a73ecde89b0bbbd0aced7c5249e19f83 
Dependencies:  Stopgaps: 
Description
See this SO question, where the question is how to use incidence_matrix
in such a way as to order the vertices and the edges as desired. One can specify vertex order, but not edges.
Change History (8)
comment:1 Changed 8 months ago by
comment:2 Changed 8 months ago by
 Branch set to public/graphs/27513_incidence_matrix
 Commit set to 94ec80fe3ecd235591012243eb46842bbf5c478a
 Status changed from new to needs_review
This should do the job. Note that edges are considered without labels. It is possible to change that if needed.
New commits:
94ec80f  trac #27513: allow to specify the order of edges in incidence_matrix

comment:3 Changed 8 months ago by
 Commit changed from 94ec80fe3ecd235591012243eb46842bbf5c478a to 25da8838a73ecde89b0bbbd0aced7c5249e19f83
Branch pushed to git repo; I updated commit sha1. New commits:
25da883  trac #27513: allow to give edges with labels

comment:4 Changed 8 months ago by
You can now give edges with labels. This might ease the use of the method.
comment:5 Changed 5 months ago by
 Milestone changed from sage8.8 to sage8.9
Moving tickets from the Sage 8.8 milestone that have been actively worked on in the last six months to the next release milestone (optimistically).
comment:6 Changed 5 months ago by
This tickets is awaiting for review. Thanks.
comment:7 Changed 2 months ago by
 Milestone changed from sage8.9 to sage9.0
comment:8 Changed 5 weeks ago by
green bot.
To fill the matrix, we just need a mapping from edges to integers. That's the easy part.
The hard parts are