我创建了一个semantique web服务的面向依赖图，其中节点是Web服务，如果它们可以组合，则两个服务之间存在边缘（一个的输出与另一个的输入类似）。权重取决于服务质量和相似性
当我收到需要许多服务组合的服务请求时，我需要找到获取响应的最短路径＆gt;
所以根据用户请求（输入和输出），我可以在我的图中找到开始和结束节点，然后使用floyd找到它们之间的最佳最短路径（已预先计算以节省时间）
这就是我需要在图表中的每对服务之间获得最短路径的原因
假设服务A具有输入x和y x由服务B和C的输出提供 y由服务D的输出提供
所以我将在我的图表中有关系：
（B或C）和D - >甲
所以我正在寻找一种解决方案，以我们可以应用floyd warshall
的方式转换我的图形