邻接矩阵构造函数算法MGraph

第一篇：邻接矩阵构造函数算法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;

}

} //边依附的两个顶点的序号 //置有边标志

第二篇：邻接矩阵存储构造函数伪代码

1.确定图的顶点个数和边的个数；

2.输入顶点信息存储在一维数组vertex中；

3.初始化邻接矩阵；

4.依次输入每条边存储在邻接矩阵arc中；

4.1 输入边依附的两个顶点的序号i, j；

4.2 将邻接矩阵的第i行第j列的元素值置为1；

4.3 将邻接矩阵的第j行第i列的元素值置为1；

第三篇：二叉排序树构造函数算法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);

}

}

第四篇：邻接表构造函数算法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;

}

}

第五篇：二叉树的构造函数算法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);//递归建立右子树}

}