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-2024 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