Graph 클래스
Coddy의 그래프 - 자료구조 시리즈 #9 코스 레슨 — 14개 중 3번째.
Graph 클래스는 단일 필드인 vertices를 중심으로 구축되며, 이는 인접 리스트(adjacency list)입니다. 즉, 각 정점 키에서 해당 이웃 목록으로의 맵입니다. 나중에 추가할 모든 작업(간선 추가, 이웃 나열, 간선 제거)은 이 맵에 대한 작은 변경 사항일 뿐입니다.
생성자는 그래프를 정점도 없고 간선도 없는 빈 상태로 시작합니다. 따라서 맵은 그냥 빈 맵입니다. 다음 레슨에서 추가할 메서드들이 이를 확장할 것입니다.
챌린지
쉬움입력을 받지 않는 생성자를 포함한 Graph 클래스를 작성하세요.
vertices라는 단일 필드를 빈 맵(또는 해당 언어에서 키-리스트 인접 맵에 해당하는 구조)으로 초기화하세요.
직접 해보기
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "graph.h"
static int _cmp_int(const void* a, const void* b) {
int ai = *(const int*)a, bi = *(const int*)b;
return (ai > bi) - (ai < bi);
}
int main() {
Graph g;
Graph_init(&g);
char line[1024];
while (fgets(line, sizeof(line), stdin)) {
line[strcspn(line, "\r\n")] = '\0';
char* cmd = strtok(line, " \t");
if (!cmd) continue;
if (strcmp(cmd, "verticesEmpty") == 0) { printf("%s\n", g.vertexCount == 0 ? "true" : "false"); }
}
return 0;
}