rom*_*ego 2 algorithm graph-theory directed-graph topological-sort directed-acyclic-graphs
假设图G是有向无环图,其中'n'没有顶点.如果我从图表中删除所有边缘并使其完全断开,这会是DAG吗？
Pat*_*k87 5
根据维基百科,有向图只是一组顶点和一组有向边.集合可以为空,因此您可以使用带有空边集的有向图.相同的对象可能有资格作为没有无向边的无向图.没有边的图不能包含循环,因此这样的图必须是非循环的.
归档时间：
7 年，10 月 前
查看次数：
278 次
最近记录：