初识图&树

来自我的Blog

P.S. 为了让所有人都能看的懂这篇文章，我会用很奇葩的方式把他变得人性化

---

好，说到图和树，你会想到什么？
普通人：图=画，树=一种很大很大的植物
好我敢肯定如果你没有计算机基础，你会这么理解图和树。
但是，我们肯定不是普通人，所以~对图和树还有一种定义:
图：一些点和线的组合
树：一些点和线的组合
好，我们先不管你是否看的懂，我放两张图片你就懂了。
这个是树

这个是图

(吃瓜群众：嗯，不错，但是这有什么用)
我想，你一定还有这么几个疑问：
1.图和树有什么区别？看起来都一样啊QWQ
2.图和树有什么应用？
3.这个树为什么一点都不像一棵树
那么，废话少说
拿出你们的小本本！

---

图

图我们前面说过了，就是一些点和线的组合。在这里，我们把点叫做顶点，线叫做边
图的定义很宽泛，只要是一些点和边的组合，都可以叫做图。
（你是不是想起了一笔画游戏？）
其实，能够一笔画的图形都是一个图
并且，所有的树都是图
比如我们常见的长方形，正方形，三角形……
或者说，在我们地图上其实也有图的存在
我们说，条条大路通罗马，是不是就是“你总能在一个图中找到一个点，从这个点出发，不重复任何一条线就可以回到原点”这个意思？
有时候，图的边也会有方向（就是说规定这个顶点到那个顶点必须按这个方向走）
对于边有方向的图，我们叫做有向图
反之，没有方向的叫无向图
关于图的分类也有很多，都是根据图的特性来的，这里不多说了，大家可以在这个大佬的帖子里学习

---

树

树跟图很像（废话，所有的树都是图），不过，在一个树上你是找不到一条回路的
比如有一个东东叫做目录（文件夹）这就是一棵树
还有足球世界杯的晋级图啊，家族族谱啊，都是树
对于树的知识，刚开始的确不知道怎么说好，后来发现了一张图，完美概括了我所有想说的话（并且很好懂）：

更多关于树的知识，请看这里我当然不会告诉你是我懒得说

---

我想，看完这篇瞎比比你对图和树有了一定的了解
在这个瞎逼逼中，有很多的定义不够精确，其实知识为了印证PS中的话，为了让每个人都能看的懂。
所以，886！
（吃瓜群众：你别跑啊！你给我回来！你还没有跟我们讲完嘞！）