標號法進行可達性分析

1. 問題描述 給定一個圖結構，包含n個點，e條邊，給定搜索半徑100000，求解距離源點 s距離爲100000的所有點。這裏的距離應該還是指的權值。 數據文件"union.txt"，格式爲： start_id,end_id,weight,start_x,start_y,end_x,end_y 1,101043,540,567.988263,99.564119,567.988263,100.104

>>阅读原文<<