壹種是解析xml，得到節點和邊的信息，python自帶的xml.etree.ElementTree可以做到；
二是構造圖的數據結構，可以使用相鄰鏈表；
第三個是做BFS，這是壹個標準的圖算法，在兩個的基礎上不難實現。
建議題主先自己試著做。走吧。