图的邻接矩阵表示

原创 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 邻接矩阵三种方法实现有向图、无向图,并绘图显示

  • 2017年11月12日 18:08
  • 2KB
  • 下载

Python图结构--邻接矩阵

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

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

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

常见的图结构表示(python)

python表示常见的图结构 图的结构下图所示 1.邻接集合 # 将节点的编号赋值给相应的节点,方便操作 a, b, c, d, e, f, g, h = range(8) N = [{'b...
  • u014281392
  • u014281392
  • 2018年01月21日 15:08
  • 108

Python 数据结构与算法——图出度和入度的计算

如果以邻接矩阵(元素为0/1(true/false))的形式表示图结构,则各个顶点的出度:各行的行和,各个顶点的入度:各列的列和。 考虑如下的图结构: 使用邻接集的字典表示法对该图结构做如下...
  • lanchunhui
  • lanchunhui
  • 2016年03月22日 15:46
  • 1376

邻接表转换为邻接矩阵

代码如下,分析详见注释 : #include #include #include #include using namespace std; //------------邻接矩阵----------...
  • Singular__point
  • Singular__point
  • 2016年11月02日 22:43
  • 2296

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

邻接矩阵(无向图)
  • u012257743
  • u012257743
  • 2014年07月06日 13:43
  • 3241

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

#include #define Maxsize 50 #define M 5000//定义无穷数值为5000 typedef struct { char vex[Maxsize];//顶点表 i...
  • zp961213
  • zp961213
  • 2016年11月22日 21:45
  • 2499

Python图结构--邻接列表及其类似结构

算法学最强大的框架之一--图结构(graph) 对于图结构的实现来说,最直观的方式之一就是使用邻接列表。基本上就是要针对每个节点设置一个邻居列表(也可以是set等其他容器或迭代器类型) 下面我们来...
  • zhang_xiaomeng
  • zhang_xiaomeng
  • 2017年06月05日 11:29
  • 470

图的邻接矩阵表示

图一般分为点、边、权重(如果有),在定义存储一个图的数据结构时,需要对点集、边集进行存储。图的结构表示可以分为邻接矩阵和邻接表,也就是数组和链表的形式,本文主要针对邻接矩阵表示定义。 public ...
  • u011406781
  • u011406781
  • 2016年08月30日 09:05
  • 924
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:图的邻接矩阵表示
举报原因:
原因补充:

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