2023年6月21日
图论 学习笔记（提高组）
摘要： 图的基本概念和数据结构 圆圈表示节点线是边 图是V和E的二元组 无向图：边没有方向（边是双向的） 有向图：边有方向无权图：所有边的权重都是1有权图：权重不同；在不同的应用里，权重的意义不同 没有的边记作0或者无穷大，具体看实际应用 基本原则是进行搜索的时候，使无法通过这条边 数据结构： 无向无权图( 阅读全文
posted @ 2023-06-21 14:35 欢黎明陌 阅读(91) 评论(0) 推荐(0)