文章目录
图
图的元素叫作顶点,顶点间的连接关系叫做边,跟顶点相连的边的条数称为顶点的度
图根据是否有方向可分为有向图和无向图,有向图的边有方向,度也分为入度(指向顶点的边的个数)和出度(顶点指向的边的个数)
有权重的图称为带权图,也就是边有权值
用图展示下(左上无权无向图、右上无权有向图、左下有权无向图、右下有权有向图):
存储方式
图的存储方式有两种,一种是
标签:存储,有向图,算法,无向,顶点,有权,数据结构,浅析
来源: https://blog.csdn.net/Ivan_zcy/article/details/104747957