dfs

二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。 换言之，存在一种方案，将节点划分成满足以上性质的两个集合。 如果两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点

路径：从树中的任意节点出发，沿父节点——子节点连接，到达任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点

按照题目大意需要计算二叉树每层所有节点的平均值 必然需要遍历整个二叉树节点 所以自然想到DFS(深度优先检索)和BFS(广度优先检索)两种方式。 使用深度优先检索算法计算二叉树的层平均值 首先定义两个数组 第一个数组(counts)用于存储二叉树的每一层的节点数 第二个数组(sums)用于存储二叉树的每一层的节点值之和。遍历完整个二叉树之后，第 i 层的平均值即为 sums[i]/counts[i]. 使用广度优先检索算法计算二叉树的层平均值. 用层序遍历的方法 维护一个队列去遍历节点. 用 for 循环控制一层的节点逐个出列 节点值累加求和. 节点出列的同时 下一层的子节点加入队列 在 for 循环结束时，队列中就全是下一层的节点. 此时当前层的求和也好了 除以当前层的节点个数 就是当前层的平均值 加入结果数组. 接着处理下一层的节点 重复以上步骤 就构建好了结果数组. 广度优先检索算法通过使用队列存储待访问节点 只要保证在每一轮遍历时 当前队列中的节点是同一层的所有节. 第一步 将根节点加入队列; 每一轮遍历 将队列中的所有节点取出 计算节点的数量以及节点值之和 同时计算节点的平均值 然后将节点的全部非空子节点重新加入队列 直到队列为空 遍历结束. return averages 本文采用 署名-非商业性使用-相同方式共享 4.0 国际 许可协议，转载请注明出处

临床研究发现，艾乐替尼针对肺癌脑转移的患者有显著疗效。 舒尼替尼（sunitinib、索坦、Sutent）是一种口服多激酶抑制剂，是由美国制药巨头辉瑞（Pfizer）研制的。 美国食品药品监督管理局（FDA）已批准酸舒尼替尼（Sutent）用于肾细胞癌肾切除术后存在高复发风险的成人患者的辅助治疗

拓扑排序: 就是按照逻辑上先后发生的顺序进行排序。 所以只有 有向图 才有拓扑序。 根据定义，如果图中有环则不能拓扑排序

这周学的是图，既然是新的概念，首先要了解它的定义和基本术语，我们这里主要讲术语，包括但不限于有向图和无向图，邻接点，出度和入度，路径和路径长度，连通图和连通分量（这里重点讲一下）图中任意两个顶点属于V集合，则图是连通的，所谓连通分量，指的是无向图中的极大连通子图；对于有向图，就是它本身啊！不能再错了） 然后就是图的存储结构这里，主要有邻接矩阵和邻接表，邻接矩阵主要有两数组，顶点表和邻接矩阵，若有权值则需将矩阵中赋予相应的值；然后是邻接表，这里涉及到指针，在构建时，有3个结构体，我个人比较容易忘记是定点指针那里，还要多多回归课本。 对图的遍历主要有2种算法BFS和DFS；直接上代码： 然后是最小生成树这里，有两个重要的方法，一个是不断找能构成最小权值的边的顶点，把他补充到集合U中。

这些点的编号就像二维数组的编号一样，从上到下依次为第1至第n行。从左到右依次为第1至第m列，每一个点可以用行号和列号来表示。 现在有个人站在第1行第1列，要走到第n行第m列

越通社河内——越南被联合国外勤支助部选为东南亚四个维和部队培训基地之一。据悉，首个维和培训班将于今年底在越南开班。 联合国外勤支助部（DFS）于6月25日公布了上述信息

地上有一个 m 行 n 列的方格，从坐标 [00] 到坐标 [m-1n-1] 。一个机器人从坐标 [0 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。但它不能进入方格 [35 38]，因为 3+5+3+8=19

DFS 为图论中的概念，详见 DFS（图论） 页面。在 搜索算法 中，该词常常指利用递归函数方便地实现暴力枚举的算法，与图论中的 DFS 算法有一定相似之处，但并不完全相同。 考虑这个例子： 把正整数 分解为 个不同的正整数，如 ，排在后面的数必须大于等于前面的数，输出所有方案