1.图的定义
图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系集合
2.图的一些基本概念和术语
有向图
无向图
简单图：不存在重复遍，和到自身的边
多重图：简单图相反
完全图：任意两个顶点之间都存在边
子图
连通、连通图和连通分量：任意两个顶点都是连通的
强连通图、强连通分量：任意两个顶点之间都有路径
生成树：包含途中全部顶点的一个极小连通子图
生成森林：在非连通图中，连通分量的生成树构成了非连通图的生成深林
顶点的度，入读和出度：
度：定义为以该顶点为一个端点的边的数目
边的权和网：边上具有某种含义的数值
稠密图、稀疏图
路径、路径长度和回路
简单路径、简单回路
距离：两个顶点之间的最短路径
有向树：一个顶点的入度为0，其余顶点的入度均为1的有向图
第一章 绪论 数据结构基本概念数据结构基本概念算法的基本概念算法的时间复杂度与空间复杂度分析基础时间复杂度分析空间...
数据结构：用程序代码把现实世界的问题信息化 1.1数据结构的基本概念 1.2.1算法的基本概念 1.2.3算法的空...
前言 在数据结构与算法开篇的部分，我们了解到数据结构的一些基本概念。 数据结构就是指一组数据的存储结构，而算法，就...
1 基本概念 1.1 什么是数据结构 1.1.1 算法效率 与解决问题的效率相关的几个因素： 数据结构的组织形式 ...
数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构数据结构...
1.图的定义图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集；E(G)表示图...
数据结构+算法 = 程序 数据结构比较 参考文章 数据结构与算法数据结构与算法（java）
数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构 目录 ...
数据结构与算法 01：基础名词解释 & 基本概念[https://www.jianshu.com/p/2cbce9...
大纲：掌握数据结构的基本概念和术语。了解抽象数据类型的概念。掌握算法的特性，算法的描述和算法的分析。 数据结构的基...
本文标题：数据结构与算法图的基本概念
本文链接：https://www.haomeiwen.com/subject/psherrtx.html
网友评论