邻接矩阵实现图,是用一个矩阵,把矩阵下标作为一个顶点,如果顶点与顶点之间有边。那么在矩阵对应的点上把值设为 1 。(默认是0) 测试程序: 测试结果: ...
分类:
编程语言 时间:
2018-07-01 14:52:29
阅读次数:
166
实验名称:图的实现和应用 实验目的:学习图的相关内容,掌握图的构建方法,实现图结构,初步了解十字链表和邻接矩阵的使用方法,以及对图结构实现过程的应用。掌握图结构对最短路径的求值方法,学习带权图。 实验题目:1.用邻接矩阵实现无向图(边和顶点都要保存),实现在包含添加和删除结点的方法,添加和删除边的方 ...
分类:
其他好文 时间:
2017-11-26 15:57:16
阅读次数:
243
由于一直不适用邻接表 ,现在先贴一段使用邻接矩阵实现图的拓扑排序以及判断有无回路的问题。自己做的图。将就看吧。package TopSort;import java.util.LinkedList;import java.util.Scanner;/*拓扑序列:对一个有向无环图(Directed A...
分类:
编程语言 时间:
2015-11-22 00:17:02
阅读次数:
229
先定义节点类class Vertex{
char label;
boolean wasVisited;
public Vertex(char label){
this.label = label;
wasVisited = false;
}
}图:class Graph{
private final int MAX_VERTS...
分类:
编程语言 时间:
2015-08-27 18:54:45
阅读次数:
167
/*树的邻接矩阵的存储结构*/#include #include #define MAXVEX 10#define InitEdge 0typedef char VertexType;typedef int EdgeType;typedef struct MGraph{ Ver...
分类:
其他好文 时间:
2014-12-19 14:28:11
阅读次数:
239
Adjacency Matrix
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1,v_2,...,v_n。若(v_i,v_j)
\in E(G),A_{ij}=1,否则A_{ij}=0。
Depth-First-Se...
分类:
其他好文 时间:
2014-12-02 16:40:54
阅读次数:
144