1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55
| #include <vector>
#include <iostream>
std::vector< std::vector<int> > stable(int n) {
//Renvoie la matrice d'adjacence du stable à n sommets.
//Le tableau à renvoyer.
std::vector< std::vector<int> > r;
for(int i=0; i<n; i++) {
//ajouter les lignes composées de n zéros
r.push_back( std::vector<int>(n, 0) );
}
return r;
}
std::vector< std::vector<int> > clique(int n) {
//Renvoie la matrice d'adjacence de la clique à n sommets.
//tableau à renvoyer
std::vector< std::vector<int> > r;
for(int i=0; i<n; i++) {
//pour chaque sommet i, la ligne à ajouter ne contient que des 0 sauf à l'indice i où on met un 1
std::vector<int> ligne(n, 1);
ligne[i] = 0;
r.push_back(ligne);
}
return r;
}
void stable_test() {
//fonction de test
auto ret = stable(1);
for(auto &row : ret) {
for(auto &cell : row) {
std::cout << cell;
}
std::cout << '\n';
}
}
void clique_test() {
//fonction de test
auto ret = clique(5);
for(auto &row : ret) {
for(auto &cell : row) {
std::cout << cell;
}
std::cout << '\n';
}
}
int main() {
stable_test();
//clique_test();
} |
Partager