Graph
来源:互联网 发布:双飞燕q50dpi调节软件 编辑:程序博客网 时间:2024/06/03 18:54
class Vertex{
public char label;
public boolean wasVisited;
public Vertex(char lab){
label=lab;
wasVisited=false;
}
}
class Graph{
private final int MAX_VERTS=20;
private Vertex vertexList[];
private int adjMat[][];
private int nVerts;
public Graph(){
vertexList=new Vertex[MAX_VERTS];
adjMat=new int[MAX_VERTS][MAX_VERTS];
nVerts=0;
for(int j=0;j<MAX_VERTS;j++)
for(int k=0;k<MAX_VERTS;k++)
adjMat[j][k]=0;
}
public void addVrttex(char lab){
vertexList[nVerts++]=new Vertex(lab);
}
public void addEdge(int start,int end){
adjMat[start][end]=1;
adjMat[end][start]=1;
}
public void displayVertex(int v){
System.out.print(vertexList[v].label);
}
}
阅读全文
0 0
- graph
- Graph
- Graph
- graph
- Graph
- Graph
- Graph
- graph
- Graph
- Graph
- graph
- Graph
- Graph
- graph
- Graph
- Graph
- graph
- Graph
- Andy's First Dictionary(set)
- Android图像处理之Bitmap类
- 监听ListView
- poj1248
- HashTable
- Graph
- PHP常用正则表达式汇总
- ThinkPHP 3.获取get post参数与I方法
- idea中使用jpa的查询报can't resolve symbol
- SpringMVC前传(2)
- php urlencode()函数详解
- 数据库中的悲观锁和乐观锁和死锁
- Java EE 程序员必读图书大推荐
- SSH连接linux出问题解决方法