编程语言
首页 > 编程语言> > 数据结构与算法--浅析图

数据结构与算法--浅析图

作者:互联网

文章目录

​ 图的元素叫作顶点,顶点间的连接关系叫做,跟顶点相连的边的条数称为顶点的度

​ 图根据是否有方向可分为有向图无向图,有向图的边有方向,度也分为入度(指向顶点的边的个数)和出度(顶点指向的边的个数)

​ 有权重的图称为带权图,也就是边有权值

​ 用图展示下(左上无权无向图、右上无权有向图、左下有权无向图、右下有权有向图):

存储方式

​ 图的存储方式有两种,一种是

标签:存储,有向图,算法,无向,顶点,有权,数据结构,浅析
来源: https://blog.csdn.net/Ivan_zcy/article/details/104747957