图是网络结构的抽象模型，是一组由边连接的节点

图的表示法

邻接矩阵

邻接表

图的深度优先遍历
尽可能深的搜索图的分支
访问根节点
对根节点的没访问过的相邻节点挨个进行深度优先遍历

const graph = {
    0: [1, 2],
    1: [2],
    2: [0, 3],
    3: [3]
};
const visited = new Set()
const dfs = (n) => {
      // 先访问根节点
    console.log(n)
    visited.add(n)
      // 拿到根节点的相邻节点
    graph[n].forEach(c => {
          // 如果没有访问过
        if(!visited.has(c)) {
              // 递归调用
            dfs(c)
        }
    })
}
dfs(2)

图的广度优先遍历

先访问离根节点更近的节点
新建队列，把根节点入队
把队头出队并访问shift()
把队头的没访问过的相邻节点入队
重复23，直到队列为空

const visited = new Set();
// 定义队列，加入队头
const q = [2]
// 队列不为空
while (q.length) {
      // 队头出队
    const n = q.shift();
         // 访问对头
    console.log(n);
      // 记录访问过的节点
      visited.add(n)
      // 相邻节点遍历
    graph[n].forEach(c => {
          // 如果没访问过，就入队
        if(!visited.has(c)) {
            q.push(c);
        }
    })
}

题目

有效的数字-65

有效数字（按顺序）可以分成以下几个部分：

一个小数或者整数
（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个整数

小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（’+’ 或 ‘-‘）
下述格式之一：
- 至少一位数字，后面跟着一个点 ‘.’
- 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
- 一个点 ‘.’ ，后面跟着至少一位数字

整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（’+’ 或 ‘-‘）
至少一位数字

部分有效数字列举如下：

[“2”, “0089”, “-0.1”, “+3.14”, “4.”, “-.9”, “2e10”, “-90E3”, “3e+7”, “+6e-1”, “53.5e93”, “-123.456e789”]

部分无效数字列举如下：

[“abc”, “1a”, “1e”, “e3”, “99e2.5”, “—6”, “-+3”, “95a54e53”]

给你一个字符串 s ，如果 s 是一个有效数字，请返回 true 。

示例 1：
输入：s = “0”
输出：true

示例 2：
输入：s = “e”
输出：false

示例 3：
输入：s = “.”
输出：false

示例 4：
输入：s = “.1”
输出：true

提示：

1 <= s.length <= 20
s 仅含英文字母（大写和小写），数字（0-9），加号 ‘+’ ，减号 ‘-‘ ，或者点 ‘.’ 。

解题思路

图

图的表示法

邻接矩阵

邻接表

图的深度优先遍历

图的广度优先遍历

题目

有效的数字-65