C++로 그래프 구현하기(23.6.6업데이트)

C++의 단점 중 하나는 패키지가 없고 직접 구현해야 한다는 것이다. 이 때문에 실제로 별로 어렵지도 않은 C와 C++이 파이썬보다 어렵다고 고려되는 것 같다.

특히, 파이썬은 networkx 등의 모듈로 그래프를 구현할 수 있지만, C++은 직접 구현해야 한다. 그래서 파이썬처럼 가져와 쓸 수 있게 C++ 헤더를 만들어보자.

이번에는 그래프를 구현할 것이다. 일단 함수들의 정의를 담은 graph2.h이다. ( graph 1.x들은 기능이 너무 적었다. ) 첨부파일 graph2.h 파일 다운로드 파일 내용을 보면 #ifndef graph_h #define graph_h //#define fasttime //this will pass checking if the input is vaild. it will be a bit faster, but use in caution. /** * Graph.h - header file for graph class * made by Jaewook Jun...