3 ms·
Isn't it the same wisdom as to avoid cyclic dependencies?
by buster 10mo ago
Isn't it the same wisdom as to avoid cyclic dependencies?
- rhelz 10mo agoIt is not only that. An acyclic graph can be non-planar, which means that as you add more nodes, the number of edges can grow as O(n^2). A polytree is a planar graph, and the number of edges must grow linearly with the number of edges.