搜索资源列表
2007char
- 利用邻接矩阵的图深度优先遍历算法,调试通过,无毒!-use of adjacency matrix plans depth-first search algorithm, through testing, drug-free!
adjlist
- 邻接矩阵转化为邻接表 vc编程基础,学生作业-adjacency matrix into adjacent table vc based programming, students work
mintreek
- 图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号 附图,红色连线为最小生成树的图 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5
MWYY
- 有一个魔王总是使用自己的一种非常精练而抽象的话,没有人能听得懂 以文件为基本操作对象,运行时首先要求输入包含魔王语言规则的文件名,程序从文件中读取并检查规则中是否有重复定义,循环定义(使用邻接矩阵的深度优先遍历算法判断),或者对非魔王语言的元素进行定义,检查完后给出相应出错提示,并要求重新输入文件名,直到规则文件中的规则完全正确。实现翻译功能的函数通过去括号及根据规则进行代换两部分实现。
kruskal
- 最小生成树kruskal算法用邻接矩阵做图
Sink
- 给出一个图的邻接矩阵,找出该图的汇点,即入度为0,出度为n-1的点。 从图的邻接矩阵中很容易看出:汇点就是横向数值都为0,纵向数值除该点外其余都为1的点。
juzhentotu
- 用邻接矩阵实现图的算法,可供业余爱好者参考,同时给与意见。
three
- 用邻接矩阵或邻接表作存储结构,根据输入的整数对,输出一个图形的邻接矩阵。并求出各结点的出度和入度,求无向图中长度为3的回路
shujujiegou
- 本程序主要实现以下有关的基本操作:(1)基本定义(2)创建图的邻接链表储存(3)图的邻接链表显示(4)图的邻接矩阵显示(5)图的邻接矩阵转化为邻接链表。
mpi15
- 也是关于并行计算的问题,用来将解决邻接矩阵中的传递闭包。程序中有详细的注释,程序后有测试结果和说明
youxiangtu
- 编写C程序,随机给出n*n的邻接矩阵,并打印输出邻接矩阵,以及有向图的边的个数,每个顶点的度,并判断该图中是否存在Euler回路: (1)如果为n阶,则随机产生一个n*n的邻接矩阵; (2)输出邻接矩阵,边的个数,每个顶点的度以及图中是否存在Euler回路。 这个题目涉及到了两个主要的知识点,一个是数据结构中的有向图的邻接矩阵的创建,还有就是离散数学中的Euler回路的判定定理。
xiaoyuan
- 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息, 图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问: (1)从某一景点到另一景点的最短路径。(最短路径问题) (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 [基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路
TU
- 图的基本操作,包括查找,遍历,删除,邻接表和邻接矩阵的转换-Fig basic operations, including search, traversal, delete, adjacency list and adjacency matrix conversion
zdll
- 最大流问题(邻接矩阵)图论问题lingo程序
linjiejuzheng
- 邻接矩阵 邻接矩阵(Adjacency Matrix):是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图,其中V={v1,v2,…,vn}。-Adjacency matrix adjacency matrix (Adjacency Matrix): is the relationship between the vertex between the adjacent matrix. Let G = (V, E) be a graph, where V = {v1, v2, ..., vn}
graph
- 图的操作,以邻接矩阵或邻接表作为存储结构建立一个无向图。-operate of graph
Degree_Distribution
- 计算ER网络的节点的度和节点度分布,改进了随机生成邻接矩阵的生成。-Computing degree ER network nodes and node degree distribution, improving the adjacency matrix generate randomly generated.
sds
- 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 从图的带权邻接矩阵A=[a(i,j)] n×n开始,递归地进行n次更新,即由矩阵D(0)=A,按一个公式,构造出矩阵D(1);又用同样地公式由D(1)构造出D(2);……;最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度,称D(n)为图的距离矩阵,同时还可引入一个后继节点矩阵path来记录两点间的最短路径。-By weight of a graph in which eac
transport
- 上海地铁邻接矩阵表,包含生成程序,输入为每条线线路站台名称~-Shanghai metro adjacency matrix, containing the generated program, enter the site name for each line line ~
Lin
- 编写程序以邻接矩阵、邻接表两种方式存储指定连通图,并输出存储之后的图。 用深度优先算法和广度优先算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。(The program stores the designated connected graphs in two ways of adjacency matrix and adjacency list, and outputs the graph after storage. Using depth first and breadth firs