![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
408数据结构
xblzbjs
这个作者很懒,什么都没留下…
展开
-
2.邻接矩阵
邻接矩阵1.如何求顶点的度、入度、出度:无向图:第i个节点的度 = 第i行的非零元素个数 = 第i列的非零元素个数度 = 入度 = 出度。求度、入度、出度的时间复杂度为O(n)有向图:第i个节点的度 = 第i行的非零元素个数 + 第i列的非零元素个数第i个节点的入度 = 第i行的非零元素个数第i个节点的出度 = 第i列的非零元素个数求度、入度、出度的时间复杂度为O(n),出度计算为O(2n)2.带权图与非带权图代码实现和性能分析非带权图代码实现:#define MaxVer原创 2020-12-17 17:00:03 · 1949 阅读 · 1 评论 -
1. 图的基本概念
图的基本概念一、图的定义 图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)的集合。 注意:线性表可以是空表,树可以是空树,图不可以是空图,图可以没有边,但是至少要有一个顶点。1. 有向图(也称弧)1. 定义若E是有向边的有限集合时,则图G为有向图。弧是顶点的有序对,记为<v,w>,其中v、w是顶点,v称为弧尾,w称为弧头,<v,w>称为从顶点v到顶点w的弧,也称v邻接到w,或w邻接自v。&l原创 2020-12-15 14:03:58 · 1127 阅读 · 0 评论