图的算法分析

好久没聊图了，这东西在算法体系里，跟一头巨兽一样，看着唬人，但一旦摸清了它的脾气，驯服它也就是时间问题。很多面试官就喜欢拿图来考验候选人，因为它能一下看出来你对数据结构、算法、抽象建模的能力。 第一关：怎么把一张图告诉计算机？ 你脑子里有一张地图，上面有城市（点），有公路（边）。这玩意怎么用代码表示出来？这其实就是算法的第一步：建模。同样一张图，可以用不同的数据结构来描述，各有优劣。没有最好的，只有最合适的。 解法一：邻接矩阵 (Adjacency Matrix) - 最直观的暴力 刚接触图，我...