2020年5月17日

图的基本概念与常用算法总结

摘要: 一.思维导图 二.重要概念笔记 1.图的定义 图: 图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)的集合。 (线性表可以是空表,树可以是空树,图不可以是空图,图可以没有边,但是至少要有一个顶点。) 有向图: 若E是有向边 阅读全文

posted @ 2020-05-17 21:04 漆靖 阅读(771) 评论(0) 推荐(0) 编辑

导航