图的邻接矩阵表示

原创 2016年08月30日 09:05:36
图一般分为点、边、权重(如果有),在定义存储一个图的数据结构时,需要对点集、边集进行存储。图的结构表示可以分为邻接矩阵和邻接表,也就是数组和链表的形式,本文主要针对邻接矩阵表示定义。

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);
	}
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

Python图结构--邻接矩阵

图的另一种常见表示法就是邻接矩阵了。 会将每个节点可能的邻居位置排成一行(也就是一个数组,用于对应图中每一个节点),然后用某种值(如True或False)来表示相关节点是否为当前节点的邻居。 与之...

Python 数据结构与算法——图(Graph)

图结构(Graph)——算法学中最强大的框架之一。树结构只是图的一种特殊情况。 如果我们可将自己的工作诠释成一个图问题的话,那么该问题至少已经接近解决方案了。而我们我们的问题实例可以用树结构(tree...

图的存储结构——邻接矩阵的创建

邻接矩阵(无向图)

邻接矩阵实现无向图的创建

#include #define Maxsize 50 #define M 5000//定义无穷数值为5000 typedef struct { char vex[Maxsize];//顶点表 i...

[从头学数学] 第252节 Python实现数据结构:图(Graph)

剧情提要: 阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇 它里面讲了些什么,就来看看啦。 正剧开始: 星历2016年07月29日 11:51:46,...

Adjacency Matrix of Graph(图的邻接矩阵)

//本文件是图的邻接矩阵的头文件,使用C++模板类封装(This file is the header file of adjacency matrix of graph,and packed by ...
  • qjstc0
  • qjstc0
  • 2013年12月01日 14:41
  • 1500

数据结构--图的邻接矩阵表示法

  • 2013年07月17日 18:36
  • 56KB
  • 下载

图的邻接矩阵表示实验

  • 2014年01月10日 16:41
  • 10KB
  • 下载

C++图的邻接矩阵表示法

代码如下: const int DefaultVertices = 100; const int maxWeight = 1000; template class Graphmtx { f...

java 图的邻接矩阵表示,深度优先遍历,广度优先遍历

转载:http://blog.csdn.net/yxmmao/article/details/51586540 1 . 创建图的邻接矩阵数据结构 public class MGraph {...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:图的邻接矩阵表示
举报原因:
原因补充:

(最多只允许输入30个字)