邻接矩阵 资源专区

本专区汇聚了各类基于 邻接矩阵 开发的源码资源,共计 42 篇资源供开发者免费下载学习。

共找到 42 个资源
其他 1 积分

C语言回溯法解决图案着色与邻接矩阵生成

利用C语言中的回溯法对图案的着色问题进行解决并检查颜色可用性生成邻接矩阵-use of the C language law back to the logo coloring p

C语言 回溯法 图着色
0 0 查看详情
其他 1 积分

基于邻接矩阵的最短路径计算

1、读入城市结点数据 */ /* 2、邻接矩阵初始化:所有元素赋Infinity, */ /* 对角线元素赋0 */ /* 3、读入城市间边的数据,转换为邻接矩

最短路径 邻接矩阵 图算法
0 0 查看详情
其他 1 积分

基于邻接矩阵的图着色搜索算法

采取邻接矩阵的搜索算法实现了对图的着色,是一种数值优化算法-Adjacency matrix to a search algorithm for graph coloring, i

图着色 邻接矩阵 搜索算法
0 0 查看详情
其他 1 积分

图的邻接矩阵建立与遍历及拓扑排序操作说明

1,图的建立与遍历操作 建立图的邻接矩阵 输出图从顶点V0出发按深度优先遍历的顶点序列 输出图从顶点V0出发按广度优先遍历的顶点序列 2,图的建立与拓扑排序-1,

邻接矩阵 深度优先遍历 广度优先遍历
0 0 查看详情
其他 1 积分

基于邻接矩阵的图构造工具

通过邻接矩阵构造图-through adjacency matrix structural map

邻接矩阵 数据结构
0 0 查看详情
其他 1 积分

最短路径算法(邻接矩阵版)

改算法可以求任意两点之间的最短距离,只要修改里面的邻接矩阵即可。

最短路径 算法 邻接矩阵
0 0 查看详情
其他 1 积分

C语言邻接矩阵数据结构实现

C语言的数据 解雇偶的变成 关于邻接矩阵-cgcfgfdgdf hdgfh gdf gf

C语言 数据结构 邻接矩阵
0 0 查看详情
其他 1 积分

地图着色问题求解器

地图着色把地图上的每个城市抽象为一个点,并给每个城市编号,,相邻的城市之间用直线连接。据此做出邻接矩阵,若第i个城市与第j个城市相邻,则metro[i][j]=1,否则metro[

地图着色 图论 算法
0 0 查看详情
其他 1 积分

地图四染色问题解决方案

地图四染色问题 map.in为输入文件,文本格式,地图的邻接矩阵-map map.in four staining problem for the importation docu

地图四染色 图论 邻接矩阵
0 0 查看详情
其他 1 积分

图的存储与遍历及最小生成树算法实现

1 创建给定图的存储结构,从邻接表和邻接矩阵两种存储方式中选择一种。 2 对所创建的图进行深度和广度优先搜索遍历,给出遍历过程中的顶点序列。 3 求图的最小生成树,按构造顺

邻接表 邻接矩阵
0 0 查看详情
其他 1 积分

基于邻接矩阵的图创建与遍历(深度优先、广度优先)

以邻接矩阵作为图的存储结构,根据键盘输入创建图,并深度优先、广度优先遍历该图-matrix as to the adjacent storage structure of the

邻接矩阵 深度优先遍历
0 0 查看详情
其他 1 积分

基于邻接矩阵的Prim算法最小生成树实现

用普里姆(Prim)算法求用邻接矩阵存储结构表示的图或网的最小生成树-With the prim algorithm is seeking to use adjacency ma

Prim算法 最小生成树 邻接矩阵
0 0 查看详情