教学-数据结构-第六章
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
出度
最小生成树
0 条评论
下一页
