Merge remote-tracking branch 'origin/main'

# Conflicts:
#	src/Personne3.cpp
main
Maxence LANONE 3 years ago
commit dcbf5ac876

@ -32,21 +32,18 @@ Personne::~Personne() {
bool Personne::peutCommuniquerA(const Personne &p) const { bool Personne::peutCommuniquerA(const Personne &p) const {
unordered_set<const Personne*> visited; unordered_set<const Personne*> visited;
queue<const Personne*> pile; queue<const Personne*> file;
pile.push(this); file.push(this);
cout<<"test1"; while (!file.empty()) {
while (!pile.empty()) { const Personne* front = file.front();
pile.pop(); file.pop();
cout<<"test2"; for (const Personne* perso : front->contacts->getValue()) {
for (const Personne* perso : pile.front()->contacts->getValue()) {
cout<<"test3";
exit(0);
if (perso == &p) { if (perso == &p) {
cout << this->prenom << " peut communiquer avec " << p.getPrenom() << "\n"; cout << this->prenom << " peut communiquer avec " << p.getPrenom() << "\n";
return true; return true;
} }
else if (visited.find(perso) == visited.end()) { else if (visited.find(perso) == visited.end()) {
pile.push(perso); file.push(perso);
visited.insert(perso); visited.insert(perso);
} }
} }

Loading…
Cancel
Save