파이썬에서 in degree 구하는 방법이요ㅠㅠㅠ

wustls14의 이미지

입력 : dictionary 타입의 그래프
출력 : 노드 와 in degree

예를들면 {0:set([1,4,5])}
이런식으로 출력되록이요

입력을 그래프로 받으려면 어떻게해야하는지 일단 감이 안잡히고

출력을 또 저런식으로 하려면 어떻게해야하나요ㅠㅠㅠㅠ