1. 首页
  2. 课程学习
  3. C++/C
  4. 邻接链表存储的有向图

邻接链表存储的有向图

上传者: 2019-08-02 07:02:18上传 ZIP文件 8.04MB 热度 57次
1.生成一个100个点,3000条边的有向随机图,任选一点作为源点,计算S到其他节点的距离。(注:图用邻接链表存储)2.将实验一中的有向图变为DAG图。(从中去掉一些边,不允许用递归)计算上述DAG图中的最长路径。
下载地址
用户评论