图

本章内容：

1.图的存储-邻接矩阵及C/++代码实现

2.邻接表的定义及C/C++代码实现

3.图的存储:链式向前星

4.图的遍历DFS深搜优先搜索及C语言代码实现

5.图的遍历BFS广度优先搜索

6.最小生成树,普利姆(Prim)算法及C/C++代码实现

7.最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现

8.最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现

9.最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

本文分类：数据结构教程
发布日期：643670-03-22 16:15:11
本文链接：https://www.dotcpp.com/course/ds-map/

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

其他教程

Python二维列表

C语言32个关键字汇总详解

广义表的创建及C语言代码实现

IIC&EEPROM合成文件

IIC入门代码讲解

动态查找-平衡二叉树

C++对象的建立和使用

C语言&按位与运算符详解

最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

C语言modf()函数:求双精度数的小数部分

什么是数组指针

循环链表的介绍及创建（C语言代码实现）

Java创建对象

try…catch…finally语句中return语句什么时候被执行？

Socket编程之recv函数

C++STL之Map容器

Socket编程之WSAStartup函数

C语言下载（编程软件下载）

C语言fsetpos()函数:将文件指针定位在指定的位置上

C语言指针的定义和使用

基本文件流程错误 SQL 调试

/www/wwwroot/haogdj.cn/public/index.php ( 0.91 KB )
/www/wwwroot/haogdj.cn/thinkphp/start.php ( 0.72 KB )
/www/wwwroot/haogdj.cn/thinkphp/base.php ( 2.60 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Loader.php ( 21.07 KB )
/www/wwwroot/haogdj.cn/vendor/composer/autoload_static.php ( 10.16 KB )
/www/wwwroot/haogdj.cn/vendor/symfony/deprecation-contracts/function.php ( 0.98 KB )
/www/wwwroot/haogdj.cn/vendor/symfony/polyfill-php80/bootstrap.php ( 1.50 KB )
/www/wwwroot/haogdj.cn/vendor/symfony/polyfill-mbstring/bootstrap.php ( 7.07 KB )
/www/wwwroot/haogdj.cn/vendor/ralouphie/getallheaders/src/getallheaders.php ( 1.60 KB )
/www/wwwroot/haogdj.cn/vendor/guzzlehttp/guzzle/src/functions_include.php ( 0.16 KB )
/www/wwwroot/haogdj.cn/vendor/guzzlehttp/guzzle/src/functions.php ( 5.55 KB )
/www/wwwroot/haogdj.cn/vendor/symfony/polyfill-php73/bootstrap.php ( 0.99 KB )
/www/wwwroot/haogdj.cn/vendor/symfony/polyfill-php73/Php73.php ( 0.85 KB )
/www/wwwroot/haogdj.cn/vendor/ezyang/htmlpurifier/library/HTMLPurifier.composer.php ( 0.10 KB )
/www/wwwroot/haogdj.cn/vendor/topthink/think-helper/src/helper.php ( 2.88 KB )
/www/wwwroot/haogdj.cn/vendor/karsonzhang/fastadmin-addons/src/common.php ( 15.07 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Route.php ( 60.23 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Config.php ( 6.38 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Hook.php ( 4.71 KB )
/www/wwwroot/haogdj.cn/vendor/overtrue/wechat/src/Kernel/Support/Helpers.php ( 2.54 KB )
/www/wwwroot/haogdj.cn/vendor/overtrue/wechat/src/Kernel/Helpers.php ( 1.89 KB )
/www/wwwroot/haogdj.cn/vendor/topthink/think-captcha/src/helper.php ( 1.59 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Validate.php ( 41.63 KB )
/www/wwwroot/haogdj.cn/vendor/topthink/think-queue/src/common.php ( 1.19 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Console.php ( 23.13 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Error.php ( 3.75 KB )
/www/wwwroot/haogdj.cn/thinkphp/convention.php ( 10.37 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/App.php ( 21.58 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Request.php ( 49.78 KB )
/www/wwwroot/haogdj.cn/application/config.php ( 12.21 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Env.php ( 1.21 KB )
/www/wwwroot/haogdj.cn/application/database.php ( 2.24 KB )
/www/wwwroot/haogdj.cn/application/extra/addons.php ( 3.58 KB )
/www/wwwroot/haogdj.cn/application/extra/queue.php ( 0.55 KB )
/www/wwwroot/haogdj.cn/application/extra/site.php ( 1.45 KB )
/www/wwwroot/haogdj.cn/application/extra/upload.php ( 0.81 KB )
/www/wwwroot/haogdj.cn/application/tags.php ( 1.23 KB )
/www/wwwroot/haogdj.cn/application/common.php ( 37.82 KB )
/www/wwwroot/haogdj.cn/thinkphp/helper.php ( 17.30 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Debug.php ( 7.13 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Log.php ( 6.05 KB )
/www/wwwroot/haogdj.cn/addons/exam/Exam.php ( 46.61 KB )
/www/wwwroot/haogdj.cn/vendor/karsonzhang/fastadmin-addons/src/Addons.php ( 7.05 KB )
/www/wwwroot/haogdj.cn/addons/cms/Cms.php ( 6.56 KB )
/www/wwwroot/haogdj.cn/addons/baidupush/Baidupush.php ( 1.99 KB )
/www/wwwroot/haogdj.cn/addons/huoma/Huoma.php ( 6.36 KB )
/www/wwwroot/haogdj.cn/addons/qrcode/Qrcode.php ( 1.13 KB )
/www/wwwroot/haogdj.cn/addons/epay/Epay.php ( 2.86 KB )
/www/wwwroot/haogdj.cn/addons/third/Third.php ( 5.44 KB )
/www/wwwroot/haogdj.cn/addons/invite/Invite.php ( 3.14 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Cache.php ( 6.10 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/cache/driver/File.php ( 7.27 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/cache/Driver.php ( 5.98 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/View.php ( 6.77 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/view/driver/Think.php ( 5.64 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Template.php ( 44.90 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/template/driver/File.php ( 2.24 KB )
/www/wwwroot/haogdj.cn/addons/cms/config.php ( 34.39 KB )
/www/wwwroot/haogdj.cn/addons/huoma/library/Zxing/Common/customFunctions.php ( 1.99 KB )
/www/wwwroot/haogdj.cn/vendor/myclabs/php-enum/src/Enum.php ( 8.00 KB )
/www/wwwroot/haogdj.cn/vendor/myclabs/php-enum/stubs/Stringable.php ( 0.20 KB )
/www/wwwroot/haogdj.cn/application/common/behavior/Common.php ( 3.02 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Lang.php ( 7.42 KB )
/www/wwwroot/haogdj.cn/thinkphp/lang/zh-cn.php ( 11.81 KB )
/www/wwwroot/haogdj.cn/application/route.php ( 0.90 KB )
/www/wwwroot/haogdj.cn/vendor/karsonzhang/fastadmin-addons/src/addons/Route.php ( 2.76 KB )
/www/wwwroot/haogdj.cn/application/common/lang/zh-cn/addon.php ( 6.09 KB )
/www/wwwroot/haogdj.cn/extend/fast/Form.php ( 39.79 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/config/driver/Ini.php ( 0.83 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Url.php ( 12.72 KB )
/www/wwwroot/haogdj.cn/addons/cms/controller/Channel.php ( 11.35 KB )
/www/wwwroot/haogdj.cn/addons/cms/controller/Base.php ( 3.75 KB )
/www/wwwroot/haogdj.cn/vendor/karsonzhang/fastadmin-addons/src/addons/Controller.php ( 6.52 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Controller.php ( 6.07 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/traits/controller/Jump.php ( 4.94 KB )
/www/wwwroot/haogdj.cn/addons/cms/lang/zh-cn.php ( 5.58 KB )
/www/wwwroot/haogdj.cn/application/common/library/Auth.php ( 17.85 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Cookie.php ( 7.54 KB )
/www/wwwroot/haogdj.cn/application/common/model/Config.php ( 6.71 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Model.php ( 69.14 KB )
/www/wwwroot/haogdj.cn/addons/epay/library/Service.php ( 18.71 KB )
/www/wwwroot/haogdj.cn/addons/epay/config.php ( 4.06 KB )
/www/wwwroot/haogdj.cn/addons/cms/model/Channel.php ( 19.42 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Db.php ( 6.67 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/db/connector/Mysql.php ( 3.89 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/db/Connection.php ( 29.97 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/db/Query.php ( 93.77 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/db/builder/Mysql.php ( 4.53 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/db/Builder.php ( 31.81 KB )
/www/wwwroot/haogdj.cn/addons/cms/model/Modelx.php ( 1.97 KB )
/www/wwwroot/haogdj.cn/addons/cms/library/Service.php ( 29.39 KB )
/www/wwwroot/haogdj.cn/addons/cms/model/Fields.php ( 3.46 KB )
/www/wwwroot/haogdj.cn/addons/cms/model/Archives.php ( 22.80 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/traits/model/SoftDelete.php ( 4.86 KB )
/www/wwwroot/haogdj.cn/addons/cms/library/Bootstrap.php ( 5.49 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Paginator.php ( 9.75 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/db/Expression.php ( 1.11 KB )
/www/wwwroot/haogdj.cn/extend/fast/Tree.php ( 15.60 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/model/Collection.php ( 2.27 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Collection.php ( 10.91 KB )
/www/wwwroot/haogdj.cn/addons/cms/model/SpiderLog.php ( 1.75 KB )
/www/wwwroot/haogdj.cn/runtime/temp/8ec1b1ea871bcb1240846a24d9461845.php ( 68.95 KB )
/www/wwwroot/haogdj.cn/addons/cms/model/Block.php ( 6.74 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/model/relation/BelongsTo.php ( 7.75 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/model/relation/OneToOne.php ( 10.03 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/model/Relation.php ( 3.61 KB )
/www/wwwroot/haogdj.cn/addons/third/config.php ( 4.37 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/Response.php ( 8.28 KB )
/www/wwwroot/haogdj.cn/thinkphp/library/think/debug/Html.php ( 4.17 KB )

[ BEHAVIOR ] Run Closure @app_init [ RunTime:0.000015s ]
[ CACHE ] INIT File
[ BEHAVIOR ] Run \addons\cms\Cms @app_init [ RunTime:0.005987s ]
[ BEHAVIOR ] Run \addons\huoma\Huoma @app_init [ RunTime:0.000226s ]
[ BEHAVIOR ] Run \addons\qrcode\Qrcode @app_init [ RunTime:0.000412s ]
[ BEHAVIOR ] Run Closure @app_init [ RunTime:0.000440s ]
[ BEHAVIOR ] Run app\common\behavior\Common @app_init [ RunTime:0.000520s ]
[ LANG ] /www/wwwroot/haogdj.cn/thinkphp/lang/zh-cn.php
[ BEHAVIOR ] Run app\common\behavior\Common @app_dispatch [ RunTime:0.000019s ]
[ ROUTE ] array ( 'type' => 'method', 'method' => array ( 0 => '\\think\\addons\\Route', 1 => 'execute', ), 'var' => array ( 'addon' => 'cms', 'controller' => 'channel', 'action' => 'index', ), )
[ HEADER ] array ( 'referer' => 'https://haogdj.cn/course/ds-map', 'accept-encoding' => 'gzip, br, zstd, deflate', 'user-agent' => 'Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)', 'accept' => '*/*', 'host' => 'haogdj.cn', 'content-type' => '', 'content-length' => '', )
[ PARAM ] array ( 'diyname' => 'ds-map', )
[ RUN ] think\addons\Route->execute[ /www/wwwroot/haogdj.cn/vendor/karsonzhang/fastadmin-addons/src/addons/Route.php ]
[ LANG ] /www/wwwroot/haogdj.cn/public/../application/common/lang/zh-cn/addon.php
[ BEHAVIOR ] Run app\common\behavior\Common @addon_begin [ RunTime:0.001262s ]
[ LANG ] /www/wwwroot/haogdj.cn/addons/cms/lang/zh-cn.php
[ BEHAVIOR ] Run \addons\epay\Epay @addon_action_begin [ RunTime:0.000743s ]
[ DB ] INIT mysql
[ VIEW ] /www/wwwroot/haogdj.cn/addons/cms/view/default/list_course.html [ array ( 0 => 'config', 1 => 'user', 2 => 'site', 3 => '__CHANNEL__', 4 => 'isWechat', 5 => '__FILTERLIST__', 6 => '__ORDERLIST__', 7 => '__PAGELIST__', ) ]
[ BEHAVIOR ] Run \addons\cms\Cms @view_filter [ RunTime:0.000221s ]
[ BEHAVIOR ] Run \addons\third\Third @view_filter [ RunTime:0.000188s ]

0.118162s

ShowPageTrace