不能拓扑排序说明有环，环一定是强连通分量。

极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的

因为Kruskal算法是通过选边来构建最小生成树的，所以它适合点多变少的图（即稀疏图）。而prim算法是通过选点来构建最小生成树的，所以它适合点少变多的图（即稠密图）

循环遍历数组，DFS，执行几次DFS就有几个连通分量

哈夫曼树没有度为1的结点，199=n0+n2  ==>  n0=100

先序遍历为：根左右 后序遍历为：左右根 只有左孩子或者只有右孩子时正好相反

度为2的节点数与度为1的节点数之和等于度为0的节点数加1 度为 0 的节点数等于度为 2 的节点数 + 1

树的结点数n等于所有结点的度数之和加1

总分支数=总结点数-1

稀疏矩阵，每行一个元素，每列一个元素构成一个，头结点构成一个，m+n+1

先入栈，再减一

1. 存取栈中的元素都只需要 O(1)的时间，所以减少存取时间无从谈起。 2. 栈的插入和删除操作都是在栈顶进行的，只可能发生上溢（栈顶指针超出了最大范围）

入度为列，出度为行

可以判断有向图中是否有环的算法有：深度优先排序算法和拓扑结构图；

森林中的叶子结点在二叉树中依旧是叶子节点

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

必须要有中序遍历参与 确定根的位置

常对数组进行的两种基本操作是读取和修改

稀疏矩阵的三元组要进行压缩存储，需要进行三步： 1.将矩阵的行列值相互交换; 2.将每个三元组中的I和j相互调换; 3.重排三元组之间的次序便可实现矩阵的转置。

数组A[0..5,0..6]，即6行7列。题目让按列优先存放 1000+（6*5+5）*5=1000+175=1175