图(上)

什么是图 通过线性表和树的学习,我们可以知到线性表是用来表示单对单的关系的,而树就是一对多的关系,那么图就是两者结合多对多,同时他们两也是图的特殊情。 我们清楚的知道图是由几个要素构成的,点和线, 于是就有了图的组成要素:点集v和边集e‘ 图的简单操作 这就是图的基本操作。 邻接矩阵 邻接矩阵对有无向图的解决有着非常有利的帮助,因为他能显示出点和点之间的链接关系如图: 其中只要找i,j就能将其信息表示出来了,然后是代码邻接矩阵建立的实现: for(i=0;ic) { e[a][b]=c; e[b][a]=c; } } 然后我们发现邻接