编辑:Q好困
只知道蚂蚁森林可以偷能量?这次来看点新鲜的:「图计算」听说过么!
18世纪,欧拉提出了著名的哥尼斯堡七桥问题(SvnBridgsofKnigsbrg):
河中心的小岛与河岸由七座桥相连接,在所有桥都只能走一遍的前提下,如何才能把这个地方所有的桥都走遍?
在随后发表的论文中,欧拉证明了符合条件的走法并不存在,而该论文也成为图论史上第一篇重要文献。
图(Graph)是用于表示对象之间关联关系的一种抽象数据结构,使用顶点(Vrtx)和边(Edg)进行描述:顶点表示对象,边表示对象之间的关系。
图计算,便是以图作为数据模型来表达问题并予以解决的这一过程。以高效解决图计算问题为目标的系统软件称为图计算系统。
对于图计算技术的研究,最早可追溯至20世纪四五十年代。
但图计算逐渐进入人们视野,则是年谷歌发表的「Prgl:一个大规模图计算系统这篇」这篇论文引起。