Оно работает?
да работает
фиг с тем что нет деструктора и освобождения от new. visited где инициализируется?
1. деструктор буду добавит 2. а сам bool visited не нужно пасиб
- конструктор неплохо бы сделать explicit - new std::list<int>[vertices] … кхм … - результатом работы BFS что является? ну обошли мы граф, подёргали байты в памяти туда сюда, никуда ничего не записали по итогу, никакого результата функция не вернула, с тем же успехом можно было не обходить граф
1. public: explicit Graph(int v); так что ли ? 2. не поняль ? 3. Ну это было чтобы пониматть как можно написать bfs а мотом можно уже остальние построить
1. да 2. там что-то из серии "или крестик сними или трусы надень"
Именно
Что ?
Что вам именно надо
Проста я хотел знающие проверили и дали фидбеки чтобы исправить.
Мода ведь такая, чего пристаешь :)
Если не умеешь уважать людей, не вмешивайся в их работу :(
Спасибо за информацию
А причем тут уважение? Мне вот не совсем понятно каким чудом у вас работает visited[adjVertex] = true; при том что visited указатель, висящий в никуда (если я ничего не проглядел) New есть, delete нету. Да и смысл в этом new? В конце концов - взяли бы какой контейнер. вы вместо чтения варнингов и каких-никаких тестов хотите "Чтоб знающие проверили". Ладно, можно без тестов. Но вот почему-то мне кажется что вы это в дебаге даже не прогоняли
Обсуждают сегодня