图的基本概念
你的点赞评论就是对博主最大的鼓励
当然喜欢的小伙伴可以：点赞+关注+评论+收藏（一键四连）哦~
🍊自我介绍
Hello,大家好，我是小珑也要变强（也是小珑），我是易编程·终身成长社群的一名“创始团队·嘉宾” 和“内容共创官” ,现在我来为大家介绍一下有关物联网-嵌入式方面的内容。
接下来的这一章节，我们学习一下有关图的一些基本知识，只是简单的学习，让大家了解认识图，以及掌握图的一些基本运用。
🍊图的概念
简介
图是一种比 线性表和树更为复杂的数据结构。
线性表：
元素之间是线性关系，即表中元素最多一个直接前驱和一个直接后继;
树：
元素之间是层次关系。除根外，元素只有唯直接前驱，但可以有若干个直接后继;
图：
任意的两个元素都可能相关，即图中任一元素可以有若干个直接前驱和直接后继，属于网状结构类型。
定义
图是由有穷非空集合的顶点与顶点之间的边的集合组成。
表示方法：G(V,E),G表示一个图，V表示图G中顶点的集合，E是图中边的集合。如下图：
概念简介
·线性表中的元素，我们称之为结点，图中的元素，我们称之为顶点。
·有向图：假设vi和vj为图中的两个顶点，若是<vi,vj>存在方向。即<vi,vj>和<vj,vi>不相等，则为有向图。vi->vj我们有方向我们称为有向边，或者弧。Vi表示弧尾，vj表示弧头。(由尾到头)
·无向图：假设vi和vj为图中的两个顶点，若是(vi,vj)不存在方向。即(vi,vj)和(vj,vi)相等，则为无向图。vi->vj没有方向,我们称为无向边。
表示方法：无向边我们用“（）”表示，而我们的有向边用“<>”表示。
实例说明
对于无向图G1来说，G1={V1,{E1}},(V1表示顶点集合，E1表示边的集合)顶点的集合V1={A,B,C,D}，边的集合E1={(A,B),(B,C),(C,D),(D,A),(A,C)}.
对于有向图G2来说，G2={V2,{E2}},(V2表示顶点集合，E2表示边的集合)顶点的集合V2={A,B,C,D}，边的集合E2={<A,D>,<B,A>,<C,A>,<B,C>}.
如果任意两个顶点之间都存在边，则该图称为无向完全图。
如果两个顶点之间都存在方向互为相反的两条弧，则称该图为有向完全图(A->D,D->A)
顶点的度:
E为无向图G中边的集合，V、V’为图中的顶点。若(V,V’)EE，则称V和V’互为邻接点或称V与V”相邻接，边(V,V”)与V、V”相关联。某顶点V的度记为D(V)，代表与V相关联的边的条数。如:
设A为有向图G中弧的集合，若<V,V’>EA，则称V邻接到V’，V邻接自V，<V,V’>与V、V”相关联。顶点V的入度记为ID(V)–(InDegree),是图中以V为弧头的弧的条数;而顶点V的出度记为OD(V)–(OutDegree)，是图中以V为弧尾的弧的条数。顶点V的度D(V)=ID(V)+OD(V)。如:
原文地址：https://blog.csdn.net/weixin_74300052/article/details/142793841
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！