简介:介绍了顶点活动网(ActivityOnVertexnetwork简称AOV网)的拓扑排序算法以及算法的类C语言的实现过程。
简介:在数据结构中,利用AOV网可以形象地描述若干活动之间的关系和先后次序。按照一定的原则对AOV网进行遍历可以得到一个访问其中所有顸点的序列,这个序列为拓扑序列。构造拓扑序列的过程被称之为拓扑排序。利用拓扑排序可以有效地制定一个大工程的工作流程。本文介绍的是如何利用计算机和手工的方法进行拓扑排序。
简介:当前一种全新的网络应用模式——对等(peer—to—peer)信息共享倍受关注。本文在分析常见对等网络拓扑结构的基础上,对其加以改进,力求寻找一种具有高可伸缩性、低开销的对等网络拓扑结构,改进算法。
AOV网的拓扑排序
拓扑排序的应用及实现
浅谈P2P拓扑结构及算法