components/ TypeScript文件会放在 src 文件夹里，通过TypeScript编译器编译，然后经webpack处理，最 后生成一个 main.js 文件放在 dist 目录下。 我们自定义的组件将会放在 src/components 文 件夹下。 下面来创建基本结构： 1. mkdir src 2. cd src 3. mkdir components 4. cd .. Webpack会帮助我们生成 = (props: HelloProps) =>

Hello from {props.compiler} and {props.framework}!

; 注意这个例子使用了函数组件，我们可以让它更像一点_类_。 1. import * as React from "react"; 2. 3. export interface HelloProps { compiler: ) 9. ); 我们仅仅将 Hello 组件导入 index.tsx 。 注意，不同于 "react" 或 "react-dom" ，我们使 用 Hello.tsx 的_相对路径_ - 这很重要。 如果不这样做，TypeScript只会尝试 在 node_modules 文件夹里查找。 我们还需要一个页面来显示 Hello 组件。 在根目录 proj 创建一个名为 index

TypeScript文件会放在 src 文件夹里，通过TypeScript编译器编译，然后经 webpack处理，最后生成一个 bundle.js 文件放在 dist 目录下。 我们自定义的 组件将会放在 src/components 文件夹下。 下面来创建基本结构： mkdir src cd src mkdir components cd .. Webpack会帮助我们生成 (props: HelloProps) =>

Hello from {props.compiler} and {props.framework}!

; 注意这个例子使用了无状态的功能组件，我们可以让它更像一点类。 import * as React from "react"; export interface HelloProps { compiler: string; framework: compiler="TypeScript" framework="React" />, document.getElementById("example") ); 我们仅仅将 Hello 组件导入 index.tsx 。 注意，不同于 "react" 或 "react- dom" ，我们使用 Hello.tsx 的相对路径 - 这很重要。 如果不这样做， TypeScript只会尝试在

艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 . . . . . . . . . . . . . . . . . 185 第 9 章 图 187 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188 9.2 图的基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . 181 第 9 章 图 182 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183 9.2 图基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 Hello 算法内容结构 0.1.3 致谢 在本书的创作过程中，我得到了许多人的帮助，包括但不限于：

艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 . . . . . . . . . . . . . . . . . 185 第 9 章 图 187 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188 9.2 图的基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

如果你也有上述烦恼，那么很幸运这本书找到了你。本书是我对于该问题给出的答案，虽然不一定正确，但至 少代表一次积极的尝试。这本书虽然不足以让你直接拿到 Offer ，但会引导你探索数据结构与算法的“知识地 图”，带你了解不同“地雷”的形状大小和分布位置，让你掌握各种“排雷方法”。有了这些本领，相信你可以 更加得心应手地刷题与阅读文献，逐步搭建起完整的知识体系。 书内的代码配有可一键运行的源文件，托管在 . . . . . . 131 目 录 hello‑algo.com ii 9. 图 132 9.1. 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 9.2. 图基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 9.3. 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 9.4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . .

problem Top‑? 问题 Top‑? 問題 graph 图 圖 vertex 顶点 頂點 undirected graph 无向图 無向圖 directed graph 有向图 有向圖 connected graph 连通图 連通圖 disconnected graph 非连通图 非連通圖 weighted graph 有权图 有權圖 adjacency 邻接 鄰接 path 路径