搜索资源列表
tu
- [输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达
lvxingshouhuoyuanwentishiyanbaogaolin
- c语言程序 旅游售货员问题 实验报告~区域交通网中顶点的数据域在这里不是我们关心的内容,我们关心的只是连接2个顶点的弧的代价。由于涉及到顶点间边或狐,我们可以用一个二维数组存放顶点间关系(边或弧)的数据――邻接矩阵实现该区域交通网的存储。
plotdcm
- 根据网络的邻接矩阵,分析节点连接关系,并根据关系绘制网络分布图。-given a adjacent matrix this program can calculate and print the plot of the network.
Graph
- 输入图的节点,节点之间的连接关系,实现求一个图的邻接矩阵。-Seeking to achieve an adjacency matrix
Adjacency-Matrix
- 图的邻接矩阵 邻接矩阵(Adjacency Matrix):是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图,其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵:-Adjacency Matrix
net2matrix
- 通过Excel将关联关系通过透视表转换为邻接矩阵(Transform the relational relationship by the perspective table into the adjacency matrix)
G2D
- 逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵(The logical structure is divided into two parts: the V and the E set. Therefore, a one-dimensional array is used to store all the vertex data in the graph