- 무방향그래프 (인접 행렬)
- 정점과 향이 없는 간선으로 표현된 무방향그래프에서, 정점 간의 연결 여부를 행렬 (matrix) 로 표현한 것
- 무방향 그래프에서는 연결된 정점(vertex)들은 양방향 관계를 갖게되어 인접행렬은 대각선(\)을 기준으로 대칭을 이룸
- 참고자료
- 예제 원본
- 구현
- graph_init : 구조체 메모리할당 및 초기화
- grpah_set_data : 매개변수로 주어지는 vertex에 data 저장
- grpah_set_data : 매개변수로 주어지는 vertex에 담긴 data 반환
- graph_set_edge : vertex 끼리 연결하여 edge 연결상태 변경
- graph_get_edge : vertex 끼리 연결되어있는지 확인하기 위해 edge 연결상태 반환
- free_graph : 그래프의 요소 전체 삭제 및 구조체 메모리 해제
- graph_traverse : 재귀함수를 이용해 DFS를 구현하여 그래프를 순회하며 data 출력
- make_graph : 예제원본 그림에서 제시하는 그래프 생성
- header : 구조체에 그래프의 size(vertex갯수), vertex에 저장할 데이터 data, edge 연결상태를 표현할 matrix를 담음