搜索资源列表
e
- 邻接矩阵，邻接表算法得实现。比较适合初学者学习。
graph
- 题目：图（有向，无向，加权）的构造，与遍历算法的设计与实现 1.输入的形式和输入的范围 本程序采用相邻的两个点对的形式输入 2.输出的形式 分为两部分，第一部分为邻接链表的形式输出，第二部分为邻接矩阵的形式输出 3.可以实现的功能 图（有向、无向、加权）的邻接矩阵和邻接链表建立，并完成图的先深遍历和先广遍历，且以以符号话表示。
one_nethod_of_solving_traveling_saleman_problem.ra
- 在邻接矩阵的基础上利用成套初等变换的方法，对旅行商问题进行了探讨，给出此问题一个可行的求解方法。
Sink
- Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 « 编程任务： 对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。试设计一 个O(n)时间算法，计算图G 的汇点。 « 数据输入：
lisan
- 根据图由用户给出一个邻接矩阵，通过算法求出其可达性矩阵
Floyd
- floyd算法的c++实现，通过输入邻接矩阵，求出点到点的最短距离，测试通过。附带说明-floyd algorithm c++ achieve by entering the adjacent matrix, find the shortest distance of the point-to-point, the test is passed. Annotated
liantongtu
- 给定n个结点的有向图的邻接矩阵，可判断该图是否为强连通的，单向连通的，或弱连通的。-For a given n-node directed graph adjacency matrix, can determine whether the plan strongly connected, and one-way connected, or weak connectivity.
huffman
- 邻接矩阵，我平时做的作业，感觉还蛮简洁的-Adjacency matrix, I usually do the job, feeling quite simple
lijijuzheng
- 邻接矩阵，大家可以看看，变得比较简洁，而且运行的不错-Adjacency matrix, we can see, has become more concise, and well run
H
- 主要是计算最佳哈密尔顿圈，利用二边逐次修正法实现，需要先给出带权的邻接矩阵。 注：利用矩阵翻转法求最佳H圈.pdf是h.m文件的说明文件。-Main is calculated by use of the second best Hamilton circle, edge successive correction method of realization, need to first presents the adjacency matrix with weight. Note: u
MATRIX-
- 无向图的关联矩阵和邻接矩阵相互转化,代码简单易懂，有详细注释，适合初学者入门使用。- incidence matrix of and adjacency matrix transformation
adjacency-matrix
- 输入一个邻接矩阵输出该邻接矩阵的可达性矩阵-Input an adjacency matrix output reachability matrix of the adjacency matrix
Dijkstra
- 用Djkstra算法求最短路径程序 功能: 应用Dijkstra算法求图上二顶点之间的最短距离 // 输入: 带权图的权邻接矩阵M, 顶点个数n, n个顶点的编号为0,1,...,n-1, 对应矩阵M下标 // 起始顶点编号start, 终止顶点编号end // 输出: 函数返回最短距离 // 注释: 顶点编号为0,1,...,n-1,对应邻接矩阵下标 // 集合T中的无穷大用0表示, 输入邻接矩阵M时没有直接连接的边的权输为0值,表示无穷大 // 所输入的邻接矩阵M
region-match
- 图像的区域匹配，输入：两幅图像分割之后的邻接矩阵，还有两幅图像分割区域的每个块之间的相似度，就可以得出区域一对一匹配的关系-region match input：Adjacency matrix of picture A,B and Affinity matrix represent the Affinity of the every regions between pictures output:one-to-one match between regions of two pictu
shortest_path
- 单源点最短路径的实现。采用邻接矩阵的数据结构，ＰＲＩＭ算法实现。-Single-source shortest path. Adjacency matrix data structure, PRIM algorithm.
isconnected
- 对复杂网络进行判定是否是连通图，输入参数是网络的邻接矩阵，如果是连通图，输出是1，如果不是，输出0.-directed or undirected graph
Desk44top
- 【谷速软件】matlab有偿编程 根据邻接矩阵作图 -[Valley] Speed matlab software programming based on the adjacency matrix mapping Paid
Dijkstra
- C语言实现Dijkstra最短路径算法，按要求输出邻接矩阵，并显示源点到目的地所经过的所以节点和总距离。-Dijkstra shortest path algprithm
Dijkstra
- 有向图的邻接矩阵，输入矩阵然后计算点到点的最短路径-Directed graph adjacency matrix, input matrix and calculate the shortest route point to point
邻接矩阵
- 邻接矩阵,描述多个节点之间的相邻关系，最多16个(Adjacency matrix, describing the adjacent relations between multiple nodes, up to 16)