摘要: 简单图:既不含平行边也不包含自环的图称为简单图。 完全图: 1)无向完全图:无向完全图是用n表示图中顶点数目的一种图,一张图中每条边都是无方向的。 2)有向完全图:图中任意两点都存在方向相反的两条弧。 深度优先遍历 主要思路是从图中一个未访问的顶点 V 开始,沿着一条路一直走到底,然后从这条路尽头的 阅读全文
posted @ 2020-06-14 23:59 林炜竣 阅读(173) 评论(0) 推荐(0) 编辑