Skip to content

Commit

Permalink
[centrality] making changes to fix documentation
Browse files Browse the repository at this point in the history
  • Loading branch information
bedupako12mas committed Jun 10, 2024
1 parent 9031c56 commit 48dea72
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 3 deletions.
2 changes: 1 addition & 1 deletion doc/metrics/pgr_centrality.rst
Original file line number Diff line number Diff line change
Expand Up @@ -30,7 +30,7 @@ Description
The Brandes Algorithm for utilises the sparse nature of graphs to evaluating the
betweenness centrality score of all edges/vertices.
We use Boost's implementation which runs in :math:`\Theta(VE)` for unweighted
graphs and :math:`Theta(VE + V(V+E)log(V))` for weighted graphs and uses
graphs and :math:`\Theta(VE + V(V+E) \log V)` for weighted graphs and uses
:math:`\Theta(VE)` space.

Signatures
Expand Down
3 changes: 1 addition & 2 deletions docqueries/metrics/CMakeLists.txt
Original file line number Diff line number Diff line change
@@ -1,7 +1,6 @@
# Do not use extensions
SET(LOCAL_FILES
doc-floydWarshall
doc-johnson
centrality
)

foreach (f ${LOCAL_FILES})
Expand Down

0 comments on commit 48dea72

Please sign in to comment.