搜索资源列表
scc
- 递归算法求一个有向图的强连通分量，输入格式如压缩包中data4.txt，第一行为顶点个数。输出到result.txt中。-recursive algorithm for a directed graph strongly connected component, the input format such as compression package data4.txt. the first acts of the number of
allpairshortestpath
- 给出一个带权的有向图，可找出从任何的顶点到所有其他顶点的最短路径。并带有问题的详细描述及测试数据。-Stylosa embankment instance stamp bleed at the nose cavity turbulent 餆?standard 銊?undress white stone embankment to find sleep cavity-sik 锟?All good bands cornelian cherr
shengdubianli
- 1.首先选定图的类别（有向图、无向图），再选定图的存储结构，根据输入的顶点或者边建立图；并把相应的邻接表或者邻接矩阵输出； 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法，并输出遍历结果； -1. First of all selected map type (directed graph, undirected graph), re-selected map storage structure, under
data
- 摘要：本程序将建立一个用邻接表方式存储的有向图，可以进行插入顶点或边的操作，可以输出有向图的信息或输出该有向图的拓扑有向序列。-Abstract: This procedure will create a stored using adjacency list of the directed graph that can be inserted into the operation of vertex or edge, you can
Mindistance
- 对于无向图或有向图，程序可以计算出图中每两个顶点之间的最短路径，并列出Floyd算法的具体实现-For undirected graph or directed graph, the program can calculate a figure between every two vertices of the shortest path, and lists the specific realize Floyd algorithm
shortestway
- 数据结构最短路径算法实现，可实现有向图，无向图，有向网，无向网四种最短路径求解，最后打印路径，和路径长度-Data structure to achieve the shortest path algorithm can be realized digraph, undirected graph, to the network, without the four shortest path to the network to solve
suanfasheji
- 算法设计课程报告单源点最短路径问题，即，已知一个n结点有向图G＝（V,E）和边的权函数c（e），求由某指定结点V0到其他各个结点的最短路径，这里还假定所有的权都是正的。-Algorithm design courses report a single source shortest path problem, that is known to a n-node directed graph G = (V, E) and the edge
tu
- 键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。 -Keyboard input data, the establishment of a directed graph of the adjacency l
dt
- 一个关于有向图最短路线的matlab程序，有点短，但挺适用-A directed graph on the shortest route matlab procedures, a bit short, but very applicable to
graph
- 实现无向图(或有向图)的存储表示,并输出对该图的广度优先（或深度优先）遍历。 系统具备如下的功能： 1．初始化。从键盘输入图的顶点数与边数。 2．输出图的相应的存储表示。 3．输出图的广度优先遍历序列。 4．输出图的深度优先遍历序列。-Realize undirected graph (or digraph) express storage and output of the graph breadth-first
DiGraphs
- 一个画有向图的程序。里面含有力导引画图算法等多个经典算法。-Directed graph of a painting process. Which contains a force-guided drawing algorithm, such as the classic algorithm.
Dijkstra
- dijkstra算法实现，即最短寻路算法。给出图（有向图或者无向图）中各点间的权值。-Dijkstra algorithm, that is, find the shortest path algorithm. Given graph (directed graph or undirected graph) between various points in the right value.
youxiangtu
- 编写C程序，随机给出n*n的邻接矩阵，并打印输出邻接矩阵，以及有向图的边的个数，每个顶点的度，并判断该图中是否存在Euler回路： （1）如果为n阶，则随机产生一个n*n的邻接矩阵； （2）输出邻接矩阵，边的个数，每个顶点的度以及图中是否存在Euler回路。 这个题目涉及到了两个主要的知识点，一个是数据结构中的有向图的邻接矩阵的创建，还有就是离散数学中的Euler回路的判定定理。-The preparation of
zxj
- 拓扑排序 有向图拓朴排序算法的基本步骤如下： ①从图中选择一个入度为0的顶点，输出该顶点； ②从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度-1）； ③重复执行①、②直到所有顶点均被输出，拓朴排序完成或者图中再也没有入度为0的顶点（此种情况说明原有向图含有环）。
chz
- 算符优先函数 设计一个给定算符优先分析表，用有向图法构造算符优先函数的算法。-Operator to design a priority function given priority operator analysis table, and have to graph structure function operator priority algorithms.
edmonds-alg-0.9.0.tar
- 在有向图中计算最小生成树---Edmonds s Algorithm-Directed graph in calculating minimum spanning tree--- Edmonds s Algorithm
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 o
source
- 7.安排教学计划（**） 问题描述：大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课程恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 基本要求：输入参数包括学期总数，一学期的学分上限，每门课程的课程
bfs-src
- 1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时，可以选择读有向图还是无向图。 3.本程序为一个图的综合运行环境。提供了图的各种操作。包括读图，DFS判断图中是否存在 环路，BFS全局访问，两点之间的最短路径，屏幕清空。并且跟踪说明了图的各种操作的 过程。 4.程序可以多次的读图，进行图的各种操作。点击面板上的各种按钮就可以进行各种操作。-1. Procedur