如果我有一个具有 3 种不同类型边权重（边权重 = 1、2 或 3）的有向图 G。我可以运行一个拓扑排序算法，以加权顺序返回顶点/边的排序版本吗？那么返回的顶点列表包含所有连接到权重为 1 的边的顶点，然后是权重为 2 的边，最后一组顶点连接到权重为 3 的边？
我在这样的图上运行拓扑排序版本的目标是找到尽可能多的顶点，这些顶点符合只有边权重 1、然后只有边权重 2、最后只有边权重 3 的行走模式。
如果我有一个具有 3 种不同类型边权重（边权重 = 1、2 或 3）的有向图 G。我可以运行一个拓扑排序算法，以加权顺序返回顶点/边的排序版本吗？那么返回的顶点列表包含所有连接到权重为 1 的边的顶点，然后是权重为 2 的边，最后一组顶点连接到权重为 3 的边？
我在这样的图上运行拓扑排序版本的目标是找到尽可能多的顶点，这些顶点符合只有边权重 1、然后只有边权重 2、最后只有边权重 3 的行走模式。