You need to install it directly from the bioconductors site.
For R versions >= 3.5:
install.packages("BiocManager")
BiocManager::install("Rgraphviz")
For older R versions:
source("http://bioconductor.org/biocLite.R")
biocLite("Rgraphviz")
More info can be found here.