是一个极大无圈图。
Dryad job是个图形生成器,可以合成任意方向的无圈图。
A Dryad job is a graph generator which can synthesize any directed acyclic graph.
摘要拓扑排序是有向图的一种重要运算。用一种线性的算法得到有向无圈图的一个更趋于合理的拓扑序列。
The topological sort is an important operation of directed graphs. Th is paper presents a linear algorithm to obtain a more reasonable topological sorting in...
若从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。
A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is acyclic after removing the vertex subset from the graph.
如果从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。
A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is a forest after removing the vertex subset from the graph.
如果从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。
A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is a forest after removing the vertex subset from the graph.
应用推荐