PandA-2024.02
cyclic_topological_sort.hpp
Go to the documentation of this file.
1 /*
2  *
3  * _/_/_/ _/_/ _/ _/ _/_/_/ _/_/
4  * _/ _/ _/ _/ _/_/ _/ _/ _/ _/ _/
5  * _/_/_/ _/_/_/_/ _/ _/_/ _/ _/ _/_/_/_/
6  * _/ _/ _/ _/ _/ _/ _/ _/ _/
7  * _/ _/ _/ _/ _/ _/_/_/ _/ _/
8  *
9  * ***********************************************
10  * PandA Project
11  * URL: http://panda.dei.polimi.it
12  * Politecnico di Milano - DEIB
13  * System Architectures Group
14  * ***********************************************
15  * Copyright (C) 2004-2024 Politecnico di Milano
16  *
17  * This file is part of the PandA framework.
18  *
19  * The PandA framework is free software; you can redistribute it and/or modify
20  * it under the terms of the GNU General Public License as published by
21  * the Free Software Foundation; either version 3 of the License, or
22  * (at your option) any later version.
23  *
24  * This program is distributed in the hope that it will be useful,
25  * but WITHOUT ANY WARRANTY; without even the implied warranty of
26  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
27  * GNU General Public License for more details.
28  *
29  * You should have received a copy of the GNU General Public License
30  * along with this program. If not, see <http://www.gnu.org/licenses/>.
31  *
32  */
46 #ifndef CYCLIC_TOPOLOGICAL_SORT_HPP
47 #define CYCLIC_TOPOLOGICAL_SORT_HPP
48 
49 #include <boost/graph/depth_first_search.hpp>
50 
51 template <typename OutputIterator>
52 struct cyclic_topological_sort_visitor : public boost::dfs_visitor<>
53 {
54  cyclic_topological_sort_visitor(OutputIterator _iter) : m_iter(_iter)
55  {
56  }
57 
58  template <typename Vertex, typename Graph>
59  void finish_vertex(const Vertex& u, Graph&)
60  {
61  *m_iter++ = u;
62  }
63 
64  OutputIterator m_iter;
65 };
66 
67 template <typename VertexListGraph, typename OutputIterator, typename P, typename T, typename R>
68 void cyclic_topological_sort(VertexListGraph& g, OutputIterator result, const boost::bgl_named_params<P, T, R>& params)
69 {
71  boost::depth_first_search(g, params.visitor(TopoVisitor(result)));
72 }
73 
74 template <typename VertexListGraph, typename OutputIterator>
75 void cyclic_topological_sort(VertexListGraph& g, OutputIterator result)
76 {
77  cyclic_topological_sort(g, result, boost::bgl_named_params<int, boost::buffer_param_t>(0)); // bogus
78 }
79 
80 #endif
void cyclic_topological_sort(VertexListGraph &g, OutputIterator result, const boost::bgl_named_params< P, T, R > &params)
int result[SIZE]
Definition: adpcm.c:800
void finish_vertex(const Vertex &u, Graph &)
cyclic_topological_sort_visitor(OutputIterator _iter)

Generated on Mon Feb 12 2024 13:02:50 for PandA-2024.02 by doxygen 1.8.13