小橙书阅读指南（十二）——无向图、深度优先搜索和路径查找算法

在计算机应用中，我们把一系列相连接的节点组成的数据结构，叫做图。今天我们将要介绍它的一种形式——无向图，以及针对这种结构的深度优先搜索和路径查找算法。 一、无向图数据结构 接口： /** * 图论接口 */ public interface Graph { /** * 顶点数 * * @return */ int vertexNum();

>>阅读原文<<