C언어로 구현한 Biconnected Component

소개글

"C언어로 구현한 Biconnected Component"에 대한 내용입니다.

목차

1. 과제 목표
2. 설계
3. 결과 보고
4. 자료구조 및 알고리즘 분석
5. 전체 코드

본문내용

1. 과제 목표
- 입력 파일에 주어진 그래프의 adjacency list를 읽고 그 그래프에 대한 Biconnected components를 구한다.

2. 설계
- 이번 과제는 입력 파일을 통해 그래프의 adjacency list를 읽어들이고, 이를 설계한 그래프 자료구조로 옮긴 후, 교재를 참고해 biconnected components를 구하는 내용이었습니다. 해당 함수에서 스택을 사용하는 부분에 대해서는, Linked Representation으로 구현된 스택을 사용하였습니다 (6주차 과제 구현 내용에서 일부 참고).

3. 결과 보고
- 입력 파일은 같은 폴더 내의 input.txt로 열도록 지정했습니다.
input.txt에서 input 파일을 읽어 들여 graph 자료구조로 추가하는 단계입니다.

참고 자료

없음