2019年7月16日
如何判断一个图中是否存在环路
摘要： 最近公司的项目中，有个树形结构变图结构的问题。本来我们对项目中实体之间的关系是按树形结构来表示的，也就是说实体之间不会重用，也不会有环。现在我们需要变成图的结构，实体之间可以重用，但不能有环。那么该如何解决这个问题呢？ 我们先定义出什么是环： 环定义：从一条边出发，如果能回到当前边则证明有环。 可见 阅读全文
posted @ 2019-07-16 17:29 六层楼 阅读(3594) 评论(5) 推荐(0)