133. clone graph
要求：圖的轉殖
思路：無思路
ac：採用遞迴的方式，每次都呼叫clone
207 course schedule
要求：給定輸入的選修課程，每乙個課程都有先修課，判斷能否完成當前課程
思路： 判斷有向圖是否有環這個採用bfs就可以做，超時。如果判斷兩個無向圖是否有環，用並查集可以做
ac：採用兩個陣列，乙個是一維，用來記錄當前課程是否可以學習，另外乙個是二維，將課程 +依賴 轉換為 依賴 + 課程
210. course schedule ii
310. minimum height trees
要求：給定無環圖，自己構造乙個樹，得到做小樹深度，選出最小樹深度的根節點
思路：bfs得到樹深，list快取根節點，lte，bfs遍歷得到樹深度存在問題
ac：o(n)時間複雜度，從葉子節點出發，連線葉子節點的都去掉乙個，如果size為1，自己變為葉子節點，root節點不超過兩個，1或者2個root節點都是符合要求的。
332. reconstruct itinerary
要求：給定飛機票，輸出最小的尤拉距離
思路：無思路
ac：迭代版本的，利用stack，加上兩個while迴圈，不斷向stack裡面新增，出棧的時候從0開始
399. evaluate division
要求：給定輸入的除法操作，對於新輸入的兩個數，按照之前的等式輸出相應的值
思路：無思路
ac：還是利用構造圖的方法，然後進行dfs，輸出正確的結果
hdu 4467 Graph 莫隊演算法思想
題目連線 hdu 4467 graph 題意 給你n個點，m條邊，每條邊有乙個權值，有兩個操作，乙個是修改單點的顏色，乙個是詢問邊的兩個端點都為指定顏色的權值和 題解 這題如果暴力的話，就是維護3個ans,乙個是兩個端點都為0的，乙個是乙個為1乙個為0的，最後還有個兩個端點都為1的，對於每個詢問，可...
GRE詞根整理 graph
利用詞根記憶gre詞彙是一種較為快捷牢固的方法了，通過詞根可以將一連串gre詞彙串聯記憶。下面是gre詞彙詞根的graph部分，希望能夠幫助各位考生快速記憶gre詞彙。graph write,writing,an instrument for records 寫，畫，文字，圖形，記錄器 602.ph...
Graph的基本表示
鄰接矩陣和鄰接表 鄰接矩陣 a i j 1 代表i點和j點之間存在邊，a i j 0 代表i點和j點不存在邊。鄰接矩陣是乙個a v v 的陣列，空間占用o v v 其 表示方法 private int v private int e private int adj public adjmatrix ...