我有一个图表，其中一些顶点是特殊的，其他顶点是普通的。我想知道两个特殊顶点之间的路径上有多少普通顶点。 例如。
（X）--- --- P q ---无 - [R ---（Y）
Q ---- ---Ť乙
X和Y是特殊顶点，P，Q，T，B是普通顶点。现在P，Q和R是位于x和y之间的路径上的普通顶点。 T连接到Q而B连接到T但它们不位于x和y之间的路径上。有没有一种方法可以找到两个特殊顶点之间的路径上有多少普通顶点。 特殊顶点甚至可能大于2，但可以确保只有一条路径可以从一个顶点移动到另一个顶点。
每个顶点都可以从任何其他顶点到达，但在任何给定的顶点对之间只存在一条路径。