图的基本概念
2017-09-25 10:34
260 查看
package d18图的基本概念; //顶点类 public class Vertex { private char label; public Vertex (char label){ this.label = label; } }
package d18图的基本概念; //图 public class Graph { //顶点数组 private Vertex[] vertexList; //临界矩阵 private int [] [] adjMat; //顶点的最大数目 private int maxSize; //当前节点 private int nVertex; public Graph(){ vertexList = new Vertex[maxSize]; adjMat = new int [maxSize][maxSize]; for(int i = 0;i<maxSize;i++){ for(int j = 0;j<maxSize;j++){ adjMat[i][j]=0; } } nVertex=0; } //添加顶点 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; } }
package d18图的基本概念; public class TestGraph { public static void main(String[] args) { Graph g = new Graph(); g.addVertex('A'); g.addVertex('B'); g.addVertex('C'); g.addEdge(0, 1); g.addEdge(0, 2); g.addEdge(1, 2); } }
相关文章推荐
- OpenStack的基本概念与架构图
- 基本概念--同步,异步
- 软件性能测试基本概念
- 事务的基本概念和事务的性质
- Qt OpenGL 雾的基本概念
- GIT基本概念和用法总结
- PLSQL_Database Link的基本概念和用法(概念)
- 解读Cardinality Estimation<基数估计>算法(第一部分:基本概念)
- NIO学习系列:核心概念及基本读写
- 3、程序的基本概念
- cocos2d-Lua03环境搭建及基本概念
- 1、redis基本概念简介
- 2.Java基本概念
- 有关图像的基本概念
- 深度学习基本概念
- javaMail学习一,基本概念
- [MPI] MPI 消息传递通信的基本概念
- 3.3.1 Cache一致性的基本概念 分类: 浅谈PCI 2013-07-22 16:27 349人阅读 评论(0) 收藏
- 大数据分布式系统涉及的基本概念
- Net-基本概念和原理