1. 학습
  2. /
  3. 강의
  4. /
  5. 사례 연구: R로 하는 네트워크 분석

Connected

연습 문제

구독자 vs. 비구독자 이동 거리 비교

이번에는 구독자와 비구독자 그래프를 거리 기준으로 비교해 볼까요? 구독자는 시카고 현지에 거주하며 자주 자전거를 이용하는 사람들로, 비구독자는 더 가벼운 사용자가 많거나 관광객일 가능성이 높다고 볼 수 있어요. 또한 이 그래프는 지리 정보를 나타낸다는 점을 기억해 주세요. 어떤 그래프가 더 먼 지리적 거리를 가질 것 같나요? 이유는 무엇인가요?

get_diameter()와 farthest_vertices()는 모두 그래프에서 서로 간 최단 경로가 가장 긴 정점 쌍을 찾아줘요. get_diameter()는 그 경로에 포함된 모든 중간 정점을 제공하고, farthest_vertices()는 끝 정점과 그 사이에 있는 노드 수를 제공합니다.

두 개의 정류장 ID를 입력받아 두 정류장 간 실제 거리(미터)를 계산하는 함수 calc_physical_distance_m()도 제공됩니다. 콘솔에서 calc_physical_distance_m를 실행하면 함수 내용을 확인할 수 있어요.

지침 1/2

undefined XP
    1
    2
  • subscriber_trip_graph의 지름을 구하세요.
  • customer_trip_graph에도 동일하게 수행하세요.
  • subscriber_trip_graph에서 가장 멀리 떨어진 정점을 찾으세요.
  • customer_trip_graph에도 동일하게 수행하세요.