美文网首页
图 - Graph

图 - Graph

作者: 反射弧长一光年 | 来源:发表于2019-01-06 06:25 被阅读0次

基本概念

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

应用

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

Lintcode 相关练习

Search Graph Nodes
Graph Valid Tree
Connected Component in Undirected Graph

相关文章

  • graph cut算法

    注:本文内容主要参考图像分割之(二)Graph Cut(图割)和Graph Cuts 图分割学习 Graph cu...

  • GCN在推荐系统中的应用

    图网络(graph neural network, GNN) Category: Recurrent Graph ...

  • 数据结构---图

    图的定义和术语 有向图(Directed graph) 无向图(Undirected graph) 图的边和弧的关...

  • 图论网络(上)

    一、 图与网络 网络:“事物”+“联系” 为了讨论网络的共性,发明了“图”(graph)的概念 “图”graph包...

  • 戴克斯特拉算法(Dijkstra's algorithm)

    戴克斯特拉算法 加权图(weighted graph)非加权图(unweighted graph)当图的边有权重时...

  • Graph Embedding综述

    Introduction   图嵌入或网络嵌入(Graph/Network Embedding)是Graph Le...

  • 图 - Graph

    基本概念 边(Edge) 顶点(Vertex) 度(Degree) 图的表示邻接矩阵:用来表示稠密图邻接表:表示稀...

  • 图(graph)

    图可以分为以下三种: 图中的各个概念 图中的元素我们称之为顶点(vertex);顶点之间的连写称之为边;对于无向图...

  • 图 graph

    相关概念 社交网络就是典型的图应用。无向图 顶点(vertex):图中的元素。 边(edge):图中的一个顶点可以...

  • 图卷积Learning Convolutional Neural

    简介 卷积神经网络(CNN)用于“图(Graph)模型” 要解决的问题 给定图的集合:图(Graph)的分类(cl...

网友评论

      本文标题:图 - Graph

      本文链接:https://www.haomeiwen.com/subject/atmjrqtx.html