图的简单学习笔记

　　图（graph）是计算机中的一种比树结构还要复杂的数据结构。对数结构而言 ，其节点之间的关系是一对多，并且还会存在的层级关系（父与子）。而图的顶点之间的关系，是多对多的关系、并且顶点之间的关系是平等的。一个图可以表示一个社交网络，每一个人就是一个顶点，互相认识的人之间通过边联系

　　相关名词：

　　　顶点（vertex）   ：相当于树中的节点。

　　   边（edge）　      ：顶点之间的关联关系。

　　   权重（Weight）  ：边的距离

　如果顶点和顶点之间不存在方向的关系，则称这样的图为有无向图。反之，如果存在关系，则成为有向图。

图的一些表示方法

　　邻接矩阵

 

 

  如图  该图结构5个顶点的关系可以用 矩阵来表示， 如果 顶点1 和 顶点 2 存在关系， 则【v0， v1 】 值不为0 （这里 未表示简单没有用有权图） 若有 n个节点 在计算机中二维数组的个数为n(n-1);