[자료구조]인접리스트,인접다중리스트 문제 + 소스코드
- 최초 등록일
- 2021.07.31
- 최종 저작일
- 2020.06
- 8페이지/
MS 워드
- 가격 2,000원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
소개글
"[자료구조]인접리스트,인접다중리스트 문제 + 소스코드"에 대한 내용입니다.
목차
없음
본문내용
#include <stdio.h>
#include <stdlib.h>
typedef struct NODE* LINK;
typedef struct NODE {
int value;
LINK next;
}NODE;
void printGraph(LINK first);
void insert(LINK *first, int y);
int main()
{
FILE *f;
char kind;
int v, e, x, y;
LINK* adj;
//fopen_s(&f, "input.txt", "r");
//fopen_s(&f, "input2.txt", "r");
fopen_s(&f, "input3.txt", "r");
fscanf(f, "%c %d %d", &kind, &v, &e);
adj = (LINK*)malloc(sizeof(LINK)*v);
for (int i = 0; i < v; i++)
adj[i] = NULL;
if (kind == 'u')
{
while(!feof(f))
{
fscanf(f, "%d %d", &x, &y);
insert(&adj[x], y);
insert(adj+y, x);
}
}
else
{
while (!feof(f))
{
fscanf(f, "%d %d", &x, &y);
insert(adj+x, y);
}
}
fclose(f);
printf("<<<<<<<<<< Adjacency List >>>>>>>>>>\n");
for (int i = 0; i < v; i++)
{
printf("adjList[%d] : ", i);
printGraph(adj[i]);
puts("");
}
return 0;
}
void printGraph(LINK first)
{
for (; first; first = first->next)
printf("%4d", first->value);
}
참고 자료
없음