그래프 BFS 순회 썸네일형 리스트형 무방향 간선 그래프 만들고 그래프 너비우선탐색(BFS)으로 순회 고안 할 때 아이디어 1. label을 이용해 해당 Vertex가 방문 되었는지(=1) 안되었는지(=0) 2. 큐를 이용해서 깊이레벨이 낮은 부분부터 접근할 수 있게 //BFS(너비우선 탐색) #include #include typedef struct Vertex{ int k; int label; }VERTEX; typedef struct Edge{ int endV1; int endV2; int label; //설계할 때 괜히 만들음. 없어도 됨. }EDGE; // 이거 구조에 대해서 생각할 필요가 있음. 일단은 포인터 형식을 이용하지 않았음 typedef struct Graph{ EDGE* E; VERTEX* V; int** Mat; }GRAPH; void makeEdge(GRAPH* g, int v1.. 더보기 이전 1 다음