第一篇：鄰接矩陣構造函數(shù)算法MGraph

template

MGraph::MGraph(T a[ ], int n, int e){

vertexNum=n;arcNum=e;

for(i=0;i

vertex[i]=a[i];

for(i=0;i

cin>>i>>j;

arc[i][j]=1;

arc[j][i]=1;

}

} //邊依附的兩個頂點的序號 //置有邊標志

第二篇：鄰接矩陣存儲構造函數(shù)偽代碼

1.確定圖的頂點個數(shù)和邊的個數(shù)；

2.輸入頂點信息存儲在一維數(shù)組vertex中；

3.初始化鄰接矩陣；

4.依次輸入每條邊存儲在鄰接矩陣arc中；

4.1 輸入邊依附的兩個頂點的序號i, j；

4.2 將鄰接矩陣的第i行第j列的元素值置為1；

4.3 將鄰接矩陣的第j行第i列的元素值置為1；

第三篇：二叉排序樹構造函數(shù)算法BISORTTREE

BiSortTree::BiSortTree(int r[ ], int n){

for(i=0;i

{

s=new BiNode;s->data=r[i];s->lchild=s->rchild=NULL;

InsertBST(root, s);

}

}

第四篇：鄰接表構造函數(shù)算法ALGraph

template

ALGraph::ALGraph(T a[ ], int n, int e){

vertexNum=n;arcNum=e;

for(i=0;i

adjlist[i].vertex=a[i];

adjlist[i].firstedge=NULL;}

for(k=0;k

cin>>i>>j;//輸入邊所依附的兩個頂點的序號s=new ArcNode;s->adjvex=j;//生成一個邊表結點ss->next=adjlist[i].firstedge;//將結點s插入到結點i的邊表的表頭

adjlist[i].firstedge=s;

}

}

第五篇：二叉樹的構造函數(shù)算法BiTree

template

BiTree ::BiTree(BiNode *root){

creat(root)；

}

template

void BiTree ::Creat(BiNode *root){

cin>>ch;

if(ch=='# ')root=NULL;//建立一棵空樹else {

root=new BiNode;//生成一個結點root->data=ch;

Creat(root->lchild);//遞歸建立左子樹Creat(root->rchild);//遞歸建立右子樹}

}