第一篇:链队列构造函数算法LinkQueue
template
LinkQueue::LinkQueue(){
s=new Node
第二篇:邻接矩阵构造函数算法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; } } //边依附的两个顶点的序号 //置有边标志 BiSortTree::BiSortTree(int r[ ], int n){ for(i=0;i { s=new BiNode InsertBST(root, s); } } 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; } } template BiTree ::BiTree(BiNode creat(root); } template void BiTree ::Creat(BiNode cin>>ch; if(ch=='# ')root=NULL;//建立一棵空树else { root=new BiNode Creat(root->lchild);//递归建立左子树Creat(root->rchild);//递归建立右子树} }第三篇:二叉排序树构造函数算法BISORTTREE
第四篇:邻接表构造函数算法ALGraph
第五篇:二叉树的构造函数算法BiTree