Skip to content

drstarry/Parallel_BFS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Compute Centrality using Parallel BFS

Centrality

Centrality defines how important a vertice in a graph. If one vertice shows frequently in shortest path among any other two vertices, it must have high centrality. The computation of centrality is useful in the area of social networks.

Outline