十一、图的存储---(1)图的常用概念
来源:互联网 发布:悠仁亲王 弱智 知乎 编辑:程序博客网 时间:2024/05/22 03:29
摘自计蒜客:http://www.jisuanke.com/course/35/7189
图常用的几个概念:
有很少边或弧(如 ee << nlognnlogn,ee 指边数,nn 指点数)的图称为稀疏图,反之称为稠密图。对应到微博里,如果在一个圈内,大家都互相关注,则我们可以认为该关系图是一个稠密图,如果只有几个人关注了别人,则我们可以认为这是一个稀疏图。
顶点的度是指依附于某个顶点的边数。下图是电视剧《琅琊榜》的人物关系图,从图上我们发现和顶点“萧景琰”直接相关的有 4条关系,则我们称该顶点的度为 4。相应的,我们称顶点“萧景睿”的度为2。
在有向图中,我们需要学习顶点的入度和出度这两个概念。顶点的入度是指以顶点为弧头的弧的数目,也就是以该顶点为终点的弧的数目;顶点的出度是指以顶点为弧尾的弧的数目,也就是以该顶点为起点的弧的数目。需要注意的是,在有向图里,顶点的度为入度与出度之和。
下面我仍然们用微博的例子来帮助大家理解顶点的入度和出度。
下图是计蒜客的官方微博,从图上我们可以看到计蒜客一共关注了 490490 个用户,一共有 55425542 个粉丝。对应到图上,我们可以认为计蒜客的入度为 55425542,也就是其粉丝数;出度为 490490,也就是其关注数。另外,我们可以知道计蒜客的度为 5542 + 490 = 60325542+490=6032。
下图是计蒜客的官方微博,从图上我们可以看到计蒜客一共关注了 490490 个用户,一共有 55425542 个粉丝。对应到图上,我们可以认为计蒜客的入度为 55425542,也就是其粉丝数;出度为 490490,也就是其关注数。另外,我们可以知道计蒜客的度为 5542 + 490 = 60325542+490=6032。
0 0
- 十一、图的存储---(1)图的常用概念
- 十一、图的存储---(0)什么是图
- 图的概念与存储
- NetApp 存储的常用概念和命令
- NetApp 存储的常用概念和命令
- 十一、图的存储---(3)邻接矩阵的构造和使用
- 图的概念、存储结构及遍历
- 图的概念 存储结构和遍历
- 图的概念 存储结构和遍历
- 图的相关概念与存储方式
- 十一、图的存储---(2)邻接矩阵和邻接表
- 图的常用存储结构
- PostgreSQL的数据存储(十一)---数据存储
- 存储过程的概念
- 分布式存储的概念
- 【图】图的相关概念以及图的存储
- UML简单介绍(十一)——协作图的概念与实例完全解析
- 图的概念[1]
- c语言中的段
- CodeForces - 582A GCD Table (map大数操作&gcd)好题
- 算法(四)
- Maven+Spring+Spring MVC+MyBatis+MySQL,搭建SSM框架环境
- 如何修改Linux开机启动logo并使其全屏显示?
- 十一、图的存储---(1)图的常用概念
- 基本单链表的增删改C++
- 对当前状况的思考————记4.30
- 数组&字符串&结构体&共用体&枚举
- 微信学习_05_图文消息
- 3D游戏引擎数学基础1--3D坐标系
- 【作品】时光计算软件(开源 Windows Android)
- jsp 语法 (一)
- quick-cocos 3.3 整理(持续更新)