本文主要是介绍【数据结构】有向无环图,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
有向无环图:若一个有向图中不存在环,则称为有向无环图,简称DAG图
举例:
比如有一棵树长这样,我们会发现它有重复的地方
将这两部分合并
还是有重复的地方,再次合并
总结规律:有向无环图中,未知变量不能重复,比如上例,只会有一个a、b、c、d、e,但符号个数不变,做题时,我们先根据表达式画出最原始的图,然后再逐步简化,保证变量不重复,即可得到有向无环图最少的顶点个数
比如:
这篇关于【数据结构】有向无环图的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!