搜索资源列表
在有向图中查找由v1到v2的所有路径
- 在有向图中查找由V1到V2的所有路径，很经典的。-in a map to find V1 to V2 from the path, very classic.
16.在有向图中查找由v1到v2的所有路径
- 建立一个有向图 给定任意2个顶点 求得两个顶点间的所有路径 然后打印 数据结构中有此例题-to establish a plan to set arbitrary vertex obtained two vertices between the two paths before all print data structure of this example
有向图从邻接矩阵转换为邻接表后的dfs
- 有向图从邻接矩阵转换为邻接表后再深度优先遍历-a graph from the adjacency matrix conversion of the adjacent#$#!142996#!#$read IntelCPU serial number. Rar!#$#read Intel CPU serial number. Rar read Intel CPU serial number. Read rar Intel CPU serial number. rar
有向图的邻接表
- 键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。
求解路径
- 求解有向图的路径-Solving the path digraph
11
- 建立有向图邻接表 潘一帆制作 数据结构小作业-The establishment of digraph adjacency list data structure潘一帆produced a small operating
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
source
- 7.安排教学计划（**） 问题描述：大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课程恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 基本要求：输入参数包括学期总数，一学期的学分上限，每门课程的课程号、学分和直接先修课的课程号；允许两种策略，一是使学生在各学
bfs-src
- 1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时，可以选择读有向图还是无向图。 3.本程序为一个图的综合运行环境。提供了图的各种操作。包括读图，DFS判断图中是否存在 环路，BFS全局访问，两点之间的最短路径，屏幕清空。并且跟踪说明了图的各种操作的 过程。 4.程序可以多次的读图，进行图的各种操作。点击面板上的各种按钮就可以进行各种操作。-1. Procedures based on the java language.
project
- 在现实世界中，我们逐渐发现，可以将一个原来在一台计算机上执行的大型任务，划分成很多小任务组成的集合，然后，我们将这个任务集合中的各个小任务由服务器端计算机分派到各个客户端计算机执行。客户端计算机执行完成，将结果返回到服务器，服务器将结果汇总合成为最终结果。这样的并行处理比由一台计算机机型串行处理效率高出多倍（由客户端数量决定）。这种分布式计算模型尤其适用于大型科学计算。当前，美国伯克利大学开发的Boinc分布式计算平台被广泛应用于各个领域，如：搜索外星文明，分析基因，医学，农业等。更有甚者，已经
jsssc
- 街道洒水车问题（辅助路径寻找有向图的欧拉回路）
code
- 学习数据结构时编写的有关二叉树基本运算实现，有向图和邻接矩阵，邻接表的转换，输出某矩阵转置矩阵的三元组以及两矩阵进行运算后结果用三元组表示，在学习VC程序设计写了一个简单的机场不同型号车辆的收费系统。-Learning data structures to prepare basic operations on binary tree realization of a directed graph and the adjacency matrix, adjacency list of the c
p1
- 建立有向图的邻接表. 图的信息从键盘输入。-create the adjacency list of a directed graph. Input the information of the graph through keyborad.
3
- 设计一个有向图和一个无向图，任选一种存储结构，完成有向图和无向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。-Design of a directed graph and an undirected graph, either type of storage structure, the completion of a directed graph and an undirected graph of the DFS (depth-first traversal) and BFS (
zuixiaoshengchengshu_biquanfa
- 该算法的功能是利用避圈法来求有权图的最小生成树 在函数的编写过程中用到了自己编写的 wode_setdiff(A,b) 函数，具体详参该函数 该算法的实用性相当强，可以实用于任何的赋权有向图最小生成树的求解！！！经过多次不同的运行， 程序的结果都正确无误！-the function is...
Shortest_path
- 描述： 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 输入： 第一行为一个整数n，表示包含源在内的顶点的个数，接下来是一个n*n的矩阵，矩阵中-1表示此路不通，否则表示从该顶点到另一顶点的距离。例如对于上图所示的问题我们可以按输入样例中的方式输入。 输出： 输出为一
CreatGraph
- 存储图，无论有向图无向图或有向网无向网.可以存储任何类型-Memory map, regardless of the undirected graph or network to network without the
有向图
- 创建N个顶点的有向图，求每个顶点的入度、出度和度。(Create a graph of N vertices,and find the degree of entry,degree,and degree of each vertex.)
判断给定有向图是否存在回路
- 判定有向图是否存在回路 输入约定 第一行为图中顶点的个数n； 第二行为途中弧度条数e； 第二行为顶点信息;接着e行为e条弧依附的两个顶点。(Determine whether there is a loop in a directed graph Input Convention The number of the vertices in the first behavior graph is n; second the number of radians in the way of
有向图邻接表的建立，深度广度搜索及拓扑排序
- 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序(Topological sort A topological sort for a Directed