拓扑排序 c++（国外英文资料）.docVIP

拓扑排序 c++（国外英文资料） # include iostream # include 堆栈 # include 异常 # include iomanip 使用名称空间性病; N=6; bool g[N][N]= { 0 }; 类VNode; 内联空白波峰() { 如果(cin) 而(cin.get()! = \ n ); } 类wr_index:公共logic_error { int指数; 公众: wrindex():logicerror(“错误的索引你有输入”)索引=-1; wr_index(int n, “错误的索引你有输入”):logicerror(str)，索引(n) { } int getIndex()const {回报指数;} }; 类ArcNode { 朋友类VNode; int m_adjvex; ArcNode * m_nextArc; 保护: ArcNode ArcNode::操作符=(ArcNode arcN) { 如果(==arcN)返回这个; m_adjvex = arcN.adjVex(); 如果(arcN.nextArc()! = NULL) { m_nextArc = new ArcNode; * m_nextArc = * arcN.nextArc();/ /递归的 } 返回*; } ArcNode::ArcNode(ArcNode arcN) { m_adjvex = arcN.adjVex(); 如果(arcN.nextArc ! = NULL) { m_nextArc = new ArcNode; * m_nextArc = * arcN.nextArc(); } } 公众: ArcNode():m_adjvex(0)m_nextArc(NULL){ } ArcNode(int n,ArcNode * p = NULL):m_adjvex(n),m_nextArc(p){ } ~ ArcNode() { / / cout m_adjvex ”| | | | | | | | | |”; } 康斯特;康特()康复; const ArcNode constnextArc()const返回mnextarc; int adjVex(){返回m_adjvex;} ArcNode * nextArc(){返回m_nextArc;} }; 类VNode { int m_data; ArcNode * m_firstArc; 公众: VNode():m_data(0)m_firstArc(NULL){ } VNode(int d,ArcNode * arcN = NULL):m_data(d),m_firstArc(arcN){ } ~ VNode() { 而(m_firstArc != NULL) { ArcNode * tempN; tempN = m_firstArc; m_firstArc = m_firstArc - nextArc(); 删除tempN; } } vnode操作符=(vnode vN) { 如果(==vN)返回这个; m_data = vN.data(); 如果(vN.firstArc()! = NULL) { m_firstArc = new ArcNode; * m_firstArc = * vN.firstArc(); } 返回*; } VNode(VNode vN) { m_data = vN.data(); 如果(vN.firstArc()! = NULL) { m_firstArc = new ArcNode; * m_firstArc = * vN.firstArc(); } } 空白insertArc(ArcNode arcN) { arcN.nextArc()= m_firstArc; m_firstArc = arcN; } const int数据()const {返回m_data;} 康斯特阿斯特康斯特和菲尔斯塔克()康斯特瑞斯克; int数据(){返回m_data;} ArcNode * firstArc(){返回m_firstArc;} }; 类ALGraph { VNode * m_vertices; int m_count、m_vexnum m_arcsnum m_type; 公众: enum eTP { DG,NG }; ALGraph(int n=n，int m=0，eTP tp=DG):m烦躁(n)，marcsnum(m)，mtype(tp) { 如果(tp==)mcount=marcsnum; 其他m_count = m_arcsnum * 2; m_vertices = new VNode[N]; for(in