提到“图”,想必很多人脑海中会浮现小学时候就学过的“柱状图”、“扇形图”这些图像。
但是,在计算机科学、离散数学领域,“图”往往指的是由多个点以及连接这些点的线所构成的对象,如下图:
这些点叫顶点(或“节点”),连接各点的线是“边”。
我以前大学学数据结构的时候,遇到“图”,也是一脸懵,一直是似懂非懂。
其实《离散数学》这门课如果学好了的话,是比较容易理解数据结构里的“图”的。
因为《离散数学》里包含“图论”,把图论给学好了有助于数据结构的学习。
很多计算机专业课都是建立在数学的基础之上的,学好数学真的无比重要。
有一个段子:
一流的程序员靠数学,
二流的靠算法,
三流的靠逻辑,
四流的靠SDK,
五流靠Google和StackOverflow,
六流靠百度和CSDN。
数学好的人做程序员是非常有优势的,而且很多招聘的人都喜欢数学好、逻辑思维能力强的。