Ticket #4050 (closed defect: fixed)

Opened 8 years ago

Last modified 8 years ago

Make breadth_first_search() not depend on ids

Reported by: gemacke Owned by: gemacke
Priority: normal Milestone: 1.1
Version: 1.0 Severity: normal
Keywords: Cc:

Description

For the most part, breadth_first_search() is not dependent on ids. The one exception is when using the visitor that created a parent array. The parent array is a C-style array that is indexed by vertex id and expects contiguous ids. There are also other issues in tree_check(). We should change the parent array to be a vertex property map that keeps vertex descriptors instead of ids and make similar changes where necessary in tree_search().

The goal is to not cause any performance degradation on the XMT while doing this.

Change History

comment:1 Changed 8 years ago by gemacke

  • Status changed from new to accepted

comment:2 Changed 8 years ago by gemacke

  • Status changed from accepted to closed
  • Resolution set to fixed

Fixed in r3471.

Note: See TracTickets for help on using tickets.