以邻接矩阵的方式确定有向网

发布时间:2024-05-09 05:20 发布:上海旅游网

问题描述:

⑴建立并显示出它的邻接链表;
⑵以非递归的方式进行深度优先遍历,显示遍历的结果,(并随时显示栈的入、出情况);
⑶对该图进行拓扑排序,显示拓扑排序的结果,并随时显示入度域的变化情况;
⑷给出某一确定顶点到所有其它顶点的最短路径

问题解答:

这些问题随便算法书上都有啊

热点新闻