数据结构中的图是什么?

提到“图”,想必很多人脑海中会浮现小学时候就学过的“柱状图”、“扇形图”这些图像。

但是,在计算机科学、离散数学领域,“图”往往指的是由多个点以及连接这些点的线所构成的对象,如下图:

图

这些点叫顶点(或“节点”),连接各点的线是“边”。

我以前大学学数据结构的时候,遇到“图”,也是一脸懵,一直是似懂非懂。

其实《离散数学》这门课如果学好了的话,是比较容易理解数据结构里的“图”的。

因为《离散数学》里包含“图论”,把图论给学好了有助于数据结构的学习。

很多计算机专业课都是建立在数学的基础之上的,学好数学真的无比重要。

有一个段子:

一流的程序员靠数学,

二流的靠算法,

三流的靠逻辑,

四流的靠SDK,

五流靠Google和StackOverflow,

六流靠百度和CSDN。

数学好的人做程序员是非常有优势的,而且很多招聘的人都喜欢数学好、逻辑思维能力强的。