搜索资源列表
tu
- [输入] 图的顶点个数N，图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径，则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法，从顶点A开始，依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B，则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M，再访问与VA2邻接顶点...，如此下去，直至找到B，最先到达
dituzhese
- 地图着色把地图上的每个城市抽象为一个点，并给每个城市编号，，相邻的城市之间用直线连接。据此做出邻接矩阵，若第i个城市与第j个城市相邻，则metro[i][j]=1,否则metro[i][j]=0。 算法：按照编号从小到大的顺序检查每个城市，对每个城市从1到4使用4种颜色着色，若当前颜色可用（即不与相邻城市颜色相同），则着色；否则测试下一种颜色。
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
shengdubianli
- 1.首先选定图的类别（有向图、无向图），再选定图的存储结构，根据输入的顶点或者边建立图；并把相应的邻接表或者邻接矩阵输出； 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法，并输出遍历结果；
6
- 1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现； 3）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 4）认真书写实验报告,并按时提交。
diliuci
- 1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现；
diwuci
- 1）掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现； 2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现；
MWYY
- 有一个魔王总是使用自己的一种非常精练而抽象的话，没有人能听得懂 以文件为基本操作对象，运行时首先要求输入包含魔王语言规则的文件名，程序从文件中读取并检查规则中是否有重复定义，循环定义（使用邻接矩阵的深度优先遍历算法判断），或者对非魔王语言的元素进行定义，检查完后给出相应出错提示，并要求重新输入文件名，直到规则文件中的规则完全正确。实现翻译功能的函数通过去括号及根据规则进行代换两部分实现。
matlab_3_opt
- 提供一种求解最优哈密尔顿的算法---三边交换调整法，要求在运行jiaohuan3（三交换法）之前，给定邻接矩阵C和节点个数N，结果路径存放于R中。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,，回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验，又是近似算法，对于网络比较复杂的情况，可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
kruskal
- 最小生成树kruskal算法用邻接矩阵做图
graphopr
- 创建邻接矩阵 广度优先搜索 深度优先搜索
prim
- 1.显示该图的邻接矩阵 2.输出最小生成树的所有边及权值和
Sink
- 给出一个图的邻接矩阵，找出该图的汇点，即入度为0，出度为n－1的点。 从图的邻接矩阵中很容易看出：汇点就是横向数值都为0，纵向数值除该点外其余都为1的点。
linjie
- 有向图g1的邻接矩阵 无向图g2的邻接矩阵
a
- 图邻接矩阵 邻接表的建立_数据结构课程设计报告
tuxingshujujiegou
- 构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，看结果是否正确。
lvxingshouhuoyuanwentishiyanbaogaolin
- c语言程序 旅游售货员问题 实验报告～区域交通网中顶点的数据域在这里不是我们关心的内容，我们关心的只是连接2个顶点的弧的代价。由于涉及到顶点间边或狐，我们可以用一个二维数组存放顶点间关系（边或弧）的数据――邻接矩阵实现该区域交通网的存储。
Graph
- 采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。
tuxingshiyan
- 1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确性 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；
4
- 图的遍历:深度.广度递归遍历 (用邻接矩阵定义图)