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

그래프의 추상 자료형 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을 표시한다. ..

DFS 개념: https://yongdeok.tistory.com/entry/%EA%B7%B8%EB%9E%98%ED%94%84 그림을 그리지 않으면 이해하기 힘들것 같기 때문에 그림을 그리면서 코드를 이해하면 좋을것 같다. compile with Stack.c→https://yongdeok.tistory.com/6 LinkedList.c → https://yongdeok.tistory.com/3 Graph.h #ifndef __AL_GRAPH_H__ #define __AL_GRAPH_H__ #include "DLinkedList.h" enum {A, B, C, D, E, F, G, H, I, J}; typedef struct _ual { int numV; // 노드 갯수 int numE; // 간선 갯수..