현재 그래프를 연구 중이고 C를 사용하고 있습니다. 인접성 목록이있는 그래프를 나타낼 때 BFS 통과를위한 대기열이 필요합니다. 그러나이 코드에 몇 가지 문제가 있습니다. 대기열에 대한 bfs 순회 개념을 잘 이해하고 있는지 잘 모르겠습니다. 아래에 주석 처리 된 코드를 붙여 넣었습니다. 나는 그것이 읽기 쉬울 것을 바랍니다. 누군가 그것을 체크 아웃 할
최근에 나는 언급 한 문제를 발견했다. 문자가 *, ., C 인 미로를 가정합니다. *은 벽을 나타내고 ./C이 허용됩니다. C으로 표시된 유일한 한 점이 있습니다. 이제 봇이 허용 된 지점에 올랐다면 일련의 명령 (예 : LDDRU 또는 LLLRRDU 등)이있어 봇이 허용되는 지점에서 시작하면 적어도 한 번 이상 C을 통과합니다. 예 : ******
*
BFS를 사용하여 무향 그래프를 복제하는 간단한 알고리즘을 작성했지만 알아낼 수없는 몇 가지 논리가 잘못된 것처럼 보입니다. 어떤 사람이 살펴볼 수 있습니까? 아이디어는 각 노드를 방문하여 한 번만 복사합니다. 노드를 복사 한 후 해당 이웃 노드가 복사되지 않았는지 확인하고 해당 이웃을 큐에 넣습니다. 그 이웃이 이미 복사 되었다면, 그것들을 서로의 이웃
나는 정점의 수와 모서리 수를 입력으로하는 간단한 코드를 만들었고, 각 모서리를 가져 와서 그 정점의리스트에 추가했다. 그러나 나는 제대로 이해하지 못하고있다. #include <iostream>
#include <list>
using namespace std;
int main()
{
int t;
cin>>t;
whil
너비가 처음 인 너비 우선 (?) 검색 을 사용하여 파일과 폴더를 매핑합니다. 또한 매핑 된 데이터를 기록하고 폴더와 파일/세부 정보를 표시하는 JSON 구조를 작성합니다. 임의의 지점에서 실행을 중단하고 JSON 데이터를 저장 한 다음 실행을 다시 시작하고 중단했던 부분부터 계속하고 싶습니다. 내 코드는 다음과 같습니다 (Google Apps Script