[源码和文档分享]基于C语言的图的基本操作的实现

1 问题描述

在主程序中建立一个菜单，实现图的基本操作

2 基本要求

图的基本操作，包括：

• 建立图的存储结构

• 实现图的深度优先搜索遍历

• 广度优先搜索遍历

• 利用图的拓扑排序验证图中是否存在环

3 算法思想

createGraph()通过for循环利用链表结构录入点和边的数据。

BFS()和 DFS() 以及TopologicalSort()利用递归思想实现遍历和排序。

参考文档和完整的文档和源码下载地址：

https://www.write-bug.com/article/1635.html