搜索资源列表
FSofGragh
- 图论中关于简单无向图的深度，广度搜索，由图形界面简单方便的演示。-on graph theory to a simple map with the breadth, depth search by the graphical interface is simple and convenient to the demonstration.
path.cpp
- 试在虚基类Network中增加一个函数FindPaths，对于给定的无向图G 和G 中的2 个顶点v和w，输出G 中从v到w的一条简单路径。若有多条可能路径，则输出任意一条。 -test in the virtual base class to add a Network Function FindPaths. For a given undirected graph G and G, the two vertices v, w, output from the G v w to a si
bianli_loca
- 图的遍历，正常人和非正常人过河的问题，MFC界面，操作简单-graph traversal, normal and non-normal to cross the river, MFC interface, simple operation
Dijkstra.zip
- 一个用vc2005开发的C语言的dijkstra实现，相对简单图结构矩阵表示。,Vc2005 with the development of a C-language dijkstra to achieve a relatively simple graph structure matrix.
find_all_loops
- 找出有向图中所有简单回路，深搜DFS+标记-Directed graph to find all the simple loop, deep search DFS+ Tags
juzheng
- 图的邻接矩阵存储（数组表示）、简单输出。-Graph adjacency matrix storage (array, said), a simple output.
RIPprogram
- a RIP distance vector implementation for a simple graph
Topsort
- 所谓拓扑排序是指将顶点按照拓扑次序排列。有几种简单的算法可以求出一个图的拓扑次序。一种算法的思想如下： （1）在有向图中查找一个没有后继（或前驱）的顶点并添加到顶点表中。 （2）从图中删除该顶点和所有以该顶点为头（尾）的弧。 -The so-called topological sorting refers to the vertex order in accordance with the topology. There are several simple algor
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
map
- 使用vc++实现算法分析与设计中n图着色的的实现，使用递归算法，比较简单-Using vc++ algorithm analysis and design of the implementation of n graph coloring, using a recursive algorithm, a relatively simple
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.
primkruskal
- 用克鲁斯卡尔（kruskal)算法求N个结点所联成的加权无向图的最小生成树，核心代码比较简单。-Using Kruskal (kruskal) algorithm to solve the N nodes are linked to form a weighted undirected graph of the minimum spanning tree, the core code simple.
tu
- 采用邻接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。-Using the neighbor table to store the structure, the preparation of a judge not to any given graph between two vertices if there exists a simple path of length k of the algorithm.
4-2
- 判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径 数据结构 遍历 -Without discrimination to any given graph between two vertices if there exists a simple path of length k of the data structure traversal
Cpp1
- ）根据校园图设计带权图，图的顶点表示各地点，存放地点名称、代码、简介等信息；图的边表示路径，存放路径长度等相关信息。（校园图能手动输入或者文件导入） 2）提供任意地点相关信息的查询。 3）提供任意地点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 4）提供多个地点的最佳访问路线查询，即求途经这些地点的最佳（短）路径。 -) According to the campus map design a weighted graph, the vertex that locat
youxiangtu
- 假设以邻接矩阵作为图的存储结构，编写判断在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）-Suppose the adjacency matrix as a graph storage structure, the preparation of judgments in a given directed graph if there is a simple directed circuit, if there is, places a sequenc
Campus-Tour-Guide
- 校园导游系统：设计一个校园导游程序，为来访的客人提供各种信息的查询服务。设计自己学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代码 、简介等信息；以边表示路径，存放路径长度等相关信息。具体功能包括： 1.为来访客人提供图中任意景点相关信息的查询； 2.为来访客人提供图中任意景点的问路查询，求任意景点间的所有路径，以及查询任意两个景点之间的一条最短的简单路径。 3.为来访客人提供校园图中多个景点的最佳访问路线查询，即求途径多个景点的最短路经。 4.
database-Graph
- 一：实验目的： （1）掌握图的存储思想及其存储实现。 （2）掌握图的深度、广度优先遍历算法思想及其程序实现。 （3）掌握图的常见应用算法的思想及其程序实现。 （4）理解有向无环图、最短路径等算法 二：实验内容： 以下实验内容，1和2为必做内容，3为选做内容。 1.有向图 （1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。 （2）在有向图的邻接表的基础上计算各顶点的度，并输出。 （3）以有向图的邻接表为基础实现并输出它的拓扑排序序
1273
- poj1273 一道网络流图论的简单题，运用增光路的算法-poj1273 a simple graph problem
data-sorting--Graph-Theory
- 介绍工程实用简单图论问题的并行算法及其MPI编程实现-MPI parallel programming algorithm and introduce practical engineering problems to achieve a simple graph theory