top | item 46245920 (no title) buster | 2 months ago Isn't it the same wisdom as to avoid cyclic dependencies? discuss order hn newest rhelz|2 months ago It 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.
rhelz|2 months ago It 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.
rhelz|2 months ago
A polytree is a planar graph, and the number of edges must grow linearly with the number of edges.