数据元素是由若干个数据项构成的，而不是数据项由若干个数据元素构成

关键路径上的最早和最迟发生时间相同

入度列出度行

判定一个有向图是否存在回路，可以利用拓扑排序

深度优先遍历属于递归 广度优先遍历属于迭代

邻接是指两个顶点间存在直接边连接的“局部关系”；连通是指两个顶点间存在路径（可经多个中间顶点）的“全局可达关系”。

邻接表是图的一种常见表示方法，其中每个顶点的单链表包含从该顶点出发的所有边

连通分量是无向图中的极大连通子图 强连通分量是有向图中的极大强连通子图 若从任一顶点出发，一次DFS或BFS能访问到所有顶点，说明图中任意两个顶点之间都存在双向的路径，即图是强连通的。

深度优先遍历类似于先序，广度类似于层次

题干是入度找列

入度为列，出度为行

路径是由顶点组成的序列，而不是由边组成的序列。

耗一个位置来分开队头队尾

顶点的出度＝第i行元素之和 顶点的入度=第i列元素之和  

先序遍历：访问根节点 -> 递归遍历左子树 -> 递归遍历右子树 深度优先遍历：访问当前节点 -> 递归遍历每个邻接节点

可以判断有向图中是否有环的算法有 深度优先排序算法和拓扑结构图 虽然关键路径算法要求不可以形成环路，但它无法判断是否有环

关键路径（Critical Path）是指在项目管理中，项目网络图中从开始事件到结束事件的最长路径。在AOE网（Activity On Edge）中，关键路径是指路径长度最长的路径，路径长度定义为路径上各活动持续时间的总和‌1

完全图：任意两个顶点存在边 连通图：任意两个顶点有路径/连通

二叉树只是说子树有左右之分 其次序不能任意颠倒 但不一定是有序树，所有的哈夫曼树都是二叉树，但二叉树不一定是哈夫曼树  

叶子结点等于度为2的结点加1