개발 요정🧚‍♀️ 용덕대게

그래프의 추상 자료형 void GraphInit(UALGraph *pg, int nv) 그래프의 초기화를 진행한다. 두 번째 인자로 정점의 수를 전달한다. void GraphDestroy(UALGraph *pg) 그래프 초기화 과정에서 할당한 리소스를 반환한다. void AddEdge(UALGraph *pg, int fromV, int Tov) 매개변수 fromV와 toV로 전달된 정점을 연결하는 간선을 그래프에 추가한다. void ShowGraphEdgeInfo(UALGraph *pg) 그래프의 간선정보를 출력한다. 그래프를 구현하는 두가지 방법 인접 행렬 기반 그래프 인접 리스트 기반 그래프 인접 행렬을 기반으로 구현 할 경우 연결 되어 있는 선이 있는 방향에 1을 그렇지 않은 경우 0을 표시한다. ..

BFS 개념: https://yongdeok.tistory.com/entry/%EA%B7%B8%EB%9E%98%ED%94%84 DFS를 완전히 이해하면 더 쉽게 이해할 수 있다. compile with CircularQueue → https://yongdeok.tistory.com/7 LinkedList → https://yongdeok.tistory.com/3 Bfs.c void BFShowGraphVertex(ALGraph *pg, int startV) { Queue queue; int visitV = startV; int nextV; QueueInit(&queue); VisitVertex(pg, visitV); while (LFirst(&(pg->adjList[visitV]), &nextV) == ..