图 - Graph

基本概念

  • 边(Edge)
  • 顶点(Vertex)
  • 度(Degree)
  • 图的表示
    邻接矩阵：用来表示稠密图
    邻接表：表示稀疏图，储存与这个点链接的点
    搜索的时候，同一节点可能重复出现，需要用set，或hashmap来记录搜索过的地方

应用

  • 联通分量
  • 拓扑排序
  • 最小生成树
  • Dijkstra 算法

Lintcode 相关练习

Search Graph Nodes
Graph Valid Tree
Connected Component in Undirected Graph

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 图graph，G(V,E)=Vertex(顶点集合)+Edge(边集合)
    线性表是一对一，树是一对多，图是多对多的关系。 图中的数据元素我们称为顶点（相对于树中的结点），顶点集合不能为空，...
    XDgbh阅读 14,420评论 0赞 0
  • 数据结构：图（Graph）
    图看起来就像下图这样： 在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示...
    唐先僧阅读 147,312评论 12赞 96
  • 图-Graph
    基本概念 数据元素之间是一种多对多的关系，用罗辑边标识元素之间的关系； 线性表中数据称为 元素，树中将元素称为 结...
    liangxifeng833阅读 4,770评论 0赞 2
  • 图（graph）
    图可以分为以下三种: 图中的各个概念 图中的元素我们称之为顶点(vertex);顶点之间的连写称之为边；对于无向图...
    币来币往阅读 4,093评论 0赞 0
  • Echarts力导向图graph多事件添加
    Echarts功能出色，文档详细（强烈推荐），如今已经更新到了4.x版本。本文要介绍的是echarts所支持的gr...
    yukipedia_yui阅读 26,721评论 12赞 14