LeetCode基础-图

图的定义：
由一组顶点（Vertex）和一组能够连接做任意两个顶点的边（Edge）的集合组成。

图的应用：

• 地图：比如两点之间的最短路径。
• 网页信息：比如多个页面之间的引用关系。
• 电路：元件之间的连接关系。
• 任务调度：比如最少的时间完成有依赖关系的工序调度。
• 商业交易：比如表示现金和商品在买卖双方之间的转移，以理解对市场的理解。
• 配对：学生与各种社团之间的关系。一个学生可能参与多个社团。
• 计算机网络：各个交换机与线路之间的连通关系。
• 软件：各个模块或者函数之间的调用关系。
• 社交网络：各个朋友之间的关系。

几种图的模型：

• 无向图
• 有向图
• 加权图
• 加权有向图