GCC Middle and Back End API Reference
shortest-paths.h File Reference
#include "timevar.h"
Include dependency graph for shortest-paths.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

class  shortest_paths< GraphTraits, Path_t >
 

Enumerations

enum  shortest_path_sense { SPS_FROM_GIVEN_ORIGIN , SPS_TO_GIVEN_TARGET }
 

Enumeration Type Documentation

◆ shortest_path_sense

Template class for Dijkstra's algorithm on directed graphs. Copyright (C) 2019-2025 Free Software Foundation, Inc. Contributed by David Malcolm <dmalcolm@redhat.com>. This file is part of GCC. GCC 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 3, or (at your option) any later version. GCC 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 GCC; see the file COPYING3. If not see <http://www.gnu.org/licenses/>.
Enumerator
SPS_FROM_GIVEN_ORIGIN 
SPS_TO_GIVEN_TARGET