Changes between Initial Version and Version 2 of Ticket #19973


Ignore:
Timestamp:
01/27/16 14:22:40 (7 years ago)
Author:
jaanos
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #19973

    • Property Status changed from new to needs_review
    • Property Authors changed from to Janoš Vidali
    • Property Cc ncohen added
    • Property Branch changed from to u/jaanos/more_trouble_with_immutable_graphs
    • Property Keywords graphs digraphs immutable added
    • Property Commit changed from to 7cf72ddf94e1ff2693fa158a5fb9be490e776cb3
    • Property Type changed from PLEASE CHANGE to defect
  • Ticket #19973 – Description

    initial v2  
     1Here is a fix to a few cases where things fail with immutable graphs due to `subgraph` preserving the mutability of the graph. The affected methods are `traveling_salesman_problem` (and then also `is_hamiltonian` and `hamiltonian_cycle`) and `is_clique` with the parameter `directed_clique=True`.
     2
     3These problems have either been missed, or, more likely, introduced in #19526.