标号法进行可达性分析

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

>>阅读原文<<