搜索结果
查询Tags标签： 拓扑，共有 113条记录-
暑假集训Day7 D(拓扑排序判环)
题目链接在这里：Problem - D - Codeforces 拓扑排序是个好东西，常用在途中各个点之间有先后顺序的问题的求解，同时在处理环问题中也有应用。在处理与环有关的问题时可以直接去掉与环无关的点，相当于在不断的简化这个图，不断通过入度为0的点删根节点，直到没有入度为0…
2021/7/21 6:09:51 人评论 次浏览 -
算法--拓扑排序
拓扑排序 无向图和有向图 有向图又分为有向无环图DAG和有向有环图给定一个包含 n 个节点的有向图 G，我们给出它的节点编号的一种排列，如果满足： 对于图 G 中的任意一条有向边 (u, v)，u 在排列中都出现在 v的前面。 那么称该排列是图 G 的「拓扑排序」 易知 有向有环图…
2021/7/11 22:07:22 人评论 次浏览 -
算法--拓扑排序
拓扑排序 无向图和有向图 有向图又分为有向无环图DAG和有向有环图给定一个包含 n 个节点的有向图 G，我们给出它的节点编号的一种排列，如果满足： 对于图 G 中的任意一条有向边 (u, v)，u 在排列中都出现在 v的前面。 那么称该排列是图 G 的「拓扑排序」 易知 有向有环图…
2021/7/11 22:07:22 人评论 次浏览 -
Ponds HDU - 5438
原题链接 考察:拓扑排序+并查集 错误思路:离线处理,\(d[i]\)记录i的入度.如果\(d[i]<=1\)就不纳入并查集,否则就加入. 错误原因:删除一个点,可能使别的点\(d[i]<=1\) 思路:因为\(d[i]\)是会级联影响的,所以我们用拓扑排序求\(d[i]<=1\)的点.但是注意题目是无向边…
2021/6/22 6:26:56 人评论 次浏览 -
拓扑排序算法及应用详解1（原理与模板）
拓扑排序算法及应用详解1（原理与模板） 什么是拓扑排序？ 排序是确定某序列的顺序，之前我们学过很多的排序，他们基本上是对数组进行排序，意在把一组元素序列按照某种自定义的顺序进行排序（广义）。它们的特点是，被排序的序列的元素之间存在某种大小关系，这种大小关…
2021/6/8 20:23:45 人评论 次浏览 -
svg web拓扑更新了，支持动态添加svg组件
如何使用 克隆项目 git clone https://github.com/yaolunmao/vue-webtopo-svgeditor.git 进入项目目录 cd vue-webtopo-svgeditor 安装依赖 yarn install 启动服务 yarn serve 操作 点击载入模板 进入预览页点击模拟硬件 等待两秒钟即可看到动态效果 鼠标左键选中组件 按住…
2021/5/20 10:57:36 人评论 次浏览 -
python 拓扑排序正确版
def indegree0(v, e):if v == []:return Nonetmp = v[:]for i in e:if i[1] in tmp:tmp.remove(i[1])if tmp == []:return -1for t in tmp:for i in range(len(e)):if t in e[i]:e[i] = toDel # 占位，之后删掉if e:eset = set(e)eset.remove(toDel)e[:] = list(eset)if …
2021/4/22 20:29:02 人评论 次浏览 -
python实现拓扑排序的基本教程
拓扑排序是对有向无环图的一种排序，发现自己并没有真的理解拓扑排序，再次学习了下，所以下面这篇文章主要给大家介绍了关于python实现拓扑排序的基本教程，文中通过示例代码介绍的非常详细，需要的朋友可以参考下，
2019/7/15 1:03:56 人评论 次浏览
