云计算

许多商业和物流问题都涉及从两个不同集合中匹配元素。我们可能希望将人分配到工作岗位、将会议安排到地点、将车辆匹配到路线，或者将被收养的宠物匹配到家庭。在每种情况下，我们都必须确定一个集合中的哪一项与另一

前几章展示了如何使用图来建模连通性和运输问题。本章则关注网络的整体容量以及物质如何在网络中流动。想象一下，我们希望模拟水在管道网络中的流动量。我们可以使用边的权重来表示任意两个节点之间的最大流量，从而

在上一章中，我们看到看似简单的颜色分配问题会迅速膨胀为代价高昂的搜索任务。在本章中，我们将探讨类似复杂的节点集合问题：最大团、最大独立集和最小顶点覆盖。 对于这些问题，我们希望找到满足某些基于邻居或相

图着色是一个概念上简单但计算上复杂的问题，在现实世界中有广泛的应用。其核心在于为无向图中的每个节点分配一种颜色，使得任意一条边连接的两个节点颜色不同。这个问题的变体包括最小化使用的颜色数量，或者在固定

本章介绍启发式引导搜索（heuristic-guided search）算法，有时也被称为最佳优先搜索（best-first search）。 这些算法会利用节点到目标的估计距离等启发式信息，来决定探

2012 年 8 月 1 日发生的 Knight Capital 事件，是一次部署失误如何酿成灾难性后果的鲜明例证。当天，作为当时美国最大交易公司之一的 Knight Capital 向其自动化交易系

复杂的现代系统天生易受攻击。即便是看似细小的扰动，或仅仅一个薄弱环节，也可能引发问题并不断发酵，最终造成灾难性后果。 设想这样一个场景：一家知名电商平台在类似“黑色星期五”的大促高峰期间发生重大宕机。

我们在本书中一路从 SCM 到持续集成与交付（CI/CD）讨论交付流程时，曾多次提及安全工具与实践。我们谈到，现代工具中的 RBAC（基于角色的访问控制）与 Policy-as-Code（PaC，策略

找到图中代价最低路径的问题，可以用路径中边权重总和来衡量，这与现实中各种路径规划和优化任务非常相似。比如，我们可能想规划两座城市间卡车的运输路线，使燃料总成本最小化。本章将讨论从指定起点出发，寻找最低

图搜索算法的应用不仅限于在物理空间中寻找路径，或在虚拟对象之间寻找链接，它们还广泛应用于更抽象的问题，比如破解谜题或设计游戏策略。 许多谜题可以用一组离散的状态来表示，这些状态捕捉了谜题的不同配置。解

广度优先搜索是一种探索图的替代方法，它像波浪一样从起始节点向外扩展。与深度优先搜索优先探索最近发现的节点不同，广度优先搜索优先探索在搜索中较早被发现的节点。这个简单的优先级变化导致搜索算法表现出截然不

当我们考虑图搜索算法时，会自然产生几个问题：为什么我们要搜索图？我们在寻找什么？创建图时不是已经找到了所有节点了吗？某种程度上，术语“图搜索”未能充分体现这些算法的通用性。图搜索算法提供了一种系统遍历

通过图的路径概念是本书中将反复使用的基础构建块之一。例如，我们可能关心的是确定两个节点之间的最低成本路径（最短路径算法），或者判断是否存在任何路径能够从一个节点到达另一个节点。后续多个章节将专门介绍计

几乎本书中的每个算法都需要与节点的邻居进行交互。邻居的概念直观上很容易理解；在无向图中，某个节点的邻居就是与它通过边相连的那些节点。在有向图中，邻居的术语稍微复杂一些，因为邻居类型取决于边是指向节点（

图是一种抽象数据类型，可以通过多种数据结构来实现。本章介绍图的基本组成部分——节点（Node）和边（Edge），然后展示如何构建两种最常见的图的表示方法：邻接表（adjacency lists）和邻接

本章内容包括： 在流水线中转换API定义 将生成的API工件发布到工件存储库 创建SDK和模拟API 部署API网关配置 在第8章中，我讨论了源代码阶段的治理控制，帮助团队在API设计阶段对API定义

本章内容涵盖： 在流水线中定义 API 工件源文件的自动化治理控制 在流水线中执行治理控制 创建和管理多文件 API 定义 大型软件项目通常涉及多个团队为组织构建许多外部 RESTful API。集中

翻译： 本章内容概述 编写基于代码的模式测试 自动生成 API 模式测试 使用验证代理进行模式测试 在上一章中，我探讨了如何通过从 API 服务生成 OpenAPI 定义，确保 OpenAPI 定义与

本章内容涵盖： 处理 API 服务器、客户端和文档一致性的问题 生成符合规范的服务器代码 生成符合规范的 OpenAPI 定义 生成符合规范的 SDK 假设你正在构建一个公开的 REST API。你已

本章内容包括 了解什么是 API 评审 开展 API 评审 衡量评审的有效性 假设你刚创建了一个新的 API，并且 API 定义文件已经通过了 CI/CD 流水线中所有自动化的提交阶段检查。你发起了一