1.以各点到初始点的距离为最近距离（即直接与初始点相连的边的权），如果不直接相连的距离则为无穷。 2.选取这些边最短的，并判断该边的head与其他的点是否相连，如果相连之后的距离小于目前的最小距离，就更新初始点到各点的最...

树有n个节点，当n=0时，该树是空树，当n>=1时，除根结点的左右子树节点各不相同，并且每一个子树又可以当作一个树，依次类推到最后。

单链表是一个储存数据的表，那么顾名思义，单链表的存储方式应该就是想一条链子一样将所有的数据连接起来。

二叉树是一种特殊的树，二叉树只有两个分支，分别是该节点的左儿子和右儿子。 前序遍历：就是先遍历根节点，然后再访问左子树与右子树。遍历子树的时候同样也是先遍历根节点然后在遍历他的左子树与右子树。 中序遍历：先遍历左...

类的总结这一段时间的学习，对类的理解有了一些更深的了解，这一段时间学习到了组合和继承，虚函数和多态。 首先是组合和继承，组合在使用时比较简单，就是将一些基本的类作为一些类的成员，从而运用这些类的功能。...

友元函数： 友元函数也可以访问类中的私有成员，定义友元函数样例：friend 函数返回类型 函数名（）；紧跟类的最后对友元函数进行定义。但友元函数的关系不能进行传递，即a是b的友元函数，b是c的友元函数，但是a不是c的友元函数。同时...

For循环的另一形式： 先定义一个函数，例如int p[100];然后for（auto a:p），：的左面定义一个变量，右边则是数组的名字，这条语句的意思便是将p数组的所有的元素输出来。作用就是可以在不知道数组的大小的时候将数组中所有的元素输...

一个学期的程序设计让我对程序设计有了一些的了解，学会了一些程序设计方面的知识，有了一些收获。 int， long int ，long long int ，short 定义实数 float 单精度实型 double 双精度实型 long double 长双精度实型 char 字符...

数组用于关于大量输入各种数据的问题，这时候就不需要一个一个定义，一个数组便可以储存这些数据。 定义一位数组 int a【k】k一定是一个固定的数，不能是定义的变量，如果不用循环的方式输入数组，也可以用类似于cin>>[a++]这...

循环语句用于的程序主要是重复做过程大致相同的事情，可以将一些复杂的过程简单化。 循环结构： for循环： for（给变量赋初值；限制条件；变量变化规律） 此循环中的限制条件不仅仅只是对自变量的限制，而且可以有多个限制条件。并且...