Opened 4 years ago

Last modified 3 years ago

#23139 closed enhancement

Graphic Matroid class — at Version 3

Reported by: zgershkoff Owned by:
Priority: major Milestone: sage-8.1
Component: matroid theory Keywords: days88, IMA coding sprints
Cc: Stefan, yomcat, tscrim Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: u/zgershkoff/graphic_matroid_class (Commits) Commit: 33b0a831a47c28edf2a7fc1874f6d1f3be799f61
Dependencies: Stopgaps:

Description (last modified by zgershkoff)

Implement a graphic matroid class, instances of which will be based on graphs. The class will have methods and algorithms specifically for graphs.

Change History (3)

comment:1 Changed 4 years ago by tscrim

  • Cc Stefan yomcat tscrim added
  • Component changed from PLEASE CHANGE to matroid theory
  • Type changed from PLEASE CHANGE to enhancement

comment:2 Changed 4 years ago by zgershkoff

  • Branch set to u/zgershkoff/graphic_matroid_class

comment:3 Changed 4 years ago by zgershkoff

  • Commit set to 33b0a831a47c28edf2a7fc1874f6d1f3be799f61
  • Description modified (diff)

I'm uploading my progress for visibility's sake. I still need to implement Whitney switching, make an override for _has_minor(), and write the documentation and examples, among other things.

New commits:

​33b0a83The basic idea
Note: See TracTickets for help on using tickets.