Opened 9 years ago

Closed 9 years ago

#7541 closed enhancement (fixed)

LexBFS and is_chordal

Reported by: ncohen Owned by: rlm
Priority: major Milestone: sage-4.3
Component: graph theory Keywords:
Cc: Merged in: sage-4.3.rc1
Authors: Nathann Cohen Reviewers: Robert Miller
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description

Lex BFS is a variant of the breadth first search. It is used to detect whether a Graph is chordal. Both algorithms are described there :

http://en.wikipedia.org/wiki/Lexicographic_breadth-first_search

Nathann

Attachments (1)

trac_7541.patch (6.4 KB) - added by rlm 9 years ago.
changed successor to neighbor_out

Download all attachments as: .zip

Change History (4)

comment:1 Changed 9 years ago by ncohen

  • Status changed from new to needs_review

comment:2 Changed 9 years ago by rlm

  • Authors set to Nathann Cohen
  • Reviewers set to Robert Miller
  • Status changed from needs_review to positive_review

Looks good!

Changed 9 years ago by rlm

changed successor to neighbor_out

comment:3 Changed 9 years ago by mhansen

  • Merged in set to sage-4.3.rc1
  • Milestone changed from sage-4.3.1 to sage-4.3
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.