Opened 15 months ago
Closed 5 months ago
#27513 closed enhancement (fixed)
Allow custom order for edges as well as vertices for incidence matrix
Reported by:  kcrisman  Owned by:  

Priority:  minor  Milestone:  sage9.1 
Component:  graph theory  Keywords:  
Cc:  Merged in:  
Authors:  David Coudert  Reviewers:  Travis Scrimshaw 
Report Upstream:  N/A  Work issues:  
Branch:  25da883 (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 (11)
comment:1 Changed 15 months ago by
comment:2 Changed 14 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 14 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 14 months ago by
You can now give edges with labels. This might ease the use of the method.
comment:5 Changed 11 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 11 months ago by
This tickets is awaiting for review. Thanks.
comment:7 Changed 8 months ago by
 Milestone changed from sage8.9 to sage9.0
comment:8 Changed 7 months ago by
green bot.
comment:9 Changed 5 months ago by
 Milestone changed from sage9.0 to sage9.1
comment:10 Changed 5 months ago by
 Reviewers set to Travis Scrimshaw
 Status changed from needs_review to positive_review
LGTM.
On a followup ticket, I might consider adding a check
parameter to both this and the vertices input for the users who know what they are doing and need the extra speed.
comment:11 Changed 5 months ago by
 Branch changed from public/graphs/27513_incidence_matrix to 25da8838a73ecde89b0bbbd0aced7c5249e19f83
 Resolution set to fixed
 Status changed from positive_review to closed
To fill the matrix, we just need a mapping from edges to integers. That's the easy part.
The hard parts are