Revision #120 → #1161 · back to history
addedDirected acyclic graph (DAG)6e979a381a47
addedDAG iff topologically orderable7cdba560879e
addedWalk in a directed graph182590635995
addedDirected acyclic graph (no cycles)ab6c42dca562
addedReachability relation as partial ordera0625ebd662e
addedDistinct DAGs, same reachability043b5855ccc9
addedTransitive closure of a DAGca67652ef570
addedFinite poset representable as DAGd72508be4d22
addedTransitive reduction of a DAG23073eba5655
addedHasse diagram0788c65e89e3
addedTopological orderingdcdb732b40cb
addedGraph with topological ordering is acyclic37106aa483ce
addedEvery DAG has a topological orderingfc7946d40f08
addedUnique topological ordering condition69bfab19df3e
addedTopological orderings are linear extensionsab59397214c6
addedNumber of labeled DAGs and recurrenced4b12e8bb370
addedDAGs and positive-eigenvalue (0,1) matrices337223bcb1d2
addedMultitree0a0cc38ab507
addedPolytree16bbc0ebd80b
addedArborescence80e53087d3ba
addedTopological sorting in linear time7df364ae9292
addedDAG recognition in linear time28729c9991e9
addedAcyclic orientation3b88ae41d7a9
addedAcyclic orientations and chromatic polynomialc18b853a7ab6
addedFeedback vertex/arc set removal2df48ae1db84
addedCondensationea129aa7adab
addedTransitive closure construction time2b359a4fe3de
addedTransitive reduction construction time3f17c29a875d
addedClosure problem9df25a7aec33
addedShortest and longest paths in DAGsc464235642d6
addedDependency graphb81e4f471dec
addedCircular dependency20019f3eb35a
addedCritical path (PERT)eb4cae0fe7b8
addedDAG as processing networkdd95b641f005
addedAcyclic dependencies principlec2112472be85
addedFeedforward neural networks46c7cb42abdb
addedBayesian network686cb4465b53
addedMoral graph of a DAG9fbb89c8a191
addedInfluence diagramd1aeb9b5d4ff
addedDAGs encode causal structure2ed2ee1e56a1
addedFamily trees as DAGs0628b982dae7
addedVersion history (Git)03494ef603a1
addedHistory DAG (Delaunay triangulation)291474b2d882
addedCitation graphd9e0f5b711a4
addedLongest path scaling in Price model8d10c4bc8c1c
addedDAG as compact sequence representatione66ec67df865
addedDirected acyclic word graph970d7b9e62e3
addedBinary search tree as rooted DAGf91a116142d4
addedBinary decision diagram551dca086e42