第二十二章：图的基本算法

xiazdong

于 2012-10-31 14:17:09 发布

阅读量4.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：【算法导论】

本文链接：https://blog.youkuaiyun.com/xiazdong/article/details/8132371

本章节主要探讨图论中的基础算法，包括遍历、最短路径等。详细习题解答链接：https://sites.google.com/site/algorithmssolution/home/c22

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

关于此章节的习题解答，请查阅：https://sites.google.com/site/algorithmssolution/home/c22

一、图的概念

图的分类：

	是否有环	是否有重边	是否有有向边
Simple Undirected Graph（简单无向图）	×	×

200万优质内容无限畅学