我需要能够在python中操作一个大的(10 ^ 7个节点)图形.对应于每个节点/边缘的数据是最小的,例如,少量的字符串.在内存和速度方面,最有效的方法是什么？
dicts的词典更灵活,更易于实现,但我直观地期望列表列表更快.list选项还要求我将数据与结构分开,而dicts允许这样的东西:
graph[I][J]["Property"]="value"
你会建议什么？
是的,我应该对效率的意思更清楚一点.在这个特殊情况下,我的意思是随机访问检索.
将数据加载到内存中不是一个大问题.这是一劳永逸的.耗时的部分是访问节点,因此我可以提取信息并测量我感兴趣的指标.
我没有考虑过让每个节点成为一个类(所有节点的属性都相同),但似乎会增加一层额外的开销？我希望有人可以直接体验他们可以分享的类似案例.毕竟,图形是CS中最常见的抽象之一.
我正在使用python,我需要将"Bloomington,IN"等位置映射到GPS坐标,这样我就可以测量它们之间的距离.您推荐哪些Geocoding库/ API？也欢迎使用其他语言的解决方案.
如何从unix时间戳(例如1232559922)转换为小数julian日期(2454853.03150).
我找到了一个网站(http://aa.usno.navy.mil/data/docs/JulianDate.php)执行类似的计算,但我需要以编程方式进行.
解决方案可以是C/C++,python,perl,bash等......
我需要在没有实际下载内容的情况下检查页面是否被重定向.我只需要最终的URL.这样做的最好方法是Python？谢谢!
python ×3
api ×1
date ×1
datetime ×1
geocoding ×1
graph-theory ×1
http ×1
http-headers ×1
julian-date ×1
performance ×1
rest ×1
timestamp ×1