用点和线画出的世界，图

点是对象

图从点开始。
一个点就是一个对象。
车站、人、网页，
什么都能当点。
给每个点起个名字。
这样才知道是哪个。
还没有线。
只有点，散在那里。

点一下空位放一个点。一个点就是一个对象。(点 = 节点)

点放得越多，
对象就越多。
可光有点，
不过是散开的颗粒。
车站各自分着，
就不成线路图。
缺的是点和点
怎么连起来。
这连接，下面来画。

线是关系

现在把点连起来。
用线连两个点，
意思是“这俩有关系”。
两个车站之间有路，
两个人是朋友，
这个网页链到那个。
一条线就是一个关系。
点和线凑在一起，就成了图。

点一个点，再点另一个，就出现一条线。一条线就是一个关系。(线 = 边)

线画得越多，
点就越编到一块儿。
散开的点，
这才成了线路图。
点是对象，线是关系。
光这两样，
就能画出世上无数的东西。
其中藏着一个我们认得的样子。

树是特别的图

图里可能出现环。
从点 A 出发，
沿着线走，
又回到 A，那就是环。
一个环都没有的图，
那正是树。
没有回头的路，
只像枝条那样伸出去。
所以树是图的一种。

点一下形成环的那条线把它剪掉。环没了就成了树。树 ⊂ 图。

剪掉一个环，
回头的路就没了。
看着缠在一起的图，
成了干净的树。
前面看过的文件夹、家谱，
正是这样的树。
树是图的特殊情形，
也就是说，图是更大的伞。

图无处不在

戴上点和线这副眼镜，
世界看着就不一样了。
地铁是车站（点）和线路（线），
朋友网是人（点）和友情（线）。
网页是页面（点）和链接（线）。
看着完全不同的东西，
其实是同一幅画。
所以解开一个，
其余的也跟着解开。

点一下切换例子。地铁、朋友网、网页，都是一样的点和线。

就算换了例子，
图的骨架还是一样。
点是对象，线是关系。
变的只是名牌。
正因为这一点，
图才真的好用。
用一种工具，
就能画出世上无数的问题。

来理一理

归成一句话，是这样。
点是对象，线是关系。
用点和线画出的图画就是图。
没有环的特殊图就是树。
地铁、朋友网、网页，
都能用点和线画出来。
现在点和线摆好了，
剩下的问题只有一个。
怎么在这些点之间走动呢？

依次点要点回顾一下。(点=对象 → 线=关系 → 图 → 树是没有环的图)

学会了画图，
真正的乐趣才刚开始。
从一个点出发，
沿着线把所有点都走一遍，
找出最近的点。
这叫图的遍历。
下一讲，我们一起跟着看
怎么在点和线上穿行。