Opened 2 years ago

Last modified 2 years ago

#24648 new task

Move undirected methods from generic_graph to graph

Reported by: moritz Owned by:
Priority: minor Milestone: sage-8.2
Component: graph theory Keywords: graphs
Cc: dcoudert Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description

From a suggestion by dcoudert (ticket:24634#comment:10): Let's move some of the methods that are actually only valid for undirected graphs from generic_graph to graph.

Methods to be moved:

  1. is_planar
  2. is_drawn_free_of_edge_crossings
  3. ... (are there more?)

Things to be done:

  1. Move method to new file
  2. add correct @doc_index
  3. remove line from the doc in the beginning of the file generic_graph
  4. Fix the references to methods in the SEEALSO section ...
  5. ... also for other methods referencing the moved method
  6. ... is there more?

Please help editing these two lists.

Change History (1)

comment:1 Changed 2 years ago by dcoudert

We should not move is_planar and is_drawn_free_of_edge_crossings but correct them

sage: G = graphs.Grid2dGraph(3,3)
sage: G.is_planar()
True
sage: D = DiGraph(G)
sage: D.is_planar()
False

A directed graph can be planar.

Note: See TracTickets for help on using tickets.