登录免费注册



教学-数据结构-第六章

首页  流程图  详情



教学-数据结构-第六章

2023-06-14 16:19:17   0  举报





自考教材

数据结构

模版推荐

作者其他创作

大纲/内容

Kruskal算法

逆邻接表

边

极大连通子图

邻接表

顶点

有向边

DFS树

若为有向图

出边矩阵

BFS

入度

1...........................2

带权图

强连通图

连通分量

最短路径

弧头

极小连通子图

连通

相等

先序

基本构成元素

弧

入边矩阵

弧尾

N个点连通

Prim算法

邻接点

邻接矩阵

强连通分量

B.两点之间存在N条边，形成通路

图

存储表示

逻辑结构

图的遍历

连通图

无向图

DFS

A.从某一节点到另一节点

OD(v)

广度优先

重要性质

带权有向图

Dijkstra算法

标明数值

可带权表示

E(G)

网络

回路

V(G)

开始&结束节点为同一节点

ID(v)

D(v)

数据结构知识导图  ·  第六章

双矩阵

AOV网

生成树

若带权值，权值最小

权

点与点

一维+二维

无回路

深度优先

度

延伸：有向图

任意点都连通

孩子链表法

所有点都连通

非必须

BFS树

无向边

路径

MST

出度

最小生成树

 Collect

Get Started

第六章市场研究

 Collect

Get Started

第六章：维生素

 Collect

Get Started

第六章井巷工程

Arduino 第六章模拟信息

 Collect

Get Started

Arduino 第六章模拟信息













评论

0 条评论

下一页

Document