搜索资源列表
双Euler 回路问题
- 一个很好的算法练习： 问题描述：对于给定的图G，经过图中每条边恰好2 次的回路称为图G 的双Euler 回路。 编程任务：对于给定的图G，编程计算图G 的双Euler 回路。 -a good algorithm practice : Problem descr iption : for a given graph G, After map each side exactly two times the loop known as the G-Euler circuit. Progra
span_forest
- Computes estimates for the number of forests of a graph, input as a 0-1 incidence matrix. Notes: Compile in C++, \"g++ -o span_forest span_forest.c\". The program does not demand that the matrix is symmetric with 0 diagonal, but uses only the upper t
KrusKal
- 对一个带权无向图，求其最小生成树，本程序功能通过KrusKal算法实现。-Of a weighted undirected graph, and its minimum spanning tree, the program features through the Kruskal algorithm.
lujin
- 最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）-The shortest path problem (with undirected graph n cities that transport links between the construction plan, vertex, said city, said the right edge of the construction cost of
prim
- 自己编的，在VB中实现普里姆最小生成树算法的代码，有图的，边的权值是随机生成的，5个节点，点“generate tree”，就会显示出最小树。-Own, and in VB in the minimum spanning tree algorithm prim implementation code, there is graph, edge weights are randomly generated, five nodes, point " generate tree" ,
graph
- 图： 调试图的邻接链表存储的程序，解决下列问题： 根据教科书P157页的G2图（无向图），输入数据运行程序；再适当修改程序使它适用于G1图（有向图），输入数据运行程序。-Adjacency list graph debug stored procedures, to address the following issues: According to the textbook page G2 Fig P157 (undirected graph), input data to run pro
Graph
- 程序采用C++编写，在C++Builder6.0中编译通过，用于计算简单图结构的连通度和结合度。-Using C++ program written in C++ Builder6.0 in compiles, used to calculate the simple graph structure, degree of connectivity and integration.
Graph
- 该程序是用MFC实现的图的相关的运算，其中包括了图的深度有限遍历，广度优先遍历，最短路径等基本运算。-The program is MFC implementation of graph-related operations, including the depth chart limited traversal, breadth-first traversal, shortest path, and other basic operations.
Graph
- 该程序主要完成对图的创建，并实现图的深度优先遍历和广度优先遍历-The program mainly to complete the creation of a graph, and to achieve depth-first graph traversal and breadth-first traversal
Graph
- 数据结构是程序开发的重要部分，而图无疑是重要的数据结构中常用的数据结构，该文件实现了图的生成和广度和深度遍历-Data structure is an important part of program development, and plans are undoubtedly important data structure commonly used data structure, the document generation and realization of a graph tra
graph
- 数据结构实验六图的操作，在程序中提示输入的顶点数以及每两条边之间的权值，最后使用深度优先和广度优先算法实现遍历，同时构建最小耗费生成树的最小权值和路径。-Experimental data structure diagram of the operation of six, in the program prompts for the number of vertices and edges between every two weights, the final depth-first and
using-adjacent-matrix-to-store-graph
- 用C语言数据结构描述的演示用邻接矩阵存图的小程序-Described in C language data structures stored adjacency matrix of graph presentation with a small program
database-Graph
- 一：实验目的： （1）掌握图的存储思想及其存储实现。 （2）掌握图的深度、广度优先遍历算法思想及其程序实现。 （3）掌握图的常见应用算法的思想及其程序实现。 （4）理解有向无环图、最短路径等算法 二：实验内容： 以下实验内容，1和2为必做内容，3为选做内容。 1.有向图 （1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。 （2）在有向图的邻接表的基础上计算各顶点的度，并输出。 （3）以有向图的邻接表为基础实现并输出它的拓扑排序序
Program-of-gram
- 图的创建、遍历、最小生成树、最短路径、拓扑排序、关键路径-create ,travase,spaning tree,the shortest path,topological sort program of graph
Program
- 刚好手头的项目需要为客户提供一个路线指引功能的小模块，需要自动计算图形上两点间的最短路径。工作之余想着这个算法还是比较的常用，就总结了一下，与大家共享。-Just the project at hand to provide customers with a route guidance function module to automatically calculate the shortest path between two points on the graph. Spare time
Graph
- 本程序采用数据结构中提到的Prim算法来求给出的一个图的最小生成树，运行程序之后会显示出最小生成树的起点到每个边节点即构成最小生成树的边，并且会显示出每条边的权值。-The program adopt the frequently used Prim algorithm to generate a minimum spanning tree, when you run the program, it will show the edge of the minimum spanning tree
graph
- 能实现图的基本操作，本是数据结构图那一章的一次作业-this is a small program.It can do some basic operation about graph.
data-structure-Graph
- 本软件围绕无向图的应用这一主题，用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树（分别利用Prim算法和Kruscal算法）、查找最短路径等功能。 具体功能： 给定一个图，完成： （1） 建立并显示出它的邻接链表 （2） 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树，随时显示其构造的过程 （3） 给出某一确定顶点到所有其他顶点的最短路径 （4） 给出每一对顶点之间的最短路径 说明：程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明
graph
- 本程序是中国科学技术大学数据结构及其算法的上机作业，主要图的最小生成树，本程序为本人亲自编写并在VC++6.0中调试通过。-This program is the University of Science and Technology of China data structures and algorithms on machine operation, the main figure of the minimum spanning tree, the program written for
A-topological-sort-of-directed-graph
- 数据结构中的有向图的拓扑排序算法基础程序，可在此基础上进行更改，主要构造了无向图、有向图和逆邻接图，使用c语言编程。-Data structure topological sort algorithm of the directed graph based program that can be changed, on the basis of the main structure undirected graph and directed graph and inverse adjacency