连通子图个数leetcode-Graph-Theory:关于使用Neo4j实现图论的研讨会

连通子图个数图论 - Neo4j 文档历史 版本 日期 更新 1.0 2018-01-13 创建。 1.1 2018-01-16 连通图和正则图，邻接矩阵。 表中的内容 介绍 本次研讨会的灵感来自Richard J. Trudeau的书。 我强烈建议任何对图论感兴趣但不知道从哪里开始的人阅读它。 封面经许可转载。 挑战在于使用纯查询语言实现图论概念，而无需任何库（如（APOC）的帮助）。 圆形图 循环图或圆形图是由单个循环组成的图，或者换句话说，由封闭链中连接的一些顶点组成。 取自 。 具有n个顶点的圆形图被标注为Cn 。 WITH 5 AS Count WITH range(1, Count) AS items WITH [x in tail(items) | [x - 1, x]] + [[last(items), head(items)]] AS tuples FOREACH ( tuple IN tuples | MERGE (s:Vertex {id: head(tuple)}) MERGE (t:Vertex {id: last(tuple)}) CREATE (s)-[: