💖💖感谢各位观看这篇文章,💖💖点赞💖💖、收藏💖💖、你的支持是我前进的动力!💖💖 💖💖感谢你的阅读💖,专栏文章💖持续更新!💖关注不迷路!!💖 图01—图的基本概念与模型_ 图02— 存储结构: 邻接矩阵,关联矩阵,权矩阵,邻接表,十字链表 图03—图的遍历与实现 图04—最小生成树与实现 图05 — 最短路径问题 图06 — 拓扑排序 图07 — 关键路径_ 图08 — 网络的最大流_ 图09 — 最小费用最大流问题 文章目录 图的定义和术语 无向图 有向图 (directed graph 或 digraph) 标号图 (labeled graph) 带权图 (weighted graph) 无向完全图 有向完全图 端点,关联边,相邻 环,多重边 简单图 次,奇点,偶点,孤立点 链,圈,连通图 顶点的度 (degree) 二部图(偶图) 性质 判定 子图 、生成子图 路径 (path) 路径长度 回路 (cycle,也称为环) 简单路径