课程分类

课程介绍
课程目录
用户评论
课程介绍
课程目录
用户评论

你将获得

  • 掌握某些知识点
  • 学会某些技巧(或思路)

教学服务

  • icon

    1v1专属答疑服务

  • icon

    BAT专家面试辅导

课程详情

图结构也是基于数组、链表等基础的数据结构实现的,并且它的遍历算法是在二叉树中讲解的 DFS 和 BFS,因为需要二叉树的知识,所以图结构及其算法属于高级篇的内容

在看技术源码的时候,我们会遇到图结构及其算法的知识,比如:

1. Java WEB 框架 Spring 本质上是基于图结构实现的,Spring 中将一个类看做是顶点,类与类之间的引用看成边,类之间的引用是有方向的,所以构成了有向图,在 Spring 中如果想判断是否存在循环依赖,其实就是运行一下图的环检测算法即可

2. 大数据技术框架 Spark 中的 RDD 链本质上就是一个有向无环图 (DAG),每个 RDD 是图中的顶点,RDD 之间的依赖就是边,因为依赖是有方向的,所以边就是有向的。既然 RDD 链是一张图,那么基于这个链进行 Stage 划分等功能本质上就是对这个图的遍历,在遍历的过程中实现 Stage 的划分;Stage 的执行就是对整个图的拓扑排序,因为任务之间是有顺序要求的

大数据实时流技术 Flink 也是基于图结构来实现

对于图结构及其算法需要学习的详细内容如下:




温馨提示
  • 请勿私下交易
    请勿在平台外交易。与机构和老师私下交易造成的任何损失及纠纷,腾讯课堂不承担任何责任
  • 听课说明

    1、电脑:访问腾讯课堂官网 ke.qq.com 查看我的课表或下载win/mac客户端听课

    2、手机/平板:下载腾讯课堂APP, 进入学习页面听课