#include  #include  #include  using namespace std; // Function to perform Breadth First Search on a graph // represented using adjacency list void bfs(vector>& adjList, int startNode, 벡터 & 방문) { // BFS 대기열에 대한 대기열 생성 큐;  // 현재 노드를 방문한 것으로 표시하고 대기열에 넣습니다.[startNode] = true;  q.push(startNode);  // 대기열을 반복합니다. while (!q.empty()) { // 대기열에서 정점을 제거하고 인쇄합니다. int currentNode = q.front();  q.pop();  시합<< currentNode << ' ';  // Get all adjacent vertices of the dequeued vertex  // currentNode If an adjacent has not been visited,  // then mark it visited and enqueue it  for (int neighbor : adjList[currentNode]) {  if (!visited[neighbor]) {  visited[neighbor] = true;  q.push(neighbor);  }  }  } } // Function to add an edge to the graph void addEdge(vector>& adjList, int u, int v) { adjList[u].push_back(v); } int main() { // 그래프의 정점 수 int vertices = 5;  // 그래프 벡터의 인접 목록 표현> adjList(정점);  // 그래프에 가장자리를 추가합니다. addEdge(adjList, 0, 1);  addEdge(adjList, 0, 2);  addEdge(adjList, 1, 3);  addEdge(adjList, 1, 4);  addEdge(adjList, 2, 4);  // 모든 정점을 방문하지 않은 벡터로 표시 방문(정점, 거짓);  // 정점 0부터 시작하여 BFS 탐색을 수행합니다. cout<< 'Breadth First Traversal starting from vertex '  '0: ';  bfs(adjList, 0, visited);  return 0; }>

#include  #include  #define MAX_VERTICES 100 // Structure to represent a node in adjacency list struct Node {  int data;  struct Node* next; }; // Function to create a new node struct Node* createNode(int data) {  struct Node* newNode  = (struct Node*)malloc(sizeof(struct Node));  newNode->데이터 = 데이터;  newNode->다음 = NULL;  새로운 노드를 반환; } // 그래프에 간선을 추가하는 함수 void addEdge(struct Node* adjList[], int u, int v) { struct Node* newNode = createNode(v);  newNode->next = adjList[u];  adjList[u] = newNode; } // 그래프에서 너비 우선 검색을 수행하는 함수 // 인접 목록을 사용하여 표현됨 void bfs(struct Node* adjList[], int vertices, int startNode, int Visit[]) { // BFS에 대한 큐 생성 int queue[ MAX_VERTICES];  int 앞 = 0, 뒤 = 0;  // 현재 노드를 방문한 것으로 표시하고 대기열에 넣습니다.[startNode] = 1;  대기열[rear++] = startNode;  // 큐를 반복합니다. while (front != Rear) { // 큐에서 정점을 빼내고 인쇄합니다. int currentNode = queue[front++];  printf('%d ', currentNode);  // 대기열에서 제거된 정점의 모든 인접 정점을 가져옵니다. // currentNode 인접 정점을 방문하지 않은 경우 // 방문한 것으로 표시하고 대기열에 넣습니다. struct Node* temp = adjList[currentNode];  while (temp != NULL) { int neighbor = temp->data;  if (!visited[이웃]) { 방문[이웃] = 1;  대기열[리어++] = 이웃;  } 임시 = 임시->다음;  } } } int main() { // 그래프의 정점 수 int vertices = 5;  // 그래프의 인접 목록 표현 struct Node* adjList[vertices];  for (int i = 0; i< vertices; ++i)  adjList[i] = NULL;  // Add edges to the graph  addEdge(adjList, 0, 1);  addEdge(adjList, 0, 2);  addEdge(adjList, 1, 3);  addEdge(adjList, 1, 4);  addEdge(adjList, 2, 4);  // Mark all the vertices as not visited  int visited[vertices];  for (int i = 0; i < vertices; ++i)  visited[i] = 0;  // Perform BFS traversal starting from vertex 0  printf(  'Breadth First Traversal starting from vertex 0: ');  bfs(adjList, vertices, 0, visited);  return 0; }>

import java.util.LinkedList; import java.util.Queue; // Class to represent a graph using adjacency list class Graph {  int vertices;  LinkedList [] 조정목록;  @SuppressWarnings('unchecked') Graph(int vertices) { this.vertices = vertices;  adjList = 새로운 LinkedList[정점];  for (int i = 0; i< vertices; ++i)  adjList[i] = new LinkedList();  }  // Function to add an edge to the graph  void addEdge(int u, int v) { adjList[u].add(v); }  // Function to perform Breadth First Search on a graph  // represented using adjacency list  void bfs(int startNode)  {  // Create a queue for BFS  Queue 대기열 = 새로운 LinkedList();  boolean[] 방문함 = new boolean[vertices];  // 현재 노드를 방문한 것으로 표시하고 대기열에 넣습니다.[startNode] = true;  queue.add(startNode);  // 대기열을 반복합니다. while (!queue.isEmpty()) { // 대기열에서 정점을 제거하고 인쇄합니다. int currentNode = queue.poll();  System.out.print(currentNode + ' ');  // 대기열에서 제거된 모든 인접 정점을 가져옵니다. // 정점 currentNode 인접 정점을 방문하지 않은 경우 // 방문한 것으로 표시하고 // 대기열에 넣습니다. for (int neighbor : adjList[currentNode]) { if (!visited[neighbor] ) { 방문[이웃] = true;  queue.add(이웃);  } } } } } public class Main { public static void main(String[] args) { // 그래프의 정점 수 int vertices = 5;  // 그래프 생성 Graph graph = new Graph(vertices);  // 그래프에 간선을 추가합니다. graph.addEdge(0, 1);  graph.addEdge(0, 2);  graph.addEdge(1, 3);  graph.addEdge(1, 4);  graph.addEdge(2, 4);  // 정점 0부터 시작하여 BFS 순회를 수행합니다. System.out.print( '정점 0에서 시작하는 너비 우선 순회: ');  그래프.bfs(0);  } }>

from collections import deque # Function to perform Breadth First Search on a graph # represented using adjacency list def bfs(adjList, startNode, visited): # Create a queue for BFS q = deque() # Mark the current node as visited and enqueue it visited[startNode] = True q.append(startNode) # Iterate over the queue while q: # Dequeue a vertex from queue and print it currentNode = q.popleft() print(currentNode, end=' ') # Get all adjacent vertices of the dequeued vertex # If an adjacent has not been visited, then mark it visited and enqueue it for neighbor in adjList[currentNode]: if not visited[neighbor]: visited[neighbor] = True q.append(neighbor) # Function to add an edge to the graph def addEdge(adjList, u, v): adjList[u].append(v) def main(): # Number of vertices in the graph vertices = 5 # Adjacency list representation of the graph adjList = [[] for _ in range(vertices)] # Add edges to the graph addEdge(adjList, 0, 1) addEdge(adjList, 0, 2) addEdge(adjList, 1, 3) addEdge(adjList, 1, 4) addEdge(adjList, 2, 4) # Mark all the vertices as not visited visited = [False] * vertices # Perform BFS traversal starting from vertex 0 print('Breadth First Traversal starting from vertex 0:', end=' ') bfs(adjList, 0, visited) if __name__ == '__main__': main()>

using System; using System.Collections.Generic; // Class to represent a graph using adjacency list class Graph {  int vertices;  List [] 조정목록;  공개 그래프(int 정점) { this.vertices = 정점;  adjList = 새 목록 [ 정점 ];  for (int i = 0; i< vertices; ++i)  adjList[i] = new List ();  } // 그래프에 간선을 추가하는 함수 public void AddEdge(int u, int v) { adjList[u].Add(v); } // 그래프에서 너비 우선 검색을 수행하는 함수 // 인접 목록을 사용하여 표현됨 public void BFS(int startNode) { // BFS Queue에 대한 큐 생성 대기열 = 새 대기열 ();  bool[] 방문 = 새로운 bool[vertices];  // 현재 노드를 방문한 것으로 표시하고 대기열에 넣습니다.[startNode] = true;  queue.Enqueue(startNode);  // 대기열을 반복합니다. while (queue.Count != 0) { // 대기열에서 정점을 제거하고 인쇄합니다. int currentNode = queue.Dequeue();  Console.Write(currentNode + ' ');  // 대기열에서 제거된 모든 인접 정점을 가져옵니다. // 정점 currentNode 인접 정점을 방문하지 않은 경우 // 방문한 것으로 표시하고 // 대기열에 넣습니다. foreach(int neighbor in adjList[currentNode]) { if (!visited[neighbor] ) { 방문[이웃] = true;  queue.Enqueue(이웃);  } } } } } class MainClass { public static void Main(string[] args) { // 그래프의 정점 수 int vertices = 5;  // 그래프 생성 Graph graph = new Graph(vertices);  // 그래프에 간선을 추가합니다. graph.AddEdge(0, 1);  graph.AddEdge(0, 2);  graph.AddEdge(1, 3);  graph.AddEdge(1, 4);  graph.AddEdge(2, 4);  // 정점 0부터 BFS 순회를 수행합니다. Console.Write( '정점 0에서 시작하는 너비 우선 순회: ');  그래프.BFS(0);  } }>

// Class to represent a graph using adjacency list class Graph {  constructor() {  this.adjList = {};  }  // Function to add an edge to the graph  addEdge(u, v) {  if (!this.adjList[u]) this.adjList[u] = [];  this.adjList[u].push(v);  }  // Function to perform Breadth First Search on a graph represented using adjacency list  bfs(startNode) {  // Create a queue for BFS  const queue = [];  const visited = new Array(Object.keys(this.adjList).length).fill(false);  // Mark the current node as visited and enqueue it  visited[startNode] = true;  queue.push(startNode);  // Iterate over the queue  while (queue.length !== 0) {  // Dequeue a vertex from queue and print it  const currentNode = queue.shift();  console.log(currentNode + ' ');  // Get all adjacent vertices of the dequeued vertex currentNode  // If an adjacent has not been visited, then mark it visited and enqueue it  for (const neighbor of this.adjList[currentNode] || []) {  if (!visited[neighbor]) {  visited[neighbor] = true;  queue.push(neighbor);  }  }  }  } } // Create a graph const graph = new Graph(); // Add edges to the graph graph.addEdge(0, 1); graph.addEdge(0, 2); graph.addEdge(1, 3); graph.addEdge(1, 4); graph.addEdge(2, 4); // Perform BFS traversal starting from vertex 0 console.log('Breadth First Traversal starting from vertex 0: '); graph.bfs(0);>