...为是G的一条割边（cut edge）． 如果一个图不含圈，我们称这个图为森林（forest），有时我们也把它称为是无圈图（acyclic graph）．若一个森林是连通图，则我们称它为树（tree）． 一个图的支撑子图如果是树，则我们把它称为是支撑树（spannillg tree）． 在无...
基于288个网页-相关网页
是一个极大无圈图。
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...
应用推荐