图的基本术语

反思与总结:

图是数据结构课程里面较难的一门课程了，老师对他的要求也低了一些，明显看出没有二叉树重要（二叉树的重要性老师强调了n次啦~~）

而且图本身就比较难，一但触及有环的图或者是带负权的图对我而言基本上就是无解的了。

就针对简简单单的dijstra算法和Floyd算法就让我很头疼，因为在之前学的这里的算法都忘得差不多了……也就约等于什么也没学过吧！真难过。

当然对我而言最难的还是那个求最小生成树的，那个我是只会离散数学里面的求法（就是我会但电脑不会的那个意思hhh），里面的代码看了之后感觉很晦涩，老师上课的时候讲的虽然很好，但是依旧让我很难以想象这个具体的过程，所以还是要多看多写呀。

所以在整理代码的时候，这样的算法的程序我会自己默写下来，而不是直接抄上书的内容……毕竟考试不让带书嘛，hh。

图的定义：

图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E)。

其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。

图的基本术语：

无向图：若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(vi,vj)。如果图的任意两个顶点之间的边都是无向边，则称该图为无向图。

有向图：若从顶点vi到vj的