查找图中的所有完整有向子图

时间:2020-01-17 21:55:06

标签: python algorithm graph neo4j

我有一个拥有50,​​000个节点和大约1亿条边的巨大图形。此图具有多个紧密连接的组件。在这些牢固连接的组件中的每一个中,所有节点与其可到达节点都具有双向关系。我想找到所有完整的有向子图(每个节点与子图中的每个其他节点直接连接,而中间没有任何跳数)。找到这些完整的子图后,我想对其进行压缩,并在压缩的组件之间找到桥梁。我可以使用NEO4J图形数据库来做到这一点吗?

0 个答案:

没有答案
相关问题