![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
梓酥
希望有一天能做一只合格的程序媛
展开
-
拓扑排序复习
拓扑排序问题来源:活动——顶点有向弧——表示优先关系,比如要先做完这项活动才能继续进行下一项活动拓扑排序——要求无冲突地完成这些活动的一个顺序解决方案:类似上面问题描述的有向图就是AOV网,他不允许有回路,回路表示一个活动要先完成自己再完成自己,就是绕回来了拓扑排序的方法:1.递归拓扑排序使用DFS,访问一个节点的时候,什么也不做,回退的时候才将其输出,这样会产生一个逆拓扑序列...原创 2020-01-02 21:37:31 · 157 阅读 · 1 评论 -
图的ADT(仅代表个人观点,欢迎有错就喷)
图的抽象类数据结构class Graph{//定义图的抽象类private:void operator=(const Graph&){}//重载函数Graph(const Graph&){}//老实说我不知道这个是干啥的,个人理解是物理实现的时候private的成员之类的//然后这个图就会包含里面的信息public:Graph(){};//定义图的构造函数virt...原创 2020-01-02 20:26:48 · 753 阅读 · 0 评论