关于Search.py的一个问题 #2
Description
注意到代码中的建立SubGraph是通过DFS来实现的，但是当KG中存在环的时候，会产生bandwidth标记不正确的情况，而且深度也会出错。请问模型是假设KG中不存在环吗。
例如如果A节点有一条指向自己的边，那么A如果首先遍历自己这条边，然后深度+1，接着把其余包围A的边给遍历了，那么当回到A点继续遍历时会无边可遍历，直接返回，那么等于在A这个节点上的深度比输入的深度少了1。
{{ message }}
注意到代码中的建立SubGraph是通过DFS来实现的，但是当KG中存在环的时候，会产生bandwidth标记不正确的情况，而且深度也会出错。请问模型是假设KG中不存在环吗。
例如如果A节点有一条指向自己的边，那么A如果首先遍历自己这条边，然后深度+1，接着把其余包围A的边给遍历了，那么当回到A点继续遍历时会无边可遍历，直接返回，那么等于在A这个节点上的深度比输入的深度少了1。