Memgraph支持的图算法有哪些？是否存在查看算法列表的命令？

支持的核心图算法 #

Memgraph支持多种主流图算法，覆盖路径查找、社区检测、中心性分析等多个场景，主要包括：

• 路径查找：广度优先搜索（BFS）、深度优先搜索（DFS）、Dijkstra最短路径、Floyd-Warshall所有对最短路径
• 社区检测：Louvain算法、标签传播算法（Label Propagation）、弱连通分量（WCC）、强连通分量（SCC）
• 中心性分析：PageRank、介数中心性（Betweenness Centrality）、紧密性中心性（Closeness Centrality）、度中心性（Degree Centrality）
• 相似性与链接预测：Jaccard相似系数、Adamic-Adar指数
• 其他分析：三角形计数（Triangle Counting）、图着色算法

查询可用算法的方法 #

Memgraph没有专门的help list algorithms命令，但可以通过Cypher查询直接获取所有可用的图算法相关内置过程：

1. 精准筛选算法类过程 #

执行以下Cypher语句，直接返回所有图算法相关的内置过程，包含名称、调用签名和功能描述：

CALL mg.procedures() YIELD name, signature, description
WHERE name CONTAINS 'algorithm' OR name IN ['bfs', 'dfs', 'pagerank', 'louvain', 'wcc', 'scc', 'dijkstra']
RETURN name, signature, description

2. 查看全部内置过程（含算法） #

如果想浏览所有内置过程再筛选算法，执行：

CALL mg.procedures() YIELD *
RETURN *

返回结果中，名称包含算法关键词（如algorithm、pagerank等）的就是图算法相关过程。

内容的提问来源于stack exchange，提问作者KWriter