圖遍歷算法分析深度優先遍歷和廣度優先遍歷的時間複雜度

衆所周知經常使用的圖遍歷方式有深度優先遍歷和廣度優先遍歷兩種,那麼我首先來看看這兩種算法的具體實現，咱們用G[Max][Max]表示圖的鄰接矩陣。 //三個全局變量 ool Visited[Max];//訪問標誌 void(*VisFunction)(int Vertex);//訪問頂點 ool(*IsEdgeFuncion)(int G[][Max],intv,int u);//判斷連邊 voi

>>阅读原文<<