Opened 7 years ago

Last modified 7 years ago

#13862 closed enhancement

Split graph_generators into several files — at Version 5

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

Description (last modified by ncohen)

This tickets addresses the fact that Jeroen is not happy with the length of :-P

It splits the file into new ones, added in the graph/generators/ folder, according to the classifiation of the methods that appears in the module's documentation.


Change History (7)

comment:1 Changed 7 years ago by ncohen

  • Authors set to Nathann Cohen
  • Cc dcoudert added
  • Component changed from PLEASE CHANGE to graph theory
  • Owner changed from tbd to jason, ncohen, rlm
  • Type changed from PLEASE CHANGE to enhancement

comment:2 Changed 7 years ago by ncohen

  • Description modified (diff)

This patch creates the following files and moves into them the methods from GraphGenerator that are associated to it in the list at the top of the graph_generators module documentation.


This patch passes all tests, but is not clean yet and lacks documentations. Others will follow.


Last edited 7 years ago by ncohen (previous) (diff)

Changed 7 years ago by ncohen

comment:3 Changed 7 years ago by ncohen

What this additional (trac_13862-cleaning_and_moving.patch) patch does :

  • Moves _circle_embedding and _line_embedding to These methods are now imported at the beginning of generators/* modules that need need.
  • Removes LCFGraph from the list of basc graphs (this methods creates a family of graphs). It was already in the list of "families" graphs.
  • Moves the Harary Graph to the "families" file. Same thing here : there are many Harary graphs.
  • Moves DorogovtsevGoltsevMendesGraph to Not worth creating an independent "pseudofractal" module at the moment.
  • Moves IntervalGraph to families. This one was not liste among the "families", which is why it was still in after the first patch.
  • Adds the Nauru Graph to the list of small graphs.

Some work on the doc is still needed.


Changed 7 years ago by ncohen

comment:4 Changed 7 years ago by ncohen

Apply trac_13862.patch, trac_13862-cleaning_and_moving.patch

comment:5 Changed 7 years ago by ncohen

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