克鲁斯卡尔算法求最小生成树.doc

word
word
文案大全
word
目 录
……………………………………………………………………………2
设计题目……………………………………………………………………2
设计任务与要求…中存在顶点u，如此返回该顶点在图中位置；否如此返回其他信息。
GetVex〔G，v〕；
初始条件：图G存在，v是G中某个顶点。
操作结果：返回v的值。
PutVex〔&G，v，value〕；
初始条件：图G存在，v是G中某个顶点。
操作结果：对V赋值value，
FirstAdjVex〔G，v〕；
初始条件：图G存在，v是G中某个顶点。
操作结果：返回v的第一个邻接顶点。假如顶点在G中没有顶点，
如此返回“空〞。
NextAdjVex〔G，v，w〕；
初始条件：图G存在，v是G中某个顶点，w是v的邻接顶点。
操作结果：返回v的〔相对于w的〕下一个邻接顶点。假如w是v的最后一个邻接顶点，如此返回“空〞。
InsertVex〔&G，v〕；
初始条件：图G存在，v和途中顶点有一样特征。
操作结果：在图G中添加新顶点v。
DeleteVex〔&G，v〕；
初始条件：图G存在，v是G中某个顶点。
操作结果：删除G中顶点v与其相关的弧。
InsertArc〔&G，v，w〕；
word
word
文案大全
word
初始条件：图G存在，v和w是G中两个顶点。
操作结果：在G中添加弧<v，w>，假如G是无向的，如此还增添对称弧<v，w>。
DeleteArc〔&G，v，w〕；
初始条件：图G存在，v和w是G中两个顶点。
操作结果：在G中删除弧<v，w>，假如G是无向的，如此还删除对称弧<v，w>。
DFSTravrese〔G，Visit〔〕〕；
初始条件：图G存在，Visit是顶点的应用函数。
操作结果：对图进展深度优先遍历。在遍历过程中对每个顶点调用函数 Visit一次且仅一次。一旦Visit〔〕失败，如此操作失败。
BFSTravrese〔G，Visit〔〕〕；
初始条件：图G存在，Visit是顶点的应用函数。
操作结果：对图进展广度优先遍历。在遍历过程中对每个顶点调用函数Visit一次且仅一次。一旦Visit〔〕失败，如此操作失败。
}ADT Graph
树 的定义如下：
ADT Tree{
数据对象D:D是具有一样特性数据元素的集合。
数据关系R：假如D为空集，如此称为空树； 假如D仅含一个元素数据，如此R为空集，否如此R={H}，H是如下二元关系：
〔1〕在D中存在唯一的称为根的数据元素root，它在关系H 下无前驱；
〔2〕假如D-{root}≠，如此存在D-{root}的一个划分D1，D2，…，Dm〔m>0〕，对任意j≠k〔1≤j,k≤m〕有Dj∩Dk=，且对任意的I〔1≤i≤m〕，惟一存在数据元素xi∈Di有<root，xi>∈H；
〔3〕对应于D-{root}的划分，H-{<root，x1>，…，<roor，xm>}有惟一的一个划分H1，H2，…，Hm〔m＞0〕，对任意j≠k(1≤j，k≤m)有Hj∩Hk=，且对任意I〔1
word
word
文案大全
word
≤i≤m〕，Hi是Di上的二元关系，〔Di，{Hi}〕是一棵符合本定义的树，称为跟root的子树。
根本操作P：
InitTree〔&T〕；
操作结果：构造空树T。
DestoryTree〔&T〕；
初始条件：树T存在。
操作结果：销毁树T。
CreateTree〔&T，definition〕；
初始条件：definition给出树T的定义。
操作结果：按definition构造树T。
ClearTree〔&T〕；
初始条件：树T存在。
操作结果：将树T清为空树。
TreeEmptey〔T〕；
初始条件：树T存在。
操作结果：假如T为空树，如此返回TRUE，否如此FALSE。
TreeDepth〔T〕；
初始条件：树T存在。
操作结果：返回T的深度。
Root〔T〕；
初始条件：树T存在。
操作结果：返回T的跟。
word
word
文案大全
word
Value〔T，cur_e〕；
初始条件：树T存在，cur_e是T中某个结点。
操作结果：返回cur_e的值。
Assign〔T，cur_e，value〕；
初始条件：树T存在，cur_e是T中某个结点。
操作结果：结点cur_e赋值为value。
Parent〔T，cur_e〕；
初始条件：树T存在，cur_e是T中某个结点。
操作结果：假如cur_e是T的非根结点，如