邻接表的最短路径总数和边介数

是用邻接表的存储形式
存储了节点、路
用了未优化的dijkstra的计算最短路径的方法
要求边介数所以要计算最短路径总数对吗。。。
具体的思路是什么呀
求大神!!!!!!!!!
万分感谢!

https://blog.csdn.net/gzw1623231307/article/details/56472200