2022年12月10日
图的基本概念和术语
摘要： 图的定义和术语 图：G = (V, E) V：顶点（数据元素）的有穷非空集合； E：边的有穷集合； 无向图：每条边都是无方向的； 有向图：每条边都是有方向的； **完全图：任意两点都有一条边相连； 稀疏图：有很少边或弧的图（e < n log n）。 稠密图：有较多边或弧的图。 网：边/弧带权的图。 阅读全文
posted @ 2022-12-10 16:37 凉白茶 阅读(357) 评论(0) 推荐(0) 编辑