Ticket #3877 (accepted enhancement)

Opened 5 years ago

Last modified 2 years ago

Clean up the breadth first search code.

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

Description

There are multiple implementations of breadth first search. Some of them are old and deprecated and should be removed. We want the good one to be located in breadth_first_search.hpp.

Change History

comment:1 Changed 5 years ago by gemacke

  • Status changed from new to accepted

comment:2 Changed 5 years ago by gemacke

Removed breadth_first_search_mtgl_aux.mtgl in r2404.

comment:3 Changed 4 years ago by gemacke

  • Summary changed from Clean up the breadth first search code to Clean up the breadth first search code.

comment:4 Changed 3 years ago by gemacke

  • component Eldorado deleted

comment:5 Changed 3 years ago by gemacke

This ticket has been somewhat addressed in r3334 and r3335. I got rid of bfs.hpp, which was one of the deprecated instances of bfs. I also put the "official" version of bfs in breadth_first_search.hpp. This is the one that everyone should be using from this point forward.

The only deprecated implementation of bfs left is in breadth_first_search_mtgl.

comment:6 Changed 3 years ago by gemacke

  • Version set to 1.1
  • Milestone set to 1.0

comment:7 Changed 3 years ago by gemacke

  • Version changed from 1.1 to 1.0
  • Milestone changed from 1.0 to 1.1

comment:8 Changed 2 years ago by gemacke

  • Milestone changed from 1.1 to 1.2
Note: See TracTickets for help on using tickets.