abLEMON Logo

Introduction

  • Differences from LEMON 1.3.1
  • User manual
  • Building and installing
  • Source tree
  • Code style
  • License

API reference

  • API reference
    • Data Structures
    • Algorithms
      • Graph Search
        • bfs()
        • dfs()
        • Bfs
        • BfsVisit
        • Dfs
        • DfsVisit
        • MaxCardinalitySearch
        • BfsDefaultTraits
        • BfsWizardDefaultTraits
        • BfsWizardBase
        • BfsWizard
        • BfsVisitor
        • BfsVisitDefaultTraits
        • DfsDefaultTraits
        • DfsWizardDefaultTraits
        • DfsWizardBase
        • DfsWizard
        • DfsVisitor
        • DfsVisitDefaultTraits
        • MaxCardinalitySearchDefaultTraits
      • Shortest Path Algorithms
      • Minimum Spanning Tree Algorithms
      • Maximum Flow Algorithms
      • Minimum Cost Flow Algorithms
      • Minimum Cut Algorithms
      • Minimum Mean Cycle Algorithms
      • Matching Algorithms
      • Connectivity and Other Graph Properties
      • Graph Isomorphism
      • Planar Embedding and Drawing
      • Traveling Salesman Problem
      • Approximation Algorithms
      • Auxiliary Algorithms
    • General Optimization Tools
    • Tools and Utilities
    • Input-Output
    • Concepts
    • Standalone Utility Applications
    • Demo Programs
  • Index of the classes and members
  • Doxygen site
  • User manual

Project

  • Release notes
abLEMON
  • API reference
  • Algorithms
  • Graph Search
  • View page source

Graph Search

The same group on the Doxygen site.

group Graph Search

Common graph search algorithms.

This group contains the common graph search algorithms, namely breadth-first search (BFS) and depth-first search (DFS) [7].

Classes

Class

Description

Bfs

BFS algorithm class.

BfsVisit

BFS algorithm class with visitor interface.

Dfs

DFS algorithm class.

DfsVisit

DFS algorithm class with visitor interface.

MaxCardinalitySearch

Maximum Cardinality Search algorithm class.

Other classes of its headers

Class

Description

BfsDefaultTraits

Default traits class of Bfs class.

BfsWizardDefaultTraits

Default traits class of bfs() function.

BfsWizardBase

Default traits class used by BfsWizard.

BfsWizard

Auxiliary class for the function-type interface of BFS algorithm.

BfsVisitor

Visitor class for BFS.

BfsVisitDefaultTraits

Default traits class of BfsVisit class.

DfsDefaultTraits

Default traits class of Dfs class.

DfsWizardDefaultTraits

Default traits class of dfs() function.

DfsWizardBase

Default traits class used by DfsWizard.

DfsWizard

Auxiliary class for the function-type interface of DFS algorithm.

DfsVisitor

Visitor class for DFS.

DfsVisitDefaultTraits

Default traits class of DfsVisit class.

MaxCardinalitySearchDefaultTraits

Default traits class of MaxCardinalitySearch class.

Functions and other members

template< class GR >
BfsWizard< BfsWizardBase< GR > > bfs( const GR & digraph )

Function-type interface for BFS algorithm.

This function also has several named parameters, they are declared as the members of class BfsWizard. The following examples show how to use these parameters.

// Compute shortest path from node s to each node
bfs( g ).predMap( preds ).distMap( dists ).run( s );

// Compute shortest path from s to t
bool reached = bfs( g ).path( p ).dist( d ).run( s , t );

See also

BfsWizard

See also

Bfs

Warning

Don’t forget to put the run() to the end of the parameter list.

template< class GR >
DfsWizard< DfsWizardBase< GR > > dfs( const GR & digraph )

Function-type interface for DFS algorithm.

This function also has several named parameters, they are declared as the members of class DfsWizard. The following examples show how to use these parameters.

// Compute the DFS tree
dfs( g ).predMap( preds ).distMap( dists ).run( s );

// Compute the DFS path from s to t
bool reached = dfs( g ).path( p ).dist( d ).run( s , t );

See also

DfsWizard

See also

Dfs

Warning

Don’t forget to put the run() to the end of the parameter list.

Previous Next

© Copyright 2003-2012, EGRES.

Built with Sphinx using a theme provided by Read the Docs.