以子图为中心的单源最短路径

如何在 子图中心 图形处理系统?(就像G-Thinker或G-Miner)
对于以顶点为中心的系统,实现起来更容易,因为您只需在单个顶点上定义算法逻辑,但是在子图上,我不确定或不知道任何技术。

根据直觉,我的想法是将它作为一个图匹配算法来处理,将子图作为一棵树来计算,从源到所有其他顶点的路径都是最短的。
类似于找到二分图的最小权完全匹配的东西(每隔一个顶点源)
我知道这不是一个回答非常具体的问题,但我想有一个观点或方法来解决这个问题。