【文件属性】：
文件名称：C++数据结构 图的实现
文件大小：5KB
文件格式：RAR
更新时间：2015-02-08 16:18:57
C++,数据结构，图
#include
#include "Bgraph.h"//引入头文件
using namespace std;
/*
*前置条件：图不存在
*输 入：无
*功 能：图的初始化
*输 出：无
*后置条件：得到一个有向图
*/
template
BGraph::BGraph(T a[ ], int n, int e)
{
int i,j,k,w;ArcNode *E;
vertexNum=n;
arcNum=e;
for(i=0;i>i>>j>>w;
//先插入边
E=new ArcNode;
E->info=w;
E->adjvex=j;
E->nextarc=adjlist[i].firstarc;
adjlist[i].firstarc=E;
//再插入边
E=new ArcNode;
E->info=w;
E->adjvex=i;
E->nextarc=adjlist[j].firstarc;
adjlist[j].firstarc=E;
}
}
【文件预览】：
图
----Mgraph()
--------Mgraph.h(1014B)
--------Mgraphmain.cpp(419B)
--------Mgraph.cpp(5KB)
----Bgraph()
--------Bgraph.cpp(3KB)
--------Bgraph.h(1KB)
--------Bgraphmain.cpp(360B)
