最近研究图的算法,已完成:
1、图的表示和基本操作
2、BFS
3、DFS
4、利用DFS对有向图的强连通分量进行识别
(见空间的4份代码)
对于DFS的应用有:
拓扑排序:对DAG(有向无环图)而言,先对整个图的节点进行一次DFS,然后根据last_time进行从大到小的排序,即可得到该DAG的拓扑排序
最近研究图的算法,已完成:
1、图的表示和基本操作
2、BFS
3、DFS
4、利用DFS对有向图的强连通分量进行识别
(见空间的4份代码)
对于DFS的应用有:
拓扑排序:对DAG(有向无环图)而言,先对整个图的节点进行一次DFS,然后根据last_time进行从大到小的排序,即可得到该DAG的拓扑排序