-
图论是计算机科学中最重要、最有趣的分支之一,对于存在拓扑关系的业务场景,理解和使用图可以对业务有很多帮助。本文主要针对图理论在大数据量下的技术和应用场景做全貌性的介绍。 1 图论的起源 在18世纪,一个叫做柯尼斯堡的城市,河流将该城市切成了四部分,割裂的土地之间通过七座桥连接起来了。 当时,有一个与柯尼斯堡的桥相关的问题:如何只通过每座桥一次而穿过整个城市。 为了分析并解决这个问题,人们把该问题做了进一步的抽象:将割裂的区域抽象成一个节点,连接两个区域的桥抽象成两个节点之间的一条边,进一步将该问题转换成了最早的有关图论的问题:柯尼斯堡七桥问题,也叫作一笔画问题。 到了19世纪50年代,又有了一个关于地图染色的问题将图论的影响和关注起 …
阅读更多 -
本文来自OPPO互联网技术团队,如需要转载,请注明出处及作者。欢迎关注我们的公众号:OPPO_tech 图论是计算机科学中最重要、最有趣的分支之一,对于存在拓扑关系的业务场景,理解和使用图可以对业务有很多帮助。本文主要针对图理论在大数据量下的技术和应用场景做全貌性的介绍。 1. 图论的起源 在18世纪,一个叫做柯尼斯堡的城市,河流将该城市切成了四部分,割裂的土地之间通过七座桥连接起来了。 当时,有一个与柯尼斯堡的桥相关的问题:如何只通过每座桥一次而穿过整个城市。 为了分析并解决这个问题,人们把该问题做了进一步的抽象:将割裂的区域抽象成一个节点,连接两个区域的桥抽象成两个节点之间的一条边,进一步将该问题转换成了最早的有关图论的问题:柯 …
阅读更多 -
模式包含从重复的客户和合作伙伴参与中提炼出来的复杂任务的最佳实践和专业知识。 模式有助于以清晰的格式定义好的解决方案,以解决重复出现的问题; 然后可以将其应用于具体的用例中,而与所使用的技术无关,包括软件,中间件或编程语言。 随着越来越多的解决方案部署到云中以及云计算成为商务的新兴发展领域,云用户可以使用新产品和技术。 了解云模式,尤其是采用模式,并将最合适的模式与业务的实施方案,动机和缓解措施进行协调,可以帮助您构建合理的云解决方案。 例如,如果解决方案需要与驻留在本地或其他云环境中的IT组件集成,则其中所有IT资源都驻留在云中的完整云解决方案可能不是满足某些要求的最佳解决方案。 具有与特定需求匹配的拓扑和模式可帮助架构师缩小解决 …
阅读更多