Ticket #3973 (accepted enhancement)

Opened 7 years ago

Last modified 6 years ago

Standardize the graph search visitor interface

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

Description

We need to standardize the visitor interface across all searches provided by MTGL. We will definitely provide a BFS and some form of psearch that is the closest we can get to DFS while still being parallel. Standardize may not mean that each visitor has the exact same set of functions but that they share functions where appropriate. We also need to document the visitor concepts when they are finalized.

We probably want to try to imitate the BGL interface as much as possible deviating only where it causes performance problems. BGL has a different set of functions for visitors used by  BFS and  DFS. They share functions between the BFS and DFS visitors where appropriate, but there are different important events since the searches are different.

It is useful to get edges at different points in the search vs. just getting the vertices. This might be more expensive, though, as we'll need to create the edge descriptor objects.

Change History

comment:1 Changed 7 years ago by gemacke

  • Status changed from new to accepted

comment:2 Changed 6 years ago by gemacke

  • component Eldorado deleted

comment:3 Changed 6 years ago by gemacke

  • Version set to 1.1
  • Milestone set to 1.0

comment:4 Changed 6 years ago by gemacke

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

comment:5 Changed 6 years ago by gemacke

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