123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234 |
- /**
- * @file tests/boost_graph/partitioning/utils.hpp
- * @author The PARADEVS Development Team
- * See the AUTHORS or Authors.txt file
- */
- /*
- * PARADEVS - the multimodeling and simulation environment
- * This file is a part of the PARADEVS environment
- *
- * Copyright (C) 2013-2015 ULCO http://www.univ-litoral.fr
- *
- * 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 3 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, see <http://www.gnu.org/licenses/>.
- */
- #ifndef TESTS_BOOST_GRAPH_PARTITIONING_UTILS_H
- #define TESTS_BOOST_GRAPH_PARTITIONING_UTILS_H 1
- #include <tests/boost_graph/partitioning/defs.hpp>
- #include <boost/graph/copy.hpp>
- namespace paradevs { namespace tests { namespace boost_graph {
- void Global_Neigh_community(UnorientedGraph *g,
- const EntiersEntiers &Partition,
- Entiers *community, int vertex,
- int comm_in);
- OrientedGraphs Graph_Partition(const EntiersEntiers &Partition,
- OrientedGraph *go,
- UnorientedGraph *g,
- OutputEdgeList &outputedgelist,
- InputEdgeList &inputedgelist,
- Connections &connections);
- void List_edge_partie(Entiers *Partie, OrientedGraph *go,
- Edges &edge_partie,
- OutputEdges &outputedgespartie);
- void construire_graph(UnorientedGraph *g, OrientedGraph *graph);
- double Modif_Cut_one_cluster(Entiers &cluster, UnorientedGraph &g,
- double &vol, std::string name);
- std::vector<double> modif_cut_tmp(UnorientedGraph *g,
- EntiersEntiers &Partition,
- std::vector<std::vector<double> > tabe_cut,
- int vertexs, int comm_in, Entiers community,
- double cut, std::string name);
- double Calcul_poids(Entiers *partie, UnorientedGraph *g);
- bool Est_connexe(UnorientedGraph *g, EntiersEntiers Partition,
- Entiers &part);
- void Affinage_equilibrage_charge(UnorientedGraph *g,
- EntiersEntiers &Partition);
- Entiers Neigh_community(UnorientedGraph *g, EntiersEntiers &Partition,
- int vertex, int comm_in);
- void Modif_fonction_Gain_Cut(EntiersEntiers &Partition,UnorientedGraph *g,
- Entiers &community, int val, double &cut,
- std::string name);
- void Affinage_recherche_locale(UnorientedGraph *g, EntiersEntiers &Partition,
- double &cut, std::string name);
- void projection(EntiersEntiers &Partition,ListEntiersEntiers::iterator lit);
- bool contraction_HEM(UnorientedGraph *g, Base_Graph &baseg,
- ListEntiersEntiers &liste_corr, int val_reduc,
- int &val_cpt);
-
- bool contraction_HEM_tests(UnorientedGraph *g, Base_Graph &baseg,
- ListEntiersEntiers &liste_corr, int val_reduc,
- int &val_cpt);
-
- bool contraction_HEM_max_degree_selection(UnorientedGraph *g, Base_Graph &baseg,
- ListEntiersEntiers &liste_corr, int val_reduc,
- int &val_cpt);
- bool contraction_HEM_mds_ameliore_KK(UnorientedGraph *g, Base_Graph &baseg,
- ListEntiersEntiers &liste_corr,
- int val_reduc, int &val_cpt);
-
- bool contraction_Random_Maching(UnorientedGraph *g, Base_Graph &baseg,
- ListEntiersEntiers &liste_corr,
- int val_reduc,
- int &val_cpt);
-
- Entiers Liste_adjacence(UnorientedGraph &g, int vertexs,
- const Entiers &random_vertices);
-
- int rand_fini(int a, int b);
- int recherche_val2(const std::vector<float> &tab,float val);
- int recherche_val_double(const std::vector<double> &tab,double val);
- int recherche_val(const std::vector<int> &tab,int val);
- int dichotomie(const Entiers &tab,int i);
- void suprim_val(Entiers &tab,int i);
- bool In_tab(const Entiers &tab, int val);
- bool In_tab_dichotomie(const Entiers &tab, int val);
- double Cut_cluster(const EntiersEntiers &tab_cluster,UnorientedGraph &g,
- std::string name);
- void Modif_fonction_Gain_Cut(EntiersEntiers &Partition,UnorientedGraph *g,
- int community_out,int community_in,int val,
- double &cut);
- void Liste_Voisin(const Entiers &P,Entiers &tab,const UnorientedGraph &g);
- int Cout_coupe(Entiers P,int val, UnorientedGraph &g);
- double Cout_coupe_pond(Entiers P,int val, UnorientedGraph &g);
- int In_community_dichotomie(const EntiersEntiers &part, int val);
- double Degree(UnorientedGraph &g , int node);
- double Cluster_Degree(UnorientedGraph &g , const Entiers &cluster);
- void make_unoriented_graph(const OrientedGraph& og, UnorientedGraph& uog);
- void adjacence_ggp(int vertex, Entiers &sommets_adj, UnorientedGraph *g);
- double modif_Cout_coupe(const Entiers &P, int val, double cut,
- UnorientedGraph *g);
- double Cluster_Weight(UnorientedGraph &g , const Entiers &cluster);
- double Best_Cut_cluster(EntiersEntiers &tab_cluster,Entiers *cluster1,
- Entiers *cluster2, int index_cluster1,
- UnorientedGraph &g,std::string name);
- void Text_generator_graph(const char *texte, OrientedGraph *go);
- void Graph_constructor_txt(const char* text, OrientedGraph * Og);
- int decimal(int valeur);
- double Diff_cut_ratio(UnorientedGraph *g, const EntiersEntiers &Partition,
- int partie, int node, std::string name);
- std::vector<std::vector<int>> Vector_diff_cut_ratio(UnorientedGraph *g,
- const EntiersEntiers &Partition, std::string name);
- void Affinache_gain_diff(UnorientedGraph *g, EntiersEntiers &Partition,
- double &cut, std::string name, double poids_moy);
- void Modif_vector_diff_cut_ratio(UnorientedGraph *g,
- const EntiersEntiers &Partition,
- std::vector<std::vector<int>> &Diff_vector,
- int recalcul1, int recalcul2, std::string name);
- double Gain_ratio(UnorientedGraph *g,const EntiersEntiers &Partition,
- int in, int out, int node, double ratio);
- std::vector<int> Vector_diff_cut_ratio_2(UnorientedGraph *g,
- const EntiersEntiers &Partition, std::string name);
- void Modif_vector_diff_cut_ratio_2(UnorientedGraph *g,
- const EntiersEntiers &Partition,
- std::vector<int> &Diff_vector, int node, std::string name);
- void Affinache_gain_diff_2(UnorientedGraph *g, EntiersEntiers &Partition,
- double &cut, std::string name, double poids_moy);
- double Modif_ratio_cut(UnorientedGraph *g,Entiers *Ss, Entiers *Sd,
- int node, double ratio);
- double Diff_cut_ratio_bissection(UnorientedGraph *g, Entiers *part,
- int node, std::string name);
- EntiersEntiers Spectral_Partition(const char* text);
- void Adjacent_Matrix_Txt(UnorientedGraph *g, const char* text);
- void Weight_Matrix_Txt(UnorientedGraph *g, const char* text);
- void Plot_UnorientedGraph(UnorientedGraph *g, const char* text);
- void Plot_OrientedGraph(OrientedGraph *g, const char* text);
- void Affichage_OrientedGraph(OrientedGraph *go);
- void Affichage_UnorientedGraph(UnorientedGraph *g);
- Entiers Liste_adjacence_tests(UnorientedGraph &g, int vertexs,
- const Entiers &Index_Vertex);
- void Plot_UnorientedGraph_All(UnorientedGraph *g,
- const EntiersEntiers &Partition,
- const char* text, bool Color);
-
- void Plot_OrientedGraph_All(OrientedGraph *go,
- const EntiersEntiers &Partition,
- const char* text, bool Color);
-
- double Total_weight_edges(UnorientedGraph *g);
- bool Est_voisin(UnorientedGraph *g, int vertex, int vertex_select);
- double In_modularity(UnorientedGraph *g , const Entiers &cluster);
- double Modularity(UnorientedGraph *g,const EntiersEntiers &part);
- bool contraction_HEM_degree(UnorientedGraph *g, Base_Graph &baseg,
- ListEntiersEntiers &liste_corr, int val_reduc,
- int &val_cpt);
- void Merge_Boost_Graph(OrientedGraph *go1, OrientedGraph *go2,
- std::vector<std::pair<int,int>> &connection,
- std::vector<double> &connection_weight);
- } } } // namespace paradevs tests boost_graph
- #endif
|