如何解决有效地找到每个节点中的所有可达节点
我有一个非方向性的边缘列表,看起来像以下内容(除了它有成千上万的节点和边缘):
ERROR: Command errored out with exit status 1:
command: 'c:\users\ljhub\appdata\local\programs\python\python39\python.exe' -c 'import sys,setuptools,tokenize; sys.argv[0] = '"'"'C:\\Users\\ljhub\\AppData\\Local\\Temp\\pip-install-aouxvzul\\turtle\\setup.py'"'"'; __file__='"'"'C:\\Users\\ljhub\\AppData\\Local\\Temp\\pip-install-aouxvzul\\turtle\\setup.py'"'"';f=getattr(tokenize,'"'"'open'"'"',open)(__file__);code=f.read().replace('"'"'\r\n'"'"','"'"'\n'"'"');f.close();exec(compile(code,__file__,'"'"'exec'"'"'))' egg_info --egg-base 'C:\Users\ljhub\AppData\Local\Temp\pip-pip-egg-info-ov8hdhie'
cwd: C:\Users\ljhub\AppData\Local\Temp\pip-install-aouxvzul\turtle\
Complete output (6 lines):
Traceback (most recent call last):
File "<string>",line 1,in <module>
File "C:\Users\ljhub\AppData\Local\Temp\pip-install-aouxvzul\turtle\setup.py",line 40
except ValueError,ve:
^
SyntaxError: invalid syntax
----------------------------------------
ERROR: Command errored out with exit status 1: python setup.py egg_info Check the logs for full command output.
我一直在尝试找到一种方法来将此表分为可以互相访问的节点组。在上面的示例中,我希望将集合map <- list(1,1,2,6,5,3,4,7) %>% matrix(nrow = 5,ncol = 2)
和集合c(1,5)
视为不同的组。
我一直在尝试不同的想法,偶然发现了c(6,7)
软件包,该软件包可以让我使用igraph
来制作igrap对象,然后可以在每个节点上使用graph_from_edgelist
依次查找该节点可访问的每个节点。我什至甚至排除了访问过的节点,以免重复,但仍然很慢。
这是我所拥有的最好的,但是我希望能更快地完成。
dfs
我希望我只是在某个地方忽略了一个明显的功能,或者希望有一种简单的优化技术可以让我继续在R中进行分析。谢谢您的帮助。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。