有效地找到每个节点中的所有可达节点

问题描述

我有一个非方向性的边缘列表，看起来像以下内容（除了它有成千上万的节点和边缘）：

 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 (将#修改为@）

igraph r r