搜索资源列表
graph
- 数据结构中图的设计。这是图的邻接矩阵的存储结构。
mutigraphy
- 用动态规划法来解决多段图问题,显示邻接矩阵,显示最后的决策与最小代价
smallesttree
- 对任意给定的网络(顶点数和边数自定),建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,并输出结果。
floy
- Floyd算法的基本思想是,从邻接矩阵a开始进行n次迭代,第一次迭代后a[i,j]的值是从vi到vj且中间不经过变化大于1的顶点的最短路径长度;第k次迭代后a[i,j]的值是从vi到vj且中间不经过变化大于k的顶点的最短路径长度 第n次迭代后a[i,j]的值就是从vi到vj的最短路径长度。
exp10
- 采用邻接矩阵实现有向网的存储,建立有向网,并实现单源 最短路径算法-adjacency matrix used to achieve a storage network, to establish a network and to achieve single source shortest path algorithm
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 的汇点。 « 数据输入:
treeandpicture
- 利用邻接矩阵的图广度优先遍历算法, 利用子指针数组的普通树前根遍历算法
graph
- 实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
juzhentotu
- 用邻接矩阵实现图的算法,可供业余爱好者参考,同时给与意见。
three
- 用邻接矩阵或邻接表作存储结构,根据输入的整数对,输出一个图形的邻接矩阵。并求出各结点的出度和入度,求无向图中长度为3的回路
Cpp1
- 提供图的邻接矩阵,根据邻接矩阵计算出最短路径,主要算法为dijistra
tu_de_bian_li
- 图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访问顶点v (2)从v的未被访问的邻接点中选取一个顶点w
tu-matrix
- 图可以采用邻接矩阵、邻接表等多种方式来存储,本程序实现图的邻接矩阵存储
tu-table
- 图可以采用邻接矩阵、邻接表等多种方式存储,本程序实现图的邻接表存储
txjz
- 通过对角线/轮系拓扑判断两个分层邻接矩阵和图形的一致性
lisan
- 根据图由用户给出一个邻接矩阵,通过算法求出其可达性矩阵
shujujiegou
- 本程序主要实现以下有关的基本操作:(1)基本定义(2)创建图的邻接链表储存(3)图的邻接链表显示(4)图的邻接矩阵显示(5)图的邻接矩阵转化为邻接链表。