快速入門案例

代碼實(shí)現(xiàn)

package com.atguigu.graph;import java.util.ArrayList; import java.util.Arrays;/*** @創(chuàng)建人 wdl* @創(chuàng)建時間 2021/4/2* @描述*/ public class Graph {private ArrayList<String> vertexList;//存儲頂點(diǎn)集合private int[][] edges;//存儲圖對應(yīng)的鄰接矩陣private int numOfEdges;//表示邊的數(shù)目public static void main(String[] args) {//測試一把圖是否創(chuàng)建OKint n=5;//節(jié)點(diǎn)的個數(shù)String Vertexs[]={"A","B","C","D","E"};//創(chuàng)建圖對象Graph graph = new Graph(n);//循環(huán)的添加頂點(diǎn)for(String vertex:Vertexs){graph.insertVertex(vertex);}//添加邊graph.insertEdge(0,1,1);graph.insertEdge(0,2,1);graph.insertEdge(1,2,1);graph.insertEdge(1,3,1);graph.insertEdge(1,4,1);//顯示一把鄰接矩陣graph.showGraph();}//構(gòu)造器public Graph(int n) {//初始化矩陣和vertexListedges = new int[n][n];vertexList = new ArrayList<>(n);numOfEdges=0;}//圖中常用的方法//返回節(jié)點(diǎn)的個數(shù)public int getNumOfVertex(){return vertexList.size();}//顯示圖對應(yīng)的矩陣public void showGraph(){for(int[] link:edges){System.out.println(Arrays.toString(link));}}//得到邊的數(shù)目public int getNumOfEdges(){return numOfEdges;}//返回節(jié)點(diǎn)i(下標(biāo))對應(yīng)的數(shù)據(jù)public String getValueByIndex(int i){return vertexList.get(i);}//返回v1和v2的權(quán)值public int getWeight(int v1,int v2){return edges[v1][v2];}//插入節(jié)點(diǎn)public void insertVertex(String vertex){vertexList.add(vertex);}//添加邊/**** @param v1 表示點(diǎn)的下標(biāo)是第幾個頂點(diǎn) "A"-"B" "A"->0 "B"->1* @param v2 第二個頂點(diǎn)對應(yīng)的下標(biāo)* @param weight*/public void insertEdge(int v1,int v2,int weight){edges[v1][v2]=weight;edges[v2][v1]=weight;numOfEdges++;}}

總結(jié)

以上是生活随笔為你收集整理的图的快速入门的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。