많은 디시인들의 열화와 같은 무관심에 힘입어 C++ 뉴비가 드디어 그래프를 구현했습니다.
예전에 C언어에서 인접리스트로 구현했을 때 보다 몇배로 힘들었음.
테스트는 ER 네트워크라고, 뭐 별건 아니고 걍 모든 노드들을 일정 확률로 연결하는 기초적인 랜덤 그래프임
대충 실행해본 결과 예상한대로 평균 degree가 나오고, degree distribution도 대충 봤을 때 제대로 나오는 듯 함.
방송 봐주신 분들과 시덮잖은 질문에 답변해준 많은 분들께 감사드립니다.
깃허브에 올렸으니 보시고 왜 이렇게 ㅈ같이 짰냐고 욕해주시면 감사드리겠습니다.
ㅆㅅㅌㅊ~