c만쓰다가 c++써보려하는 뉴비인데
queue같은 헤더파일 써보려함
c로할땐 그냥
while(front<rear) {
prear = rear
while(front < prear) {
}
}
이런식으로 현재 저장한 큐까지만 돌려서 거기서 방문안한 인접한 애를 삽입해서 큐를 만들었는데 이거와 비슷하게 하고싶은데 어떻게하면됨?
그리고 이런 bfs방식을 뭐라고 부름? 시간경과에 따른 bfs라고 검색해도 아무것도 안나오네
c만쓰다가 c++써보려하는 뉴비인데
queue같은 헤더파일 써보려함
c로할땐 그냥
while(front<rear) {
prear = rear
while(front < prear) {
}
}
이런식으로 현재 저장한 큐까지만 돌려서 거기서 방문안한 인접한 애를 삽입해서 큐를 만들었는데 이거와 비슷하게 하고싶은데 어떻게하면됨?
그리고 이런 bfs방식을 뭐라고 부름? 시간경과에 따른 bfs라고 검색해도 아무것도 안나오네
그리드, 격자, 미로탐색 BFS라고 검색해봐
ㄳㄳ
while 문 보니까 C에 있는 배열 두고 시작점 옮겨가면서 작업한 것 같네 C++는 라고 자체 제공하는 라이브러리가 있어서 내부구조를 너가 직접 만질 필요 없이 구현된 큐를 사용하는 입장으로 쓸 수 있으니 편할거다