JAVA實現圖的深度優先遍歷.

一：深度優先遍歷介紹.java        1. 深度優先遍歷的定義：node           假設圖中的全部的頂點都沒有訪問過,咱們是任選一個頂點做爲起始出發點(通常選擇使用節點集的第一個元素做爲起始頂點).面試           深度核心思想就是從起始頂點出發,而後一致沿着能夠到達的節點走,一條路一直走,直到不可達是,返回到上一個節點,接着走,直到這條路也走不通了,再次返回上一個節點,

>>阅读原文<<