Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

请教关于forward edge的问题 #13

Open
BuShiFeiGuo opened this issue Apr 17, 2020 · 2 comments
Open

请教关于forward edge的问题 #13

BuShiFeiGuo opened this issue Apr 17, 2020 · 2 comments

Comments

@BuShiFeiGuo
Copy link

请问在_get_forward_pure_edges 和 _get_forward_rmpath_edges时,
if min_vlb <= g.vertices[e.to].vlb
以及
if (rm_edge.to == e.to or
min_vlb > new_to_vlb or
history.has_vertex(e.to)):
continue
这里比较边的时候,为什么比较的顶点的值,而不是编号呢?不应该是比较顶点在原图中的编号来确定最右路径吗?

@taingload
Copy link

我也感觉这一块有点问题,自己改改了~

@nnfm58
Copy link

nnfm58 commented Mar 12, 2024

How did you fix it? It is problematic for me too, particularly for directed graphs. Just by changing the vertex labels for the values? Did it work for you? I would appreciate it if you share your solution. I am sorry I do not speak Chinese; Google Translate will help me in case you prefer to answer in Chinese.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants