小橙書閱讀指南（十二）——無向圖、深度優先搜索和路徑查找算法

在計算機應用中，我們把一系列相連接的節點組成的數據結構，叫做圖。今天我們將要介紹它的一種形式——無向圖，以及針對這種結構的深度優先搜索和路徑查找算法。 一、無向圖數據結構 接口： /** * 圖論接口 */ public interface Graph { /** * 頂點數 * * @return */ int vertexNum();

>>阅读原文<<