방향/무방향 그래프(Graph)의 구현


방향/무방향 그래프(Graph)의 구현

<방향 그래프>원본 코드는 아래 링크를 참고해 주세요.https://github.com/oh-mms/Data-Structures/blob/master/Graph/Graph.h<사용 예시><결과><무방향 그래프>무방향 그래프는 별거 없다.오히려 방향 그래프보다 쉬운 편이기도 하다.그래서 코드보단 글로 짧게 설명하겠다.위 코드(방향 그래프)를 그대로 무방향으로 바꾸고자 하면,EDGE를 등록할 때, 양 쪽 노드에 서로에 향하는 방향성 EDGE를 추가하거나,그게 싫다면 EDGE들을 모아두는 EDGE 테이블을 만들어서 관리하는 식으로수정하거나 만들면 된다.옵션 선택의 차이이므로 필요한 시스템에 맞게 구현해서 사용하면 되겠다....

방향/무방향 그래프(Graph)의 구현에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 방향/무방향 그래프(Graph)의 구현