來自《圖解資料結構---使用Java》

圖的表示常見到的有：

• 相鄰矩陣法
• 相鄰表法

（1）相鄰矩陣法 

某個點arr[x][y]值為1則表示對應頂點有邊存在，為0則表示對應頂點無邊存在。 

無向圖（矩陣對稱）   有向圖（矩陣不對稱）

package com.duoduo.day316;
/*無向圖*/
public class Graph1 {

	public static void main(String [] args) {
		int[][] arr=new int[6][6];   //5個頂點 長度6
		int i,j,temp1,temp2;
		int [][] data= {{1,2},{2,1},{1,5},{5,1},{2,3},{3,2},{2,4},{4,2},{3,4},{4,3},{3,5},{5,3},{4,5},{5,4}};
		
		//初始化相鄰矩陣
		for(i=0;i<6;i++) {
			for(j=0;j<6;j++) {
				arr[i][j]=0;
			}
		}
		
		
		//讀取data矩陣資訊 並將邊資訊填入arr矩陣
		for(int k=0;k<13;k++) {      //讀取data
				temp1=data[k][0];
				temp2=data[k][1];
				arr[temp1][temp2]=1;
		}
		
		//輸出矩陣
		for(i=1;i<6;i++) {
			for(j=1;j<6;j++) {
				System.out.print(arr[i][j]+" ");
			}
			System.out.println();
		}
	}
}
	
 

package com.duoduo.day316;
/**
 * 有向圖

 * @author 多多
 *
 */
public class Graph {
	public static void main(String [ ] args) {
		int [][] arr=new int[5][5];   //4個頂點  1,2,3,4   宣告矩陣
		int i,j,temp1,temp2;
		int[][] data= {{1,2},{2,1},{2,3},{2,4},{4,3}};  //圖形各邊的起始點和終點值
		
		//初始化相鄰矩陣為0
		for( i=0;i<5;i++) {
			for( j=0;j<5;j++) {
				arr[i][j]=0;
			}
		}
		
		//讀取邊資訊  填入arr矩陣 
		for(i=0;i<5;i++) {
			temp1=data[i][0];   //起始頂點
			temp2=data[i][1];   //終止頂點
			arr[temp1][temp2]=1; //有邊的點填入1
		}
		
		//列印矩陣
		for(i=1;i<5;i++) {
			for(j=1;j<5;j++) {
				System.out.print(arr[i][j]+" ");
			}
			System.out.println();
		}
	
	}
}
 

(2)相鄰表法 

圖形A有n個頂點，則用n個表（連結串列）來表示，每個頂點後面接著的表節點元素表示該頂點到該元素存在邊，每個表的最後一個元素為null。

package com.duoduo.day316;
import com.duoduo.day316.Node;
/**
 * 相鄰表法
 * 每一個頂點使用一個表
 * @author 多多
 *
 */
public class GraphLink {
	public  Node first;  //頭節點
	public Node last;   //尾節點
	
	/*判斷連結串列是否為空*/
	public  boolean isEmpty() {
		return first==null;
	}
	
	/*列印連結串列節點*/
	public void print() {
		Node current=first;
		while(current!=null) {
			System.out.print("["+current.data+"]");
			current=current.next;
		}
	System.out.println();
	}
	
	/*插入連結串列節點*/
	public void insert(int newData) {
		Node newNode=new Node(newData);   //新建節點
		//判斷連結串列是否為空
		if(isEmpty()) {
			first=newNode;
			last=newNode;
		}else {
			last.next=newNode;
			last=newNode;
		}
	}
		
	
	public static void main(String [] args) {
		int[][] Data= {{1,2},{2,1},{1,5},{5,1},{2,3},{3,2},{2,4},{4,2},{3,4},{4,3},{3,5},{5,3},{4,5},{5,4}};
		int newData;                            //插入的新節點
		int i,j;
		System.out.println("圖形的鄰接表內容:");
		GraphLink [] head=new GraphLink[6];     //5個頂點  長度為6     儲存頂點連結串列的陣列
		for(i=1;i<6;i++) {                     //每個頂點建立一個單鏈表
			head[i]=new GraphLink();          
			System.out.print("頂點"+i+"-->"); 
			for(j=0;j<14;j++) {
				if(Data[j][0]==i) {             //若起始頂點為i時 
					newData=Data[j][1];         //則將終止節點視為新節點---插入至以i為起始頂點的單鏈表中
					head[i].insert(newData);
				}
			}
			head[i].print();
		}
	}
}