数据结构
今天看了一部分图的网课视频，学到了表示图的方式：邻接表（链表）和邻接矩阵（数组）
邻接矩阵：定义一个二维数组a[i][j]，用来表示图中的i->j，如果图没有权值当这两点是连通的就赋值为1，不连通就赋值为0。当有权值就分别赋值权值和无穷大。
邻接表：相当于把数组换成了链表，每个顶点的邻接表表示与它连通的所有其他顶点（如果是有向图就是表示它所指向的顶点）
这两种方法邻接矩阵比较容易写，邻接表省内存。
对顶点的遍历：从一个点到它指向的点遍历到底，遍历后把他们标记（如果有完全不连通的点则在最后加一条判断是否还有没标记的顶点，继续遍历）。
JAVA
变量声明：java中的变量分为两种：primitive主数据类型和引用变量，主数据类型和C、C++的差不多，引用变量是对对象而言的，它包含对象中的变量，所以我把它看成结构体变量。变量声明需要变量名称和类型，名称需要避开关键字
数组变量：java中的数组变量相当于是对象。把普通的变量看成杯子，数组就是一排杯子，但是在数组被定义后，这一排杯子就只能装某一类型的数据，但每个杯子装的东西不完全相同。
今天还学到了java相对其他编程语言的特点是跨平台性，它通过java虚拟机（JVM）来实现（不同的系统用不同的JVM）
面向对象的三大特征：封装、继承、多态
今天还敲了第一个java代码（引用变量需要在new xxx后面加上（））
