首页 > 大数据 > 正文

有向图之数据类型和可达性分析

黑龙江6+1app www.j7k88.cn 2018-07-13 09:43:45  来源:大数据和云计算技术

摘要:本篇主要讲有向图的两个方面,1、有向图的数据类型,2有向图的可达性分析。要是了解的同学欢迎讨论 。当然拉觉得无趣的也可以跳过。
关键词: 数据分析
  本篇主要讲有向图的两个方面,1、有向图的数据类型,2有向图的可达性分析。要是了解的同学欢迎讨论 。当然拉觉得无趣的也可以跳过。

\
  在我们生活中常见的图数据结构除了无向图以外,还有有向图,这两者的区别就是我无向图向连的两个节点,是可以互相访问的,而再有向图中相连的两个节点只能从其中一个访问被指向的另一个节点。例如儿子和爸爸,你不可能让爸爸叫儿子爸爸,只能儿子叫他爹叫爸爸。

  有向图的数据结构

  有向图的叔叔类型主要描述有向图的如何用java代码实现的一个过程,方便大家理解后面关于有向图的内容。

  这一块是他对应的构造方法,这是以一个有V个节点的但没有边的有向图,他把每一个节点都放到一个袋数据结构中,而对目前这个有向图来说他只有一些节点,而没有对应的节点之间的关系。这就需要我们下面的一个方法。

\
  这个方法是把节点直接用有向的边来连接两个节点,从而逐步构建出一个真正的有向图。由于每一个节点都是一个袋式结构的所以可以把他可以通向的每一个节点加入到他这个袋子里。

\
  整个类最主要的方法就是这两个??克蔷涂梢怨乖斐鲆砸桓鲇邢蛲?。

  有向图的可达性

  有向图的可达性是为了解决一个节点是否可以通向另一个节点的问题。例如是否存在s到达给定顶点v的有向路径。

  在可达性分析中运用的理念是标记-清除的过程。例如 我从a-》b。然后把b标记,然后去看b可以到达那些节点,并去标记由此,一个一个节点逐渐标记。按这个过程

\
  这个方法的用处是出便利当前节点中的袋结构中的每一个节点看是否便利过要是没有便利过则递归调用dfs方法来对可到达的每一个点进行便利。从而可以看出v可以到达的是有节点。

\
  而可达性分析就是基于这个方法上上的从而找出s点所有可以直接到达的节点。

\
  使用场景我们会在下章和大家分析和描述,大致代码就是这个样子咯  谢谢大家的支持。
第二十八届CIO班招生
法国布雷斯特商学院MBA班招生
法国布雷斯特商学院硕士班招生
法国布雷斯特商学院DBA班招生
责编:zhangxuefeng
  • 欧美同学会首届数字经济与人工智能大会5月在成都召开 2019-04-21
  • 青藏铁路边的野生动物 2019-04-20
  • 师兄师姐给中考考生打气加油 2019-04-20
  • 全面从严治党,以更高能力和水平引领新时代——来自基层蹲点现场的报道 2019-04-20
  • “汉语热”不断升温:海外汉语教学从大学向中小学延伸 2019-04-19
  • 北美票房:《超人总动员2》重振江湖 2019-04-19
  • 一样的端午 不一样的记忆:在校园中品悟传统文化教育变迁 2019-04-18
  • "白玉兰奖"入围作品遭评委吐槽:台词都说不清,太可笑了! 2019-04-18
  • 估计四两与酒半仙是一对姐妹[微笑] 2019-04-18
  • 一批重磅项目今天签约落子浙江 军民融合发力数字经济 2019-04-18
  • 山西《建设全国优质杂粮产地交易市场工作方案》出台 2019-04-17
  • 西藏积极开展防沙治沙宣传 建设美丽西藏 2019-04-17
  • 高中生给班主任写期末评语 2019-04-17
  • 日本民族将会为最终拥核而战!现在日本保有47吨钚足己制造6000枚核弹,并且日本具有资金和技术优势一星期之內就可拥核!冷眼细观世界笑骂指点江山 ... 2019-04-16
  • 美丽中国:环保督察 不达目的不松手 2019-04-16
  • 644| 330| 483| 818| 372| 275| 662| 333| 380| 611|