import java.util.*;
public class TopologicalSortTest
{
public static void main(String[] args)
{
int[][] graph={ {0,1,2,3,},{2,},{1,1,4,},{2,4,},{3,},{0,3,4,},};
int[] list=new int[graph.length];;
TopologicalSort topologicalSort=new TopologicalSort();
topologicalSort.input(graph);
list=topologicalSort.getList();
for(int l : list){
System.out.print(l+“ ”);
}
}
}
class TopologicalSort
{
int[][] graph;
int[] list;
void input(i
本文介绍如何使用Java实现拓扑排序。通过一个具体的代码示例,展示了如何构建拓扑排序的算法,包括输入图、计算和获取排序列表的过程。在给出的代码中,如果图中存在环,则输出错误信息并结束程序。运行结果展示了拓扑排序的顺序。
订阅专栏 解锁全文
1335

被折叠的 条评论
为什么被折叠?



