我在两个单独的查询中计算了有向图中每个节点的入度和出度:
SELECT ?s (COUNT(*) AS ?outdegree)
{ ?s ?p ?o }
GROUP BY ?s
ORDER BY DESC(?outdegree)
SELECT ?o (COUNT(*) AS ?indegree)
{ ?s ?p ?o }
GROUP BY ?o
ORDER BY DESC(?indegree)
Run Code Online (Sandbox Code Playgroud)
我需要计算图的最大度数。由于有向图的最大度是图的最大(入度+出度)值,我想知道如何组合上述两个查询的结果来计算它。
另外,如果有更有效的方法来做到这一点,也请提出建议。