图 - Graph

基本概念

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

应用

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

Lintcode 相关练习

Search Graph Nodes
Graph Valid Tree
Connected Component in Undirected Graph

你可能感兴趣的:(图 - Graph)