【lol面板手感】 奇亞娜
六、對圖相關的概念要理解，掌握GraphFrames的使用以及實現的經典演算法。
1、圖概念
在電腦科學中，圖是一種重要的資料結構，它具有強大的表達能力，廣泛應用於通訊網路、搜尋引擎、社交網路及自然語言處理等領域。
一般地，圖(Graph)是由頂點的非空有限集和邊的有限集構成的，記作G=<V,E>，其中G表示一個圖，V表示圖G中頂點(vertices)的集合，E表示是圖G中邊(edges)的集合，E中的邊連線V中的兩個頂點。
若E中的邊沒有方向，則用無序頂點對錶示邊，構成的圖稱為無向圖；若E中的邊有方向，則用有序頂點對來表示，構成的圖成為有向圖。
2、圖的度
對於無向圖，頂點的度是指連線該頂點的邊的總和。
對於有向圖，頂點的度分為出度(out-degree)和入度(in-degree)：
出度: 離開頂點的有向邊的條數
入度: 進入該頂點的有向邊的條數
3、圖的路徑和環
路徑：一個連線兩個不同頂點的序列v0e0...viej...ek-1vk，其中vi∈V,0<i<k;ej∈E,0<j<k-1,ej與vi，vi+1關聯，且序列中的頂點各不相同。
環：起點和終點相同的路徑就是環。
路徑長度：路徑長度為該路徑上邊的數目。
路徑長度為1的環稱為自環，即邊的起點和終點為同一頂點。
4、連通分量
無向圖G的極大連通子圖稱為G的連通分量。連通圖的連通分量只有一個，即是其自身，非連通圖有多個連通分量。
有向圖G的極大強連通子圖稱為G的強連通分量，強連通圖也只有一個強連通分量，即是其自身。非強連通的有向圖有多個強連通分量。
極大連通子圖一般稱為連通分量
網頁排名演算法 PageRank（Google左側排名或佩奇排名）
原理：PageRank 通過網路的超連結關係來確定一個頁面的等級。
pageRank函式的返回值為一個GraphFrame物件，在原GraphFrame物件的基礎上，頂點df增加了pagerank列，為這個頂點的pagerank值，越大說明這個頂點就越重要。邊表的df增加了weight列，為執行pageRank演算法後該邊的權重值，越高說明這條邊就越重要。