enums.h

/*PGR-GNU*****************************************************************
File: enums.h

Copyright (c) 2015-2026 pgRouting developers
Mail: project@pgrouting.org

------

This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.

This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.

 ********************************************************************PGR-GNU*/

#ifndef INCLUDE_C_COMMON_ENUMS_H_
#define INCLUDE_C_COMMON_ENUMS_H_

enum Which {  // NOLINT(cppcoreguidelines-use-enum-class)
    /** undirected graph + results: vertex id  */
    SLOAN = 0, CUTCHILL, KING,
    /** directed graph + results: vertex id  */
    TOPOSORT = 11,
    /** shortest_paths */
    DIJKSTRA = 21, WITHPOINTS, OLD_WITHPOINTS, BDDIJKSTRA, EDWARDMOORE,
    DAGSP,
    BELLMANFORD,
    EDGEDISJOINT,
    /** allpairs **/
    FLOYD = 31, JOHNSON,
    /** metrics **/
    BANDWIDTH,
    /** with edges that have x y */
    ASTAR = 400, BDASTAR,
    /** For spanning tree like results */
    KRUSKAL = 500, KRUSKALDD, KRUSKALDFS, KRUSKALBFS,
    PRIM = 510, PRIMDD, PRIMDFS, PRIMBFS,
    DFS = 520,
    BFS = 530,
    DIJKSTRADD = 540,
    /* For flow */
    MAXFLOW, PUSHRELABEL, BOYKOV, EDMONDSKARP,
    /* For coloring */
    EDGECOLORING, BIPARTITE, SEQUENTIAL,
    /* For components */
    CONNECTEDCOMPONENTS, BICONNECTEDCOMPONENTS, STRONGCOMPONENTS, ARTICULATIONPOINTS,
    BRIDGES, MAKECONNECTED
};

#endif  // INCLUDE_C_COMMON_ENUMS_H_