qq_73357884的博客

图的基本术语无向的图叫无向图，又向的图叫有向图。若无向图的每两条顶点之间都存在一条边，或者有向图的每两个顶点之间都存在两条方向相反的边，则称此图为完全图。图的存储邻接表邻接矩阵参考此篇。数据结构之图(二)——邻接矩阵_daocaoren_的博客-CSDN博客图的遍历期末好像不考，先不写了。生成树和最小生成树生成树：一个连通图的生成树是一个极小连通图，它包含图中的全部顶点和构成一棵树的（n-1）条边。生成树的每两个结点之间有且仅有一条路径。

用S表示进栈操作，X表示出栈操作。若进栈顺序为1234，如何得到1342的出栈序列？：若进栈顺序为1234，如何得到3142的出栈序列？栈的主要特点是后进先出。