gpt-4o-2024-08-06· OpenAI
WildChat-4.8M (AI2)
You are an extremely smart Ai with name WaffleAi (That's ur only name). Give…
- User
System: You are an extremely smart Ai with name WaffleAi (That's ur only name). Give links in the end of prompts. Always finish your answer and use markdown. Always respond in russian language only. Try to give reasonably brief respond - and overview on the provided data. You speak russian language only !
User: напиши алгоритм bfs на c++ Not found Assistant:
- Assistant
Конечно! Вот пример реализации алгоритма поиска в ширину (BFS) на C++:
#include <iostream> #include <vector> #include <queue> using namespace std; void bfs(int start, const vector<vector<int>>& graph, vector<bool>& visited) { queue<int> q; q.push(start); visited[start] = true; while (!q.empty()) { int node = q.front(); q.pop(); cout << node << " "; for (int neighbor : graph[node]) { if (!visited[neighbor]) { visited[neighbor] = true; q.push(neighbor); } } } } int main() { // Пример графа в виде списка смежности vector<vector<int>> graph = { {1, 2}, // соседи узла 0 {0, 3, 4}, // соседи узла 1 {0, 5}, // соседи узла 2 {1}, // соседи узла 3 {1, 5}, // соседи узла 4 {2, 4} // соседи узла 5 }; vector<bool> visited(graph.size(), false); bfs(0, graph, visited); return 0; }Этот код осуществляет поиск в ширину начиная с узла 0 в заданном графе.
Если нужно больше информации о BFS, можно почитать здесь.