TwistVegas

前言 在图的实际应用中，很多情况下边是存在权值的。尽管我们之前通过学习已经知道，DFS是可以实现求一个顶点到另一个顶点的最短路径的，但是那是在各条边权值一致且为正数时才能求得，而大多数情况下各条边的权

前言 今天文章先暂停一下数据结构部分的学习整理，先记录一下软件工程设计中所需要做的前期工作，比如基本功能描述和流程图的绘制。 （本文章从《名片管理系统》出发进行记录） 工具 所有流程图为计算机软件绘制

前言 最小生成树可以用一个实际例子来说明：就像日常生活中修路一样，如果一个地区有5个建筑，它们之间还没有建造公路连通它们，建筑之间修路的成本也不一样。那么，该如何建造公路将它们连通起来，并使修路的开销

前言 相较于树的遍历，图的遍历要复杂得多。因为图在遍历过程中，很可能会出现最后又回到一开始遍历的顶点的情况，而且也可能会出现图遍历之后没有遍历到图中一些顶点的情况。图的遍历主要有两种形式，分别是深度优

前言 如果图按照邻接矩阵方法存储的话，在存储稀疏图或者是邻接矩阵并不规律的图时会造成大量存储空间的浪费。而之前也提到过，图的存储结构并不只有邻接矩阵法一种，而临界表就是其中一种存储方法，它面对稀疏图时

前言 从前两篇文章所学习的概念不难看出，图是一种二维平面式的数据结构。因此借助二维数组，可以很好地在计算机中展现顶点之间边的信息。我们借助一维数组存储顶点集合，借助二维数组存储顶点之间边的联通，这种实

（图和树等其他数据结构一样，也具有自身的一些属性） 度 在无向图和有向图当中，关于顶点的度有不同的定义。 无向图中对于度的定义比较简单，一个顶点的度就是这个顶点上拥有的边的数量。在一个无向图中，所有顶

定义 相较于之前学习的树，图的范围更加广大，而且没有一种特别明确的、公认的实现图的方案。在计算机中，一个图G由顶点集V和边集E组成，这样记为G=(V,E)。顶点是构成图的基本要素，而连接顶点的结构叫做

哈夫曼树和哈夫曼编码 哈夫曼树的概念 在很多时候，树的结点会携带一个或者一组数据，用来利用树来处理相关数据。而这些数据有些时候会代表一种权重值，因此这些数据也称为该结点的权。结点中有一种概念叫做带权路