关于两类图的技术咨询：全节点有向无环图及移除节点后的图的定名

嘿，我来帮你理清楚这两个图的类型问题：

1. 包含全部节点的图 #

你已经明确提到它是有向无环图（Directed Acyclic Graph, DAG），这就是它的标准官方名称啦。DAG的核心特征很清晰：所有边都带有方向，并且整个图里不存在任何能从某个节点出发、沿着有向边绕一圈回到原点的循环路径。像任务调度的依赖关系、Git的提交历史链，都是DAG的典型应用场景。

2. 移除一个节点后的图 #

先给你吃个定心丸：它依然属于有向无环图（DAG）——毕竟原来的图就没有循环，移除节点（以及和它相连的所有边）只会减少图中的元素，根本不可能凭空生出循环来，所以DAG的属性是稳稳保留的。

至于有没有特定的专属名称？一般来说没有专门的“XX DAG”这类特殊称谓，除非你移除的节点在原DAG里有特殊角色（比如是唯一的源节点、汇节点，或者是某个核心依赖节点）。通常我们会把它叫做原DAG的诱导子图（induced subgraph）——如果移除节点时，同时删掉了所有和这个节点相连的边，只保留剩下节点之间原本存在的边，那这个术语就完全准确。如果只是移除节点但没处理关联边（不过这种情况在有向图里几乎不会出现，因为边的一端节点消失后，这条边本身也就失去意义了），那就是普通的子图，但诱导子图是更贴合的描述。

内容的提问来源于stack exchange，提问作者nicomp