搜索资源列表
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)时间
treeandpicture
- 利用邻接矩阵的图广度优先遍历算法, 利用子指针数组的普通树前根遍历算法
graph
- 实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通，输出该图的连通分量数目；（3）输出一个每一个连通分量的最小生成树。
juzhentotu
- 用邻接矩阵实现图的算法，可供业余爱好者参考，同时给与意见。
three
- 用邻接矩阵或邻接表作存储结构，根据输入的整数对，输出一个图形的邻接矩阵。并求出各结点的出度和入度，求无向图中长度为3的回路
Cpp1
- 提供图的邻接矩阵，根据邻接矩阵计算出最短路径，主要算法为dijistra
tu_de_bian_li
- 图的邻接矩阵和遍历 一．问题描述 构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二．实验目的 1．掌握图的基本概念和邻接矩阵的存储结构。 2．掌握邻接矩阵存储结构的算法实现。 3．掌握图在邻接矩阵存储结构上遍历算法的实现。 三．实验要求 1．确定图的顶点个数和边的个数，建立邻接矩阵，实现深度优先遍历或广度优先遍历，再在主函数中调用它们。 2．深度优先遍历思想： （1）访
tu-matrix
- 图可以采用邻接矩阵、邻接表等多种方式来存储，本程序实现图的邻接矩阵存储
tu-table
- 图可以采用邻接矩阵、邻接表等多种方式存储，本程序实现图的邻接表存储
txjz
- 通过对角线/轮系拓扑判断两个分层邻接矩阵和图形的一致性
lisan
- 根据图由用户给出一个邻接矩阵，通过算法求出其可达性矩阵
shujujiegou
- 本程序主要实现以下有关的基本操作：（1）基本定义（2）创建图的邻接链表储存（3）图的邻接链表显示（4）图的邻接矩阵显示（5）图的邻接矩阵转化为邻接链表。