1.定义：
表示的是 多对多的关系。
线性表： 一对一。 树：一对多。
包含： 一组顶点，用V（Vertex）表示顶点集合。
一组边：通常用E（Edge）表示边的集合。
2.抽象数据类型：
常用： 无向图，有向图。
3.用邻接矩阵来表示图。
好处：
直观、简单、好理解
方便检查任意一对顶点间是否存在边
方便找任一顶点的所有“邻接点”(有边直接相连的顶点)
方便计算任一顶点的“度”(从该点发出的边数为“出 度”，指向该点的边数为“入度”)
无向图:对应行(或列)非0元素的个数
有向图:对应行非0元素的个数是“出度”;对应列非0元素的 个数是“入度”
不好的地方：
浪费空间 —— 存稀疏图(点很多而边很少)有大量无效元素
对稠密图(特别是完全图)还是很合算的
浪费时间 —— 统计稀疏图中一共有多少条边
1.定义： 表示的是 多对多的关系。线性表： 一对一。 树：一对多。 包含： 一组顶点，用V（Vertex）表示顶...
图的基本概念 (1) 无向图：边是无向边，用无序偶对(v1,v2)来表示有向图：边是有向边，也称弧，用有序偶
函数: print() 方法： .append()
意识是什么，意识是人脑活动的产物。表现为对外界信息的接受与处理，当然也有发送。人因为有意识，所以能够感受到自身的存...
在介绍各种机器学习方法之前，先看看究竟什么是机器学习，什么不是机器学习。机器学习经常被归类为人工智能（artifi...
(36/100) 1、每日一图： ps： （今天发生了几件事都非常的值得深入复盘，整理了一半，吼吼吼~~）备注一下...
5.1 图 5.2 图的存储结构 邻接矩阵 邻接表 十字链表 邻接多重链表 5.3 图的遍历 深度优先 广...
图5.1 GitLab CI/CD流程图 GitLab CI/CD功能基于每个项目根目录下的.gitlab-ci....
什么是ES6？ ECMAScript 6.0 是继ECMAScript 5.1 之后 JavaScript 语...
5.ajax简介 #5.1.什么是ajax Asynchronous JavaScript and XML ,异步...
本文标题：5.1 什么是图
本文链接：https://www.haomeiwen.com/subject/uzvmfqtx.html
网友评论