Routines for simple graphs and network analysis. It can handle large
graphs very well and provides functions for generating random and
regular graphs, graph visualization, centrality methods and much more.

Homepage:
https://CRAN.R-project.org/package=igraph
