Opened 4 years ago

Last modified 4 years ago

#26520 closed task

clean graph decompositions — at Version 2

Reported by: David Coudert Owned by:
Priority: major Milestone: sage-8.7
Component: graph theory Keywords: py3, graph
Cc: Travis Scrimshaw, Frédéric Chapoton Merged in:
Authors: David Coudert Reviewers:
Report Upstream: N/A Work issues:
Branch: public/26520_graph_decompositions (Commits, GitHub, GitLab) Commit: 100374c473980cd1393aa37c7e4ecc0bcec74ef6
Dependencies: Stopgaps:

Status badges

Description (last modified by David Coudert)

In this ticket, we improve all files in src/sage/graphs/graph_decompositions/: PEP8, reduce dependency to the ordering given by G.vertices() whenever possible, etc.

Change History (2)

comment:1 Changed 4 years ago by David Coudert

Branch: public/26520_graph_decompositions
Commit: 100374c473980cd1393aa37c7e4ecc0bcec74ef6

New commits:

49014d6trac #26520: fast_digraph and vertex_separation
0ddd5e1trac #26520: cutwidth
741eb71trac #26520: rankwidth
98210e2trac #26520: bandwidth
2b4bfc4trac #26520: graph_products
100374ctrac #26520: tdlib.pyx

comment:2 Changed 4 years ago by David Coudert

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