| [ KAIST ] in KIDS 글 쓴 이(By): bomjun (권범준) 날 짜 (Date): 2002년 1월 7일 월요일 오후 05시 46분 23초 제 목(Title): Re: [q]about graph... undirectional이라고 하는지는 모르겠는데, 이게 undirected를 말하는 거라면, 간선이 방향성이 전혀 없는 것을 의미하는 거고... 즉, 어떤 간선이 정점 A와 B를 연결한다면 이걸 (A, B)라고 표시해도 되고, (B, A)라고 표시해도 전혀 문제 없는 거죠. 그리고 bidirectional은 방향성이 있는, 즉 directed 중에서도 항상 양방향 모두 이어지는 그래프를 의미하는 게 아닌가요? 즉, directed이긴 하기때문에 (A, B)와 (B, A)가 서로 다른 간선으로 인식되지만, (A, B)가 있으면 항상 (B, A)도 있는, 그런 그래프죠. 즉 서로 다른 정점 사이에는 항상 두 개의 간선이 쌍으로 들어가는 그래프가 되겠죠. 그림으로 그릴 땐 undirectional은 그냥 선을 두 정점 사이에 그으면 되지만 bidirectional은 정점 사이에 서로 오가는 화살표가 달린 선 한 쌍을 그려 주는 식으로 표현할 수 있겠죠. |