【数据结构】基环树(环套树)概念基环树相关问题
基环树概念基环树相关问题转载自https://www.codetd.com/article/7620085概念具有N个点N条边的连通图,如果不保证连通,它就会称为基环树森林在有向图中，我们也有类似的概念。Ｎ个点、Ｎ条边、每个节点有且仅有一条入边的有向图就好像以“基环”为中心，有向外扩展的趋势，故称为“外向树”。Ｎ个点、Ｎ条边、每个节点有且仅有一条出边的有向连通图就好像以“基环”为中心，有向内收缩的趋势，故称为“内向树”。外向树和内向树也经常统称为“基环树”。如果不保证连通，那么Ｎ个点、Ｎ条边、每
