搜索资源列表
图的基本操作
- 实现了图的各种操作,实现了树的基本操作,使用了邻接矩阵的方法(The implementation of the various operations of the graph)
tnnilding
- 一个由邻接矩阵直接求解可达矩阵的计算工具,JAVA语言编程()
code
- 迪杰斯特拉算法的实现 只需要改变邻接矩阵可以直接使用 返回l和z是结果 floyd算法 同样改变邻接矩阵A,调用函数即可使用 带有数据(The implementation of the Dijkstra algorithm only needs to change the adjacency matrix and can be used directly to return to L and Z as a result The Floyd algorithm also
qjknrf
- 掌握图的邻接矩阵的存储结构;实现图的两种遍历:深度优先遍历和广度优先遍历,()
Nymkist
- 一个由邻接矩阵直接求解可达矩阵的计算工具,JAVA语言编程()
课程设计
- 运用最短路径最短路径dijkstra算法设计管理咨询系统,运用邻接表和邻接矩阵相结合的存储结构(Using the shortest path shortest path Dijkstra algorithm to design the management consulting system and use the adjacency list and the adjacency matrix for the storage structure)
matlab-Txt_convert_to_AdjMatrix
- 以美国航空网数据集为例 将txt文件中的数据集改为--邻接矩阵--形式进行保存 转换结果为无向、无权图 a为节点个数 为了执行简单,函数没有设置参数,大家直接在程序里改参数a的值(Turn the edge list into a adjacency matrix)
图的深度和广度搜索
- 关于图的邻接矩阵的建立和广度和深度遍历结果显示(The establishment of the adjacency matrix of a graph and the result of the breadth and depth traversal)
sy10(1)
- 图的存储结构与遍历 (1)画出如图(1)所示无向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。 (2)画出如图(2)所示有向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)(The storage structure of the graph and traversal (1) draw the adjacency matrix and adjacency list of the und
Globalpath
- 通过深度优先遍历的图搜索方式,从邻接矩阵中搜索全局路径(Searching the global path from the adjacency matrix through the search method of depth first traversal of the graph)
619666
- 对任意给定的网络顶点数和边数自定,建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,()
zdkb601
- 通过对角线 轮系拓扑判断两个分层邻接矩阵和图形的一致性()
adjacency matrix to represent the graph
- (1)使用邻接矩阵表示图,定义相应的抽象数据类型。 (2)实现两个图ADTs的上述函数。 (3)从空图开始,生成图形对象表示图1所示的图形,将顶点和边逐一插入。 (4)以BFS方式遍历图。((1) Use adjacency matrix to represent graphs and define the corresponding abstract data type. (2) Realize all the above functions for the two graph AD
suijitu1
- 复杂网络随机图生成,并生成邻接矩阵。运用MATLAB实现。(The random graph of complex network is generated and the adjacency matrix is generated.)
main
- 基于C语言的蚁群算法求解tsp问题,使用邻接矩阵(Ant colony algorithm based on C language to solve TSP problem, using adjacency matrix)
图的生成
- 设计无向网的图文件格式,读取图文件,生成基于邻接矩阵和邻接表的无向网,并将邻接矩阵表示法和邻接表表示法相互转换。(The graph file format of the undirected network is designed, the graph files are read, the undirected network based on the adjacency matrix and the adjacency table is generated, and the adjacen
lfm
- 重叠社区发现LFM算法,基于python实现,导入的文件是lfr基准测试网络,里面写了检测指标,文件可更改,算法通过网络邻接矩阵来实现社区划分(The overlapping community found the LFM algorithm, based on the python implementation, the imported document is the LFR benchmark network, in which the detection index is written
prim建立n个城市间的最小生成树
- (1)城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本上的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括那些城市间的道路,并显示得到的最小生成树的代价。 (2)表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) (3)最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。(1) the distance network between cities is expressed by adjacency m
第五次作业
- 输入或存储任意一个无向图,显示图的深度优先搜索遍历路径和广度优先搜索遍历路径。 要求: 1)基于图的邻接表存储结构实现。 2)基于图的邻接矩阵存储结构实现。(Input or store any undirected graph to show the depth first search traversal path and breadth first search traversal path of the graph Requirement 1 the implement
单源点最短路径—Dijkstra(迪杰斯特拉)算法
- MATLAB迪杰特斯拉源程序,用于在给出邻接矩阵求单元点点之间的距离(MATLAB Di Jester Tesla source program, used to give the adjacency matrix to find the distance between elements.)