基本概念
- 边(Edge)
- 顶点(Vertex)
- 度(Degree)
- 图的表示
邻接矩阵:用来表示稠密图
邻接表:表示稀疏图,储存与这个点链接的点
搜索的时候,同一节点可能重复出现,需要用set,或hashmap来记录搜索过的地方
应用
- 联通分量
- 拓扑排序
- 最小生成树
- Dijkstra 算法
Lintcode 相关练习
Search Graph Nodes
Graph Valid Tree
Connected Component in Undirected Graph
Search Graph Nodes
Graph Valid Tree
Connected Component in Undirected Graph
本文标题:图 - Graph
本文链接:https://www.haomeiwen.com/subject/atmjrqtx.html
网友评论