试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr ...
分类：
其他好文 时间：
2018-12-22 01:35:38
阅读次数：
240
Boolean visited[MAX_VERTEX_NUM]; //访问标志数组。 Status (*VisitFunc)(int v); //VisitFunc是访问函数，对图的每个顶点调用该函数。 void DFSTraverse (Graph G, Status(*Visit)(int v) ...
分类：
编程语言 时间：
2018-12-17 14:47:04
阅读次数：
252
1. 图的相关概念 树是一种的图，相比树，图更能用来表示现实世界中的的实体，如路线图，网络节点图，课程体系图等，一旦能用图来描述实体，能模拟和解决一些非常复杂的任务。图的相关概念和词汇如下： 顶点vertex：图的节点 边Edge：顶点间的连线，若边具有方向时，组成有向图（directed grap ...
分类：
编程语言 时间：
2018-12-15 14:54:39
阅读次数：
202
function Dijkstra(Graph, source): 2 3 create vertex set Q 4 5 for each vertex v in Graph: // Initialization 6 dist[v] ← INFINITY // Unknown distance f ...
分类：
编程语言 时间：
2018-12-12 13:24:00
阅读次数：
247
Vasya has a tree consisting of n n vertices with root in vertex 1 1 . At first all vertices has 0 0 written on it. Let d(i,j) d(i,j) be the distance b ...
分类：
其他好文 时间：
2018-11-30 13:46:49
阅读次数：
152
一、基础知识 1、AOV-网 (Activity On Vertex Network)：用顶点表示活动，用弧表示活动之间的优先关系的有向无环图。 2、AOE-网 (Activity On Edge Network)：用顶点表示事件，用边表示活动，带权的有向无环图。 3、拓扑排序：将AOV-网中所有顶 ...
分类：
编程语言 时间：
2018-11-21 15:49:03
阅读次数：
243
You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let's call colour c dominating in the subtree of vertex v i ...
分类：
其他好文 时间：
2018-11-16 23:41:47
阅读次数：
304
一、 图的概念 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶点（Vertex），顶点集合有穷非空。在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示 ...
分类：
编程语言 时间：
2018-11-14 22:39:00
阅读次数：
301
2018-11-05 19:37:25 图是表示一些事物或者状态的关系表达方法。由于许多问题都可以归约为图的问题，人们提出了许多和图相关的算法。因此，在程序设计竞赛中有许多需要直接或者间接对图进行处理或者间接用图解决的问题。 一、图是什么 图由顶点（vertex）和边（edge）组成。一般来说，可以 ...
分类：
其他好文 时间：
2018-11-12 20:26:45
阅读次数：
216
Description Mad scientist Mike has constructed a rooted tree, which consists of nnvertices. Each vertex is a reservoir which can be either empty or fi ...
分类：
其他好文 时间：
2018-11-03 21:05:08
阅读次数：
152
