图

概念

图论（graph theory），是组合数学分支，和其他数学分支，如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。

图的应用：

学习4种最重要的图模型：

• 无向图（简单连接）
• 有向图（连接有方向性）
• 加权图（连接带有权值）
• 加权有向图（连接既有方向性又带有权值）

参考文献

• 《算法》（第四版）
• 《数据结构与算法分析——Java语言描述》