关闭

图的邻接矩阵表示

593人阅读 评论(0) 收藏 举报
分类:
图一般分为点、边、权重(如果有),在定义存储一个图的数据结构时,需要对点集、边集进行存储。图的结构表示可以分为邻接矩阵和邻接表,也就是数组和链表的形式,本文主要针对邻接矩阵表示定义。

public class AdjMatrixGraph {
	//节点类
	class Vertex{
		char label;
		boolean isVisted;
		public Vertex(char label) {
			// TODO Auto-generated constructor stub
			this.label=label;
			isVisted=false;
		}
	}
	private final int MAX_VERTEXS=20;
	private Vertex vertexList[];
	private int adjMat[][];
	private int nVertex;
	private Stack theStack;
	public AdjMatrixGraph() {
		// TODO Auto-generated constructor stub
		vertexList=new Vertex[MAX_VERTEXS];
		adjMat=new int[MAX_VERTEXS][MAX_VERTEXS];
		nVertex=0;
		for(int i=0;i<MAX_VERTEXS;i++){
			for(int j=0;j<MAX_VERTEXS;j++){
				adjMat[i][j]=0;
			}
		}
		theStack=new Stack();
	}
	public void addVertex(char label){
		vertexList[nVertex++]=new Vertex(label);
	}
	public void addEdge(int start,int end){
		adjMat[start][end]=1;
		adjMat[end][start]=1;
	}
	public void display(int v){
		System.out.println(vertexList[v].label);
	}
}

0
1

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6380次
    • 积分:481
    • 等级:
    • 排名:千里之外
    • 原创:44篇
    • 转载:4篇
    • 译文:0篇
    • 评论:0条