数据结构笔记 第六章 图

第六章 图

image-20210817210331906

1.图的基本概念

image-20210817195242535

image-20210817195411582

image-20210817195604068

image-20210817195728475

image-20210817200015802

image-20210817200332303

image-20210817200545702

image-20210817200733738

image-20210817200935360

image-20210817201011519

image-20210817201247990

image-20210817201335488

image-20210817201448099

image-20210817201628604

image-20210817201814439

image-20210817201830831

2.图的存储结构

image-20210817201853125

1.邻接矩阵

image-20210817202729645

image-20210817202744464

image-20210817202912128

image-20210817203018500

image-20210817203124024

image-20210817203138269

image-20210817203348063

image-20210817203605406

2.邻接表

image-20210817203649347

image-20210817203746666

image-20210817203953998

image-20210817204111967

image-20210817204137784

3.十字链表

image-20210817204212420

image-20210817204911182

image-20210817204944596

4.邻接多重表

image-20210817205213783

image-20210817205456397

image-20210817205513526

3.图的基本操作

image-20210818210420084

image-20210818211924785

4.图的遍历

image-20210818212122791

4.1广度优先遍历（BFS）

image-20210821214552592

image-20210821214651505

image-20210821214902512

image-20210821215102370

image-20210821215402177

image-20210821215534422

image-20210821215959262

image-20210821220029668

image-20210821220046938

image-20210821220108308

4.2深度优先遍历

image-20210821220159421

image-20210821220345356

image-20210821220413922

image-20210821221007765

image-20210821221028999

image-20210821221059506

image-20210821221130419

image-20210821221336102

image-20210821221421584

image-20210821221522913

image-20210821221612329

image-20210821221647284

image-20210821221702726

5.图的最小生成树

image-20210821221752836

image-20210821221912056

image-20210821221926063

image-20210821221943114

image-20210822213500457

image-20210822213851071

image-20210822221024877

image-20210823173050410

image-20210823173102600

image-20210823173224413

image-20210823173236485

image-20210823173319944

image-20210823173403163

6.最短路径

image-20210823173537288

6.1 BFS 广度优先算法

image-20210823173727723

image-20210823173745149

image-20210823173927365

6.2 Dijkstra算法

image-20210823174157517

image-20210823182945857

image-20210823183059698

image-20210823183138677

image-20210823183219617

image-20210823183235290

image-20210823183554829

6.3 Floyd算法

image-20210823183926143

image-20210823184343380

image-20210823184414200

image-20210823184701309

image-20210823184832967

image-20210823185109046

7.有向无环图

image-20210823185224895

image-20210823190613139

image-20210823190714971

image-20210823190543303

8.拓扑排序

image-20210823190807366

image-20210823190901606

拓扑排序 ： 找到做事的前后顺序

image-20210823201754134

image-20210823202148366

image-20210823202320529

image-20210823202456179

image-20210823202052756

image-20210823202107516

image-20210823202750544

image-20210823202814912

9.关键路径

image-20210823202904302

image-20210823203019040

image-20210823203111143

image-20210823203659920

image-20210823203808554

image-20210928223957931

image-20210823204227751

image-20210823204305641

image-20210823204359878

image-20210823204412546

image-20210823204449375

image-20210823204506283

image-20210823204622249

image-20210823204658162

image-20210823204711500

posted @ 2021-10-27 23:55  有空就一起吃饭吧  阅读(66)  评论(0)    收藏  举报
← → ↓ ↑