數據結構-圖 學習筆記
圖結構：
一種非線性數據結構。每個數據元素之間可以任意關聯，就構成一個圖結構。也正是這種任意關聯性，導致了圖結構中數據關係
的複雜性。研究圖結構的一個專門理論工具便是圖論。
一個典型的圖結構包括以下兩個部分：
頂點：圖中的數據元素。
邊：圖中連接這些頂點的線。
所有的頂點構成一個頂點集合，所有的邊構成邊集合，一個完整的圖結構就是由頂點集合和邊集合組成。圖結構在數學上一般記爲以下形式：
G=(V,E) 或者 G=(V(G),E(G)) V(G)：表示圖結構中所有頂點的集合； E(G)：圖結構中所有邊的集合；
Java代碼實現：
public class MyGraph {
/**頂點*/
private static class Vertex {
}
/**邊*/
private static class Edge {
int srcVert; //起始邊
int destVert; //目的邊
int distance; //距離
Edge(int sv,int dv,int dt){
this.srcVert = sv;
this.destVert = dv;
this.distance = dt;
}
}
}注：