数据结构图类graph()

前言:利用图类数据结构,可以运用到GPS,google地图等需要计算最短路径的算fa中。 1,一个图G = (V, E)由以下元素组成。  V:一组顶点  E:一组边,连接V中的顶点  2,图的表示:邻接矩阵,邻接表,关联矩阵。 邻接矩阵: array[A][B]==1,两点相邻为1; 邻接表:列出所有的点,和每个点相邻的写在这个点旁边;   关联矩阵:行表示顶点,列表示边。 3,创建图类:使用
相关文章
相关标签/搜索