数据结构邻接表有向网..docVIP

#include D:\Program Files\Visual C++.6.0\MSDev98\MyProjects\Graph\LinkList.h //==================================================================================================================================== // // 邻接表有向网 部分 // //==================================================================================================================================== struct VexWeight { int vex; int weight; VexWeight(){vex=0; weight=0;} VexWeight(int v){vex=v; weight=0;} VexWeight(int v, int w){vex=v; weight=w;} void operator = (VexWeight n){vex=n.vex; weight=n.weight;} operator int(){ return vex;} }; struct ListNetNode //定义网的顶点结点 每个结点包含结点vex 和一个用于存储边的链表lis { char vex; //顶点元素 LinkListVexWeight lis; //设置网的边链表 ListNetNode(){}; //结点的无参构造函数 ListNetNode(char v) { vex=v;} //给定顶点时构造结点 void operator = (ListNetNode n) {vex=n.vex; lis=n.lis;} //实现结点的赋值 bool operator (ListNetNode n) { return vexn.vex; } //实现结点的比较 bool operator == (ListNetNode n){ return vex == n.vex; } //实现结点的比较 }; class AdjListDirNet //定义邻接表有向网 { public: int vexNum, edgeNum; //定义vexNum存储网的顶点数、和有向边数edgeNum LinkListListNetNode vList; //定义以网的顶点结点构成的表 AdjListDirNet(){vexNum=0; edgeNum=0;} //网的构造函数 无参数时默认构造0个顶点的网 ~AdjListDirNet(){clear();} //析构函数 void insetVertex(char v); //向网中插入一个顶点v void delVertex(char v); //在网中删除顶点v void setEdge(int v1, int v2); //插入从顶点v1到顶点v2的边 v1、v2为顶点对应的位置 void delEdge(int v1, int v2); //删除从顶点v1到顶点v2的边 v1、v2为顶点对应的位置 int getSite(char v); //获取顶点v在顶点表中的位置 void setEdge(char v1, char v2){ setEdge(getSite(v1), getSite(v2)); }//插入从顶点v1到顶点v2的边 v1、v2为顶点 void delEdge(char v1, char v2){ delEdge(getSite(v1), getSite(v2)); }//删除从顶点v1到顶点v2的边 v1、v2为顶点 void setEdge(char v1, VexWeight v2); void showVertex(); //输出网的顶点及其对应的位置 void showEdge(); //输出以每个顶点为起点的边