-
图论是计算机科学中最重要、最有趣的分支之一,对于存在拓扑关系的业务场景,理解和使用图可以对业务有很多帮助。本文主要针对图理论在大数据量下的技术和应用场景做全貌性的介绍。 1 图论的起源 在18世纪,一个叫做柯尼斯堡的城市,河流将该城市切成了四部分,割裂的土地之间通过七座桥连接起来了。 当时,有一个与柯尼斯堡的桥相关的问题:如何只通过每座桥一次而穿过整个城市。 为了分析并解决这个问题,人们把该问题做了进一步的抽象:将割裂的区域抽象成一个节点,连接两个区域的桥抽象成两个节点之间的一条边,进一步将该问题转换成了最早的有关图论的问题:柯尼斯堡七桥问题,也叫作一笔画问题。 到了19世纪50年代,又有了一个关于地图染色的问题将图论的影响和关注起 …
阅读更多 -
本文来自OPPO互联网技术团队,如需要转载,请注明出处及作者。欢迎关注我们的公众号:OPPO_tech 图论是计算机科学中最重要、最有趣的分支之一,对于存在拓扑关系的业务场景,理解和使用图可以对业务有很多帮助。本文主要针对图理论在大数据量下的技术和应用场景做全貌性的介绍。 1. 图论的起源 在18世纪,一个叫做柯尼斯堡的城市,河流将该城市切成了四部分,割裂的土地之间通过七座桥连接起来了。 当时,有一个与柯尼斯堡的桥相关的问题:如何只通过每座桥一次而穿过整个城市。 为了分析并解决这个问题,人们把该问题做了进一步的抽象:将割裂的区域抽象成一个节点,连接两个区域的桥抽象成两个节点之间的一条边,进一步将该问题转换成了最早的有关图论的问题:柯 …
阅读更多 -
阿里云中间件是什么?这其实是一个比较虚的概念。广义的中间件范围很广。起沟通作用的都可以认为是中间件。甚至ODBC这样的东西你也可以认为是中间件。 使用了中间件之后,以前直接连接的前台应用程序和数据库之前就多了个中间件,现在前台程序把请求发给中间件,中间件再把请求发给数据库,数据库处理结束之后把结果返回到中间件,中间件再把结果送回给前台。 中间件(MiddleWare)从字面上解释就是“处于中间的软件”,尽管程序员之外的读者会感觉陌生,但其实早在1990年,中间件就作为网络应用的基础设施出现了。诞生于贝尔实验室的Tuxedo系统就是最早用于交易系统的中间件。中间件的出现解决了异构分布网络环境下软件系统的通信、互操作、协同、事务、安全 …
阅读更多