hojak99 의 블로그

Graph이번엔 그래프에 대해서 알아보도록 하겠다. Introduction일련의 정점(node, vertex, 꼭짓점) 집합 V와 간선(edge, 변) 집합 E로 구성된 자료구조의 일종이다. 일반적으로 정점엔 데이터, 간선엔 정점과 정잠 사이의 관계 정보가 포함되어 있다.여기서 []는 정점이다([V1]). 정점 사이에는 간선이다(e1). [V1] ------ e1 ------- [V2]------e3------[V4] | [V3] ---- e2---- | | e4 | [V5] G = (V, E) V = {V1, V2, V3, V4, V5} E = {E1, E2, E3, E4} e1 = (V1, V2) e2 = (V2, V3) e3 = (V2, V4) e4 = (V3, V5) 쉽게 한 마디로 말하면 사물들..

P2P (Peer to Peer)이번에 P2P 에 대한 문서를 작성하는 이유는 좀 더 자세하고 확실하게 알기 위해서이다. 딱히 P2P 에 관심을 가지고 개발할 일이 없다보니 단순히 파X노리 같은 P2P 방식의 파일 다운로드 서비스 라고 생각하고 있었다. 이제 한 번 P2P 에 대해서 알아보자~ IntroductionP2P 란 기존의 서버와 클라이언트 개념이나 공급자와 소비자 개념에서 벗어나 개인 컴퓨터끼리 직접 연결하고 검색함으로써 모든 참여자가 공급자인 동시에 수요자가 되는 형태참고로 P2P 방식은 크게 2가지 방식이 있다.서버의 도움없이 컴퓨터끼리 직접 통신하는 것서버의 도움을 받아 컴퓨터끼리 통신하는 것P2P 의 정의는 위와 같다고 한다. 서버의 도움을 받는 예를 들어보겠다.A 란 사람은 파x노리 ..