图 - Graph

基本概念

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

应用

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

Lintcode 相关练习

Search Graph Nodes
Graph Valid Tree
Connected Component in Undirected Graph