数据结构

生成树就是在保证自身是树（不存在环）的前提下，拥有尽可能多的边，它拥有G的所有顶点。 最小生成树就是指，各边权 …

对于一个图而言，它的极大连通子图就是它的连通分量。如果包含G’的图只有G，那么G’就是 …

用邻接矩阵表示法来存储图的话，花费的存储空间很大，我们之前也知道了邻接表的形式来存储图，降低了存储所需的空间。 …

之前讲过，邻接矩阵表示法会浪费很多的空间，那么我们可以采用邻接表表示法来节省空间。 邻接表表示法适用于表示边数 …

广度优先搜索，与深度优先相对，就是一级一级地，先把同级的所有结点都访问一遍，再访问下一级的结点。 在广度优先搜 …

深度优先搜索算法是一种图的搜索算法。深度优先搜索采用的策略是，尽可能地访问相邻结点，访问到底之后就往回退出，直 …

图这种数据结构表现的是对象集合以及其间的关系的集合。 图中的“对象”称为结点(Node)或者顶点(Vertex …

Longest Common Subsequence For given two sequences X an …