草庐IT

vecSpRes

全部标签

C++的拓扑排序实现

template structUnion_node//! { Union_node():nColor(0){} std::vectorvecNodeSon; Tkey;//! _Datadata;//! mutableintnColor;//0:白色节点(未发现),1:灰色节点(发现),2:黑色节点(完毕) }; template classTopologicalSort//! { usingnode=std::shared_ptr>; public: voidsetSpNode(conststd::vector&spNode){m_vecSpNode=spNode;} voi