概念,类型,方法,操作等内容讲解
树图思维导图提供 图(Graph)学习思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 图(Graph)学习思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:e31d5829b6f5c385b9f8cfeac18ef348
图(Graph)学习思维导图思维导图模板大纲
边(Edge)
有向边(Directed Edge)
无向边(Undirected Edge)
权重(Weight)
度数(Degree)
入度(In-Degree)
出度(Out-Degree)
节点(Vertex)
无向图(Undirected Graph)
带权图(Weighted Graph)
稀疏图和稠密图
有向图(Directed Graph)
邻接表(Adjacency List)
邻接矩阵(Adjacency Matrix)
添加边
有向图和无向图的区别
加权图的边权重
删除节点
删除边
遍历图
广度优先遍历(BFS)
深度优先遍历(DFS)
添加节点
最小生成树算法
Prim算法
Kruskal算法
拓扑排序(Topological Sorting)
图的搜索
深度优先搜索(DFS)
广度优先搜索(BFS)
最短路径算法
Dijkstra算法
Bellman-Ford算法
路由算法
推荐系统
网络流问题
社交网络分析