搜索资源列表
asdfasxa32
- 掌握图的邻接矩阵的存储结构；实现图的两种遍历：深度优先遍历和广度优先遍历。-master plan adjacency matrix storage structure; Implementation plans of the two traverse : depth-first traversal and breadth traversal priority.
excellentwaysofshortpath
- 程序的主要功能是实现有向图最短路径的搜索，采用的数据是txt格式的邻接矩阵，采用的算法为改进的狄氏算法。内附调试和文件说明。-procedures main function is to achieve the shortest path to the map search, The data format is txt adjacent matrix, the algorithm to improve the dieldrin alg
tusuanfa
- 用vc++6.0实现图－邻接矩阵-最短路径.数据结构课程必备，有一定参考价值。-with vc 6.0 map-adjacency matrix-shortest path. Data structure courses required that a certain reference value.
ljjzqdt
- 用于数据结构的课程设计,是利用邻接矩阵建立图的-data structure for the curriculum design is the use of adjacency matrix establish map
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
dituzhese
- 地图着色把地图上的每个城市抽象为一个点，并给每个城市编号，，相邻的城市之间用直线连接。据此做出邻接矩阵，若第i个城市与第j个城市相邻，则metro[i][j]=1,否则metro[i][j]=0。 算法：按照编号从小到大的顺序检查每个城市，对每个城市从1到4使用4种颜色着色，若当前颜色可用（即不与相邻城市颜色相同），则着色；否则测试下一种颜色。 -Map coloring to each city on the map as
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)
6
- 1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现； 3）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 4）认真书写实验报告,并按时提交。 -1) grasp the prim construct minimum spanning tree algorithm for data structure and algorithm 2) ma
graphopr
- 创建邻接矩阵 广度优先搜索 深度优先搜索-Adjacency matrix to create breadth-first search Depth-first search
prim
- 1.显示该图的邻接矩阵 2.输出最小生成树的所有边及权值和-1. Revealed that the graph adjacency matrix 2. Output minimum spanning tree of all the edge and the right values and
graph
- 数据结构中图的设计。这是图的邻接矩阵的存储结构。-Data structure design. This is the graph adjacency matrix of the storage structure.
graph
- 实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通，输出该图的连通分量数目；（3）输出一个每一个连通分量的最小生成树。-The main achievement of the plan steps: (1), respectively, with adjacency matrix and adjacency list to achieve the basic map o
three
- 用邻接矩阵或邻接表作存储结构，根据输入的整数对，输出一个图形的邻接矩阵。并求出各结点的出度和入度，求无向图中长度为3的回路-err
tu_de_bian_li
- 图的邻接矩阵和遍历 一．问题描述 构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二．实验目的 1．掌握图的基本概念和邻接矩阵的存储结构。 2．掌握邻接矩阵存储结构的算法实现。 3．掌握图在邻接矩阵存储结构上遍历算法的实现。 三．实验要求 1．确定图的顶点个数和边的个数，建立邻接矩阵，实现深度优先遍历或广度优先遍历，再在主函数中调用它们。 2．深度优先遍历思想： （1）访
txjz
- 通过对角线/轮系拓扑判断两个分层邻接矩阵和图形的一致性-Through the diagonal/wheel system to determine two layered topological adjacency matrix and graphical consistency
lisan
- 根据图由用户给出一个邻接矩阵，通过算法求出其可达性矩阵-According to plans by the user is given an adjacency matrix, through the algorithm to derive the reachability matrix
GraphPath
- GraphPath 采用邻接矩阵存储图，能够找出图G中求一条从顶点i到顶点s 的所有路径。 如果遇到什么问题，请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse-GraphPath the use of adjacency matrix storage map, can find a graph G to seek from the vertex i to vertex s to al
youxiangtu
- 编写C程序，随机给出n*n的邻接矩阵，并打印输出邻接矩阵，以及有向图的边的个数，每个顶点的度，并判断该图中是否存在Euler回路： （1）如果为n阶，则随机产生一个n*n的邻接矩阵； （2）输出邻接矩阵，边的个数，每个顶点的度以及图中是否存在Euler回路。 这个题目涉及到了两个主要的知识点，一个是数据结构中的有向图的邻接矩阵的创建，还有就是离散数学中的Euler回路的判定定理。-The preparation of
Powerlaw_with_Expected_Exponent
- 复杂网络complex network 生成幂律分布的网络矩阵或者邻接矩阵 -Complex network of complex networks to generate power-law distribution network matrix or adjacency matrix