搜索资源列表
Graph2vertexpathproblem
- 试基于图的深度优先搜索策略编写一程序,判断以邻接表方式存储的有向图中是否存在 由顶点Vi到Vj顶点的路径。 -Test graph-based depth-first search strategy for the preparation of a program to determine ways to adjacency list stored in the existence of a directed graph from vertex Vi to vertex Vj pat
lingshort
- 十字链表建立有向图 并求V0到每一个顶点的最短路径-Cross-linked to the map and seek to establish a V0 to each vertex of the shortest path
Dijkstra
- 用Dijkstra法求最短路径,有向图与无向图均可-void ShortestPath_DIJ( Node a ,Status i ,Status v0 ,Status*D ,Status*pre ) { int v,w,j,l=1 Status*final Status min final=(Status*)malloc( sizeof(Status)*i ) for(v=0 v<i v++) { final[v]=FA
Cpp2
- 建立无向图和有向图,实现图的深度遍历和广度遍历。-The establishment of an undirected graph and directed graph to achieve the depth graph traversal and breadth of the traverse.
TopoLogical
- 检测一个有向图是否含有回路,并进行拓扑排序-Detection of a directed graph if it contains the loop and carry out topological sort
creatgraph
- 图的建立和图的广度深度优先遍历(有向图和无向图)-Map creation and map the breadth of depth-first traversal (with the map and undirected graph)
TopoSort
- 有向图 编写程序判断该图是否含有环 如没有则输出其拓扑序列-Digraph write a program to determine whether it contains any part of the plan if there is no sequence of the output of its topological
liantongtu
- 给定n个结点的有向图的邻接矩阵,可判断该图是否为强连通的,单向连通的,或弱连通的。-For a given n-node directed graph adjacency matrix, can determine whether the plan strongly connected, and one-way connected, or weak connectivity.
main
- Descr iption: 采用邻接表表示有向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,边的输入按照边的顶点序号从小到大的顺序排列,如下图的边的输入顺序为0 1,0 2,0 3,1 2,1 3,2 4,3 4共七条边,邻接表的边结点采用头插法。本输入样例中所用的图如下所示: Input Format: 第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数 第二行输入各顶点的信息,即输入每个顶点字
main
- 采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示: Input Format: 第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数 第二行输入各顶点的信息,即输入每个顶点字符 第三行开始输入每条边,每条边的形式为两个顶点的序号,中间以空格隔开,输入完一条边换行 Output format: 首先输出图的顶点信息,输出完毕换行 接着输出图的邻
Tsp
- 某公司于乙城市的销售点急需一批成品,该公司成品生产基地在甲城市。 甲城市与乙城市之间共有n 座城市,互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵 M1 给出。 每段公路均由地方政府收取不同额度的养路费等费用,具体数额由矩阵M2 给出。 请给出在需付养路费总额不超过1500 的情况下,该公司货车运送其产品从甲城市到乙城市的最短运送路线。 具体数据参见文件: M1.txt: 各城市之间的公路连通情况及每段公路的长度矩阵(有向图) 甲城市
data7_graph
- 能够根据提示输入一个有向图,然后打印出有向图中的所有回路-Can be prompted to enter a directed graph, and then print out a directed graph of all circuits
2
- 学校超市选址问题(带权有向图的中心点) 【问题描述】对于某一学校超市,其他各单位到其的距离不同,同时各单位人员去超市的频度也不同。请为超市选址,要求实现总体最优。 -school choose
Algorithms.In.C.3rd.Ed.Part5.Graph.Algorithms
- 经典算法书(中文版)。这一套算法系列书介绍了当今最重要的算法,共分3卷,这是第2卷(第五部分),集中讲解图算法。本书共有6章(第17章~第22章)。第17章详细讨论图性质和类型,第18章~第22章分别讲解图搜索、有向图和DAG、最小生成树、最短路径以及网络流。书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。-Algorithms in C, Third Edition, Part 5: Graph Algorithms is the second book in Sedgewi
zuiduanlujing
- 求一个有向图中的最短路径,给定一个源点求该点到其他点的最短路径-Seeking a directed graph of the shortest path, given a source point of seeking other points that point to the shortest path
graphic
- 本压缩文件为完整的二分图最优匹配的KM算法程序和求有向图的欧拉回路的算法程序-KM algorithm and Euler circuit of Digraph
DAGshengchengshu
- 有向图的生成树,有界面显示,采用DFS和BFS两种-Directed graph spanning tree, there are interface display, using two kinds of DFS and BFS
TTU
- 《数据结构》课程设计 建立并显示出有向图的邻接链表; 对该图进行拓扑排序,显示拓扑排序的结果,并随时显示入度域的变化情况; 给出它的关键路径(要求:显示出VE,VL,E,L,L-E的结果)。-" Data Structure" Course Design has established and demonstrated to the adjacency list the topological sort graph shows the results of top
graph
- windows下实现图的所用功能,包括:创建有向图和无向图的邻接表,给出有向图的邻接表,创建出逆邻接表-windows used to achieve chart features, including: creating a directed graph and undirected graph of adjacency list is given with the adjacency table, create a reverse adjacency list, etc.
tu
- 用C语言编程一个有向图如下,功能要求如下:输入并生成该图;深度优先遍历;广度优先遍历; -With the C programming language as a directed graph, functional requirements are as follows: input and generate the map depth-first traversal breadth-first traversal