/
BirdLeon
/
ROBLOX2016
Обзор
Документация
Войти
/
BirdLeon
/
ROBLOX2016
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
Library/boost/libs/graph/example/scc.cpp
48 строк
2 KB
PatoFlamejanteTV
full source code
19 дек 2024, 19:11
19 дек 2024, 19:11
05db15d
Код
Авторство
О чём код?
//======================================================================= // Copyright 2001 Jeremy G. Siek, Andrew Lumsdaine, Lie-Quan Lee, // // Distributed under the Boost Software License, Version 1.0. (See // accompanying file LICENSE_1_0.txt or copy at // http://www.boost.org/LICENSE_1_0.txt) //======================================================================= /* IMPORTANT!!! ~~~~~~~~~~~~ This example uses interfaces that have been deprecated and removed from Boost.Grpah. Someone needs to update it, as it does NOT compile. */ #include <boost/config.hpp> #include <fstream> #include <map> #include <string> #include <boost/graph/strong_components.hpp> #include <boost/graph/graphviz.hpp> int main() { using namespace boost; GraphvizDigraph g; read_graphviz("figs/scc.dot", g); typedef graph_traits< GraphvizDigraph >::vertex_descriptor vertex_t; std::map< vertex_t, int > component; strong_components(g, make_assoc_property_map(component)); property_map< GraphvizDigraph, vertex_attribute_t >::type vertex_attr_map = get(vertex_attribute, g); std::string color[] = { "white", "gray", "black", "lightgray" }; graph_traits< GraphvizDigraph >::vertex_iterator vi, vi_end; for (boost::tie(vi, vi_end) = vertices(g); vi != vi_end; ++vi) { vertex_attr_map[*vi]["color"] = color[component[*vi]]; vertex_attr_map[*vi]["style"] = "filled"; if (vertex_attr_map[*vi]["color"] == "black") vertex_attr_map[*vi]["fontcolor"] = "white"; } write_graphviz("figs/scc-out.dot", g); return EXIT_SUCCESS; }