그래프 깊이 우선 탐색 이거 실제 사용법좀알려주세요
Creative
2023.04.01
02진행 상황 *#includestdio.h
#define max_vertices 50
#define true 1
#define false 0typedef struct node {
int vertex;
struct node *link;
} *node_pointer;
node_pointer graph[max_vertices];
int n=0;
short int visited[max_vertices];void dfs(int v)
{
node_pointer w;
visited[v] = true;
printf(%5d, v);
for(w=graph[v];w;w=w-link)
if(!visited[w-vertex])
dfs(w-vertex);
}int main()
{
dfs(1);
}자료구조중에서 그래프 - 깊이 우선 탐색입니다.책으로 이해를 하고, 알고리즘을보고 작성을 따라서 그대로했는데요..동적이다 생각하구 .. 뭐가 몇개가 들어올지 모르는 가정에서이것을 이용해서 자료를 저장하는것을 만들어야하는데..........지금 저소스에서 자료 삽입을 어떻게 하는건가요 여기서?제가 정말 허접하고 아직 부족해서 질문을드리는거니예를들어서 저소스 어느부분에무슨문장 예) ..... 로 적어주시면 감사하겠습니다.
자료구조두 모르는데 따른과목에서 자료구조응용해서 만드는게나와버려서이걸알어야 과제를 할수있어서 ㅜㅜ 부탁드립니다..
