搜索资源列表
expert_animal
- 该资料中共有两种方法实现专家系统，分别利用多重链接表法和邻接表权值法来实现共15条规则，7种动物的识别。-The data There are two methods to achieve expert systems, respectively, the use of multiple linked tables and neighbor-joining method to achieve weight table of 15 rules, seven animal species ident
tudecaozuo
- 有向图,无向图基本操作,包括: 1、邻接矩阵 2、邻接表 3、深度优先遍历 4、广度优先遍历 5、最小生成树 6、拓扑排序 7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-Directed graph, undirected graph, basic operations, including: 1, 2 adjacency matrix, adjacency table 3, 4 depth-first traversal, breadth-f
linjjiejuzhen
- 将图的邻接矩阵表示方法转化为邻接表表示方法-The adjacency matrix adjacency list representation into a representation
str1
- 邻接表与邻接矩阵互相转化，已通过测试，可直接运行-Adjacency list and adjacency matrix into each other, has been tested, can be directly run
Monks-and-savage-problem
- 这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。 要求： （1）用一个三元组（x1,x2,x3）表示渡河过程中各个状态。其中，x1表示起始岸上修道士个数，x2表示起始岸上野人个数，x3表示小船位置（0——在目的岸，1——在起始岸）。例如（2,1,1）表示起始岸上
adjacency-table-to-stor
- 用c语言来实现邻接表存储有向图，计算顶点的出度和入度-C language to implement a directed graph adjacency table to store, calculate the out-degree and vertex-degree
dfs3
- 图的深度优先搜索算法，图的存储采用数组来模拟邻接表。-Graph depth-first search algorithm, Figure storage array used to simulate the adjacency table.
yy5
- 1．定义图的数据结构。 2．编写函数，用邻接表实现图的存储结构，求图的顶点的度数。 3．编写函数，输出图的遍历序列。 -1. Define the graph data structure. 2. Write functions to achieve with the adjacency list graph storage structure, find the vertex degree. 3. Write function, the output graph traversal
CSharp---DFS-BFS
- 实现图的交互输入，可创建邻接表，还可进行深度优先遍历广度优先遍历，拓扑排序等-To achieve interactive map input, you can create adjacency table, but also for the breadth-first traversal depth-first traversal, topological sorting
shortpath
- 求最短路径，分别用邻接矩阵和邻接表，把路径保存在PATH数组里面。-The shortest path, respectively, with adjacency matrix and adjacency list, the path stored in the PATH array.
5.4
- 教学计划编制问题 （1）实验内容和实验目的： 1.大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。 2.在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,该图用邻接表来存储,邻接表的头结点存储每门课
111
- 将一个无向图的邻接表转换为邻接矩阵 已手动运行 100 可行-An undirected graph adjacency list adjacency matrix have been converted to run 100 feasible to manually
duo
- 线性规划 多段图 邻接表 最短路径-Multi-stage linear programming shortest path ,,,,,,,,,,,,,,,,,, adjacency list graph
The-graph-traversing-algorithm
- 以邻接矩阵或邻接表为存储结构，以用户指定的顶点为起始点，实现无向连通图的深度优先及广度优先搜索遍历，并输出遍历的结点序列-The adjacency matrix or adjacency list for the storage structure to user-specified vertex as a starting point to achieve a connected undirected graph of the depth-first and breadth-first se
Dijkstra_11_11_14
- c语言实现Dijkstra算法的程序，邻接表用数组表示-c language program realize Dijkstra algorithm, adjacency table is an array
test10
- （1） 掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 （2） 掌握图的两种不同遍历方法的基本思想并能编程实现。 （3） 掌握构造最小生成树的两种算法，即Prim 算法和Kruscal算法的思想，并能编程实现。 （4） 能够灵活运用图的相关算法解决相应的实际问题。 -(1) master the adjacency matrix, adjacency list, cross-linked forms of representation of different st
hold
- 用邻接表的方式建立有向，无向图，有向，无向网-Used to establish adjacency list, undirected graph, directed, undirected network
KRUSKAL
- 建立邻接矩阵和邻接表，用克鲁斯卡尔算法求最小生成树-KRUSKAL function
database-Graph
- 一：实验目的： （1）掌握图的存储思想及其存储实现。 （2）掌握图的深度、广度优先遍历算法思想及其程序实现。 （3）掌握图的常见应用算法的思想及其程序实现。 （4）理解有向无环图、最短路径等算法 二：实验内容： 以下实验内容，1和2为必做内容，3为选做内容。 1.有向图 （1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。 （2）在有向图的邻接表的基础上计算各顶点的度，并输出。 （3）以有向图的邻接表为基础实现并输出它的拓扑排序序
linjiejuzhen
- 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型）-For any given figure (vertices not less than 20, the side for not less than 30, graph the type can be directed graph, no to figure, was the ne