데이터 구조 - 그림 - C 언어 - 인접 행렬 - 그림 의 옮 겨 다 니 기

데이터 구조 - 그림 - C 언어 - 인접 행렬 - 그림 의 옮 겨 다 니 기
bool visited[999];

void visit(Vertex V) {
	printf("      %d
"
, V); } bool isEdge(MGraph graph, Vertex v, Vertex w) { return graph->G[v][w] > 0; } void BFS(Vertex start, MGraph graph, void(*visit)(Vertex v)) { Queue q; Vertex v, w; q = createQueue(999); visit(start); visited[start]=true; addQueue(q,s); while(!isEmpty(q)){ v=deleteQueue(q); for(w=0;w<graph->nv;w++){ if(!visited[w]&&isEdge(graph,v,w)){ visit(w); visited[w]=true; addQueue(q,w); } } } }

좋은 웹페이지 즐겨찾기